Laboratoire d'informatique de l'École polytechnique

Exposé par Cyril Marzou: «Cartes planaires à degrés prescrits : énumération et limites d'échelle»

Speaker: Cyril Marzou
Location: Salle Philippe Flajolet, LIX
Date: Mer. 17 avr. 2019, 11h00-12h00

La prochaine séance du séminaire Combi du Plateau de Saclay aura lieu ce mercredi à 11h dans la salle Philippe Flajolet du LIX. Nous aurons le plaisir d'écouter Cyril Marzouk (IRIF, Université Paris 7) nous parler de Cartes planaires à degrés prescrits : énumération et limites d'échelle. Le résumé est disponible ci-dessous.

Le programme du séminaire est disponible ici : https://galac.lri.fr/pages/combi-seminar.html

Résumé: Une carte planaire finie peut se concevoir comme le recollement topologique de polygones qui forme une sphère ; ainsi, étant donné n polygones, on peut considérer l'ensemble (fini) de tels recollement que l'on peut former. À l'aide d'une bijection avec des arbres étiquetés, nous verrons comment énumérer simplement cet ensemble (dans le cas biparti) et nous étudierons le comportement de la structure de graphe d'une telle carte choisie uniformément au hasard lorsque le nombre n de faces tend vers l'infini. En particulier, nous identifierons l'ordre de grandeur du diamètre et des distances typiques et nous verrons des conditions optimales sur les tailles des polygones pour que l'ensemble des sommets muni de la distance de graphe mise à l'échelle converge en loi vers une limite universelle appelée « carte brownienne ».

Travail disponible en ligne : arXiv:1902.04539 & arXiv:1903.06138.