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

DOI10.5802/AHL.143zbMATH Open1516.05043arXiv2104.10084OpenAlexW3152803879WikidataQ123249615 ScholiaQ123249615MaRDI QIDQ6159726FDOQ6159726

Authors: Bouttier, Emmanuel Guitter, Grégory Miermont 

Publication date: 20 June 2023

Published in: Annales Henri Lebesgue (Search for Journal in Brave)

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 emph{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.

Full work available at URL: https://arxiv.org/abs/2104.10084

Recommendations

• scientific article; zbMATH DE number 7058719
• Bijections for planar maps with boundaries
• Slit-slide-sew bijections for bipartite and quasibipartite plane maps
• Slit-slide-sew bijections for bipartite and quasibipartite plane maps
• The three-point function of general planar maps

zbMATH Keywords

generating functionsbijective enumerationplanar maps with three boundariesslice decomposition

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Exact enumeration problems, generating functions (05A15) Combinatorial probability (60C05) Planar graphs; geometric and topological aspects of graph theory (05C10) Combinatorial identities, bijective combinatorics (05A19) Enumeration in graph theory (05C30)

Cites Work

• A course in metric geometry
• Planar maps as labeled mobiles
• Trees and spatial topology change in causal dynamical triangulations
• Quantum Geometry
• Tessellations of random maps of arbitrary genus
• Title not available (Why is that?)
• On the two-point function of general planar maps and hypermaps
• A Census of Planar Maps
• Planar maps and continued fractions
• Geometry of surfaces
• Uniqueness and universality of the Brownian map
• Irreducible metric maps and Weil-Petersson volumes
• Counting lattice points in the moduli space of curves
• Title not available (Why is that?)
• Geodesics in Brownian surfaces (Brownian maps)
• Compact Brownian surfaces. I: Brownian disks
• Planar maps
• Counting surfaces. CRM Aisenstadt chair lectures
• On the enumeration of planar maps
• Scaling limits of random trees and planar maps
• On irreducible maps and slices
• Unified bijections for maps with prescribed degrees and girth
• Title not available (Why is that?)
• Distance statistics in quadrangulations with a boundary, or with a self-avoiding loop
• Classification of scaling limits of uniform quadrangulations with a boundary
• Optimal pants decompositions and shortest homotopic cycles on an orientable surface
• The three-point function of planar quadrangulations
• Tightening nonsimple paths and cycles on surfaces
• Isoperimetric inequalities in the Brownian plane
• Liouville quantum gravity as a metric space and a scaling limit
• Title not available (Why is that?)
• The periodic Schur process and free fermions at finite temperature
• Constellations and multicontinued fractions: application to Eulerian triangulations
• The three-point function of general planar maps
• On polynomials counting essentially irreducible maps
• Confluence of geodesic paths and separating loops in large planar quadrangulations

Cited In (5)

• Topological recursion for Orlov-Scherbin tau functions, and constellations with internal faces
• Enumerative combinatorics. Abstracts from the workshop held December 11--17, 2022
• On quasi-polynomials counting planar tight maps
• Topological recursion of the Weil-Petersson volumes of hyperbolic surfaces with tight boundaries
• Slit-slide-sew bijections for bipartite and quasibipartite plane maps

This page was built for publication: Bijective enumeration of planar bipartite maps with three tight boundaries, or how to slice pairs of pants

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6159726)