Conditionnement de grands arbres aléatoires et configurations planes non-croisées - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 2012

Large conditioned Galton-Watson trees and plane noncrossing configurations

Conditionnement de grands arbres aléatoires et configurations planes non-croisées

Igor Kortchemski

Résumé

Scaling limits of large random trees play an important role in this thesis. We are more precisely interested in the asymptotic behavior of several functions coding conditioned Galton-Watson trees. We consider several types of conditioning, involving different quantities such as the total number of vertices or leaves, as well as several types of offspring distributions. When the offspring distribution is critical and belongs to the domainof attraction of a stable law, a universality phenomenon occurs: these trees look like the samecontinuous random tree, the so-called stable Lévy tree. However, when the offspring distributionis not critical, the theoretical physics community has noticed that condensation phenomenamay occur, meaning that with high probability there exists a unique vertex with macroscopicdegree comparable to the total size of the tree. The goal of one of our contributions is to graspa better understanding of this phenomenon. Last but not least, we study random non-crossingconfigurations consisting of diagonals of regular polygons, and notice that they are intimatelyrelated to Galton-Watson trees conditioned on having a fixed number of leaves. In particular,this link sheds new light on uniform dissections and allows us to obtain some interesting resultsof a combinatorial flavor.
Les limites d’échelle de grands arbres aléatoires jouent un rôle central dans cette thèse.Nous nous intéressons plus spécifiquement au comportement asymptotique de plusieurs fonctions codant des arbres de Galton-Watson conditionnés. Nous envisageons plusieurs types de conditionnements faisant intervenir différentes quantités telles que le nombre total de sommets ou le nombre total de feuilles, avec des lois de reproductions différentes.Lorsque la loi de reproduction est critique et appartient au domaine d’attraction d’uneloi stable, un phénomène d’universalité se produit : ces arbres ressemblent à un même arbre aléatoire continu, l’arbre de Lévy stable. En revanche, lorsque la criticalité est brisée, la communauté de physique théorique a remarqué que des phénomènes de condensation peuvent survenir, ce qui signifie qu’avec grande probabilité, un sommet de l’arbre a un degré macroscopique comparable à la taille totale de l’arbre. Une partie de cette thèse consiste à mieux comprendre ce phénomène de condensation. Finalement, nous étudions des configurations non croisées aléatoires, obtenues à partir d’un polygône régulier en traçant des diagonales qui ne s’intersectent pas intérieurement, et remarquons qu’elles sont étroitement reliées à des arbres de Galton-Watson conditionnés à avoir un nombre de feuilles fixé. En particulier, ce lien jette un nouveau pont entre les dissections uniformes et les arbres de Galton-Watson, ce qui permet d’obtenir d’intéressantes conséquences de nature combinatoire.
Fichier principal
Vignette du fichier
VD_KORTCHEMSKI_IGOR_17122012.pdf (9.61 Mo) Télécharger le fichier
Origine : Version validée par le jury (STAR)

Dates et versions

tel-00818190 , version 1 (26-04-2013)

Identifiants

  • HAL Id : tel-00818190 , version 1

Citer

Igor Kortchemski. Conditionnement de grands arbres aléatoires et configurations planes non-croisées. Mathématiques générales [math.GM]. Université Paris Sud - Paris XI, 2012. Français. ⟨NNT : 2012PA112362⟩. ⟨tel-00818190⟩
295 Consultations
346 Téléchargements

Partager

Gmail Facebook X LinkedIn More