Vous êtes ici : UVSQ RechercheDoctoratSoutenances de thèse

«Composition asymptotique de processus d’urne de Pólya et applications à l’algorithmique» par Réda Sahnoun

Présentée par : Mr Réda SAHNOUN Discipline : Mathématiques et Applications Laboratoire : LMV

Résumé :
Les processus de Pólya sont des marches aléatoires à temps discret dans $R^d$, généralisations naturelles des urnes de Pólya-Eggenberger. Dans ce dernier modèle, une urne peut contenir des boules de $d$ couleurs différentes, et une matrice (déterministe) à coefficients entiers relatifs décrit les règles de remplacement après chaque tirage. De nombreuses situations issues de l'informatique (structures arborescentes) ou de la physique théorique (percolation, fragmentation) se modélisent par ces objets. Le comportement asymptotique de ces processus fait apparaître une famille de nouvelles lois de probabilité, certaines d'entre elles sont déterminées par leurs moments; tandis que pour d'autre, la série génératrice des moments diverge. Ceci témoigne de la richesse de ce modèle, cependant, les cas étudiés permettent de dégager la combinatoire complexe du cas général.
Abstract:
Polya processes are discrete-time random walks in $R^d$, natural generalizations of Pólya-Eggenberger urns. In this latter model, a urn may contain balls of different colors and a matrix (deterministic) with integer coefficients describes the rules for replacement after each draw. Many situations from the computer sciences (tree structures) or theoretical physics (percolation fragmentation) are modeled by these objects. The asymptotic behavior of these processes reveals a new family of probability laws, some of them are determined by their moments, while for the other, the exponential generating function of moments diverges. This attests to the richness of this model, however, the cases reviewed permit to identify the complex combinatorics of the general case.

Informations complémentaires
Rafik AGUECH, Maître de Conférences, Habilité à Diriger des Recherches, à la Faculté des Sciences de Monastir/Département de Mathématiques - Monastir (Tunisie) - Rapporteur
Philippe ROBERT, Directeur de Recherche, à INRIA Rocquencourt - Le Chesnay - Rapporteur
Nicolas POUYANNE, Maître de Conférences, Habilité à Diriger des Recherches, à l’Université de Versailles Saint-Quentin-en-Yvelines/Laboratoire de Mathématiques de Versailles (LMV) - Versailles - Directeur de thèse
Cyril BANDERIER, Chargé de Recherche, à l’Institut Gallilée/Université Paris Nord - UMR CNRS 7030 - Villetaneuse - Examinateur
Danièle GARDY, Professeur des Universités, à l’Université de Versailles Saint-Quentin-en-Yvelines/Laboratoire Parallélisme Réseaux Systèmes Modélisation (PRISM) - Versailles - Examinateur
Hosam M.MAHMOUD, Professeur des Universités, à l’Université George Washington/Département de Statistiques - Washington (Etats-Unis) - Examinateur
Alain ROUAULT, Professeur des Universités, à l’Université de Versailles Saint-Quentin-en-Yvelines/Laboratoire de Mathématiques de Versailles (LMV) - Versailles - Examinateur

Contact :
dredval service FED :