Journée-séminaire de combinatoire

(équipe CALIN du LIPN, université Paris-Nord, Villetaneuse)

Le 26 octobre 2021 à 14h45 en B107 (& visioconférence), Jérémie Bouttier nous parlera de : Cutting planar maps into slices

Résumé : The study of maps (graphs embedded into surfaces) is a rich subject at the crossroads of mathematics, computer science and theoretical physics. In this talk I will review the slice decomposition of planar maps : it started as a reformulation of some (by now) classical bijections between planar maps and trees, but then evolved into a general framework applicable to many families of maps and to their scaling limits. For simplicity I will restrict to the easiest setting of bipartite maps with controlled face degrees. I will explain how slice decomposition allows to enumerate pointed rooted maps, then "cylinders" and "pairs of pants" (planar maps with two and three boundaries, respectively). The talk is based on joint works with Emmanuel Guitter and Grégory Miermont.

 [Slides.pdf] [arXiv] [vidéo]

Dernière modification : Wednesday 12 October 2022 Valid HTML 4.01! Valid CSS! Contact pour cette page : Cyril.Banderier at