Agenda de l’IDP

Colloquium de l'IDP

Arbres et cartes planaires aléatoires
Jean-Francois Le Gall (Université Paris-Sud)
Thursday 12 April 2012 14:00 -  Tours -  Amphithéâtre 030 (Bât E1)

Résumé :
Une carte planaire est un graphe fini connexe plongé dans la sphère de dimension deux, et considéré à homéomorphisme direct de la sphère près. L'ensemble des sommets d'une carte planaire peut être vu comme un espace métrique pour la distance de graphe. Nous discutons la convergence de ces espaces métriques lorsque la carte planaire est choisie au hasard dans une certaine classe de cartes à n sommets (par exemple les triangulations à n sommets) et que la distance est renormalisée par un facteur tendant vers 0 avec n. Des progrès récents ont montré qu'une limite en loi, appelée la carte brownienne, existe au sens de la distance de Gromov-Hausdorff. La preuve de ce résultat repose sur l'existence de codages combinatoires des cartes par certains arbres étiquetés.

Liens :