Publication : t21/024

Bijective enumeration of planar bipartite maps with three tight boundaries, or how to slice pairs of pants

Bouttier J. (CEA, IPhT (Institut de Physique Théorique), F-91191 Gif-sur-Yvette, France)
Guitter E. (CEA, IPhT (Institut de Physique Théorique), F-91191 Gif-sur-Yvette, France)
Miermont G. (ENS de Lyon, UMPA, CNRS UMR 5669, 46 allée d’Italie, 69364 Lyon Cedex 07, France)
Abstract:
We consider planar maps with three boundaries, colloquially called pairs of pants. In the case of bipartite maps with controlled face degrees, a simple expression for their generating function was found by Eynard and proved bijectively by Collet and Fusy. In this paper, we obtain an even simpler formula for tight pairs of pants, namely for maps whose boundaries have minimal length in their homotopy class. We follow a bijective approach based on the slice decomposition, which we extend by introducing new fundamental building blocks called bigeodesic triangles and diangles, and by working on the universal cover of the triply punctured sphere. We also discuss the statistics of the lengths of minimal separating loops in (non necessarily tight) pairs of pants and annuli, and their asymptotics in the large volume limit.
Année de publication : 2022
Revue : AHL 5 1035-1110 (2022)
DOI : 10.5802/ahl.143
Preprint : arXiv:2104.10084 [math.CO]
Lien : https://ahl.centre-mersenne.org/item/AHL_2022__5__1035_0/
Keywords : Planar maps with three boundaries, generating functions, bijective enumeration, slice decomposition
Langue : Anglais

Fichier(s) à télécharger :
  • triskell.pdf

  •  

    Retour en haut