Bijections for planar maps with boundaries
From MaRDI portal
Publication:721046
DOI10.1016/J.JCTA.2018.03.001zbMATH Open1391.05025arXiv1510.05194OpenAlexW2963848193MaRDI QIDQ721046FDOQ721046
Authors: Olivier Bernardi, Éric É. Fusy 
Publication date: 18 July 2018
Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)
Abstract: We present bijections for planar maps with boundaries. In particular, we obtain bijections for triangulations and quadrangulations of the sphere with boundaries of prescribed lengths. For triangulations we recover the beautiful factorized formula obtained by Krikun using a (technically involved) generating function approach. The analogous formula for quadrangulations is new. We also obtain a far-reaching generalization for other face-degrees. In fact, all the known enumerative formulas for maps with boundaries are proved bijectively in the present article (and several new formulas are obtained). Our method is to show that maps with boundaries can be endowed with certain "canonical" orientations, making them amenable to the master bijection approach we developed in previous articles. As an application of our enumerative formulas, we note that they provide an exact solution of the dimer model on rooted triangulations and quadrangulations.
Full work available at URL: https://arxiv.org/abs/1510.05194
Recommendations
Cites Work
- Title not available (Why is that?)
- Analytic combinatorics
- Geodesic distance in planar graphs
- Optimal coding and sampling of triangulations
- A Census of Slicings
- Enumeration of Triangulations of the Disk
- Explicit enumeration of triangulations with multiple boundaries
- Unified bijections for maps with prescribed degrees and girth
- Enumeration of Quadrangular Dissections of the Disk
- A bijection for triangulations, quadrangulations, pentagulations, etc.
- A bijection for triangulations of a polygon with interior points and multiple edges
- A generic method for bijections between blossoming trees and planar maps
- Distance statistics in quadrangulations with a boundary, or with a self-avoiding loop
- On Counting Rooted Triangular Maps
- Enumeration of almost cubic maps
Cited In (18)
- Unified bijections for maps with prescribed degrees and girth
- A bijection for triangulations, quadrangulations, pentagulations, etc.
- Orientations and bijections for toroidal maps with prescribed face-degrees and essential girth
- Planar maps as labeled mobiles
- Perturbative and geometric analysis of the quartic Kontsevich model
- From scalar fields on quantum spaces to blobbed topological recursion
- New bijective links on planar maps
- Topological recursion for fully simple maps from ciliated maps
- Slit-slide-sew bijections for bipartite and quasibipartite plane maps
- Slit-slide-sew bijections for bipartite and quasibipartite plane maps
- Bijections between fighting fish, planar maps, and Tamari intervals
- Tree-decorated planar maps
- A unified bijective method for maps: application to two classes with boundaries
- Bijective enumeration of planar bipartite maps with three tight boundaries, or how to slice pairs of pants
- New bijective links on planar maps via orientations
- Complete solution of the LSZ model via topological recursion
- BMO-Mappings in the Plane
- Simple maps, Hurwitz numbers, and topological recursion
This page was built for publication: Bijections for planar maps with boundaries
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q721046)
