A Bijection for Rooted Maps on Orientable Surfaces
From MaRDI portal
Publication:3583328
DOI10.1137/080720097zbMath1207.05087arXiv0712.3649OpenAlexW1980941830MaRDI QIDQ3583328
Michel Marcus, Gilles Schaeffer, Guillaume Chapuy
Publication date: 27 August 2010
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0712.3649
Trees (05C05) Enumeration in graph theory (05C30) Planar graphs; geometric and topological aspects of graph theory (05C10)
Related Items (60)
Compact Brownian surfaces ⋮ A bijection for nonorientable general maps ⋮ Planarity and non-separating cycles in uniform high genus quadrangulations ⋮ Relating random matrix map enumeration to a universal symbol calculus for recurrence operators in terms of Bessel–Appell polynomials ⋮ Schnyder woods for higher genus triangulated surfaces, with applications to encoding ⋮ Geodesics in Brownian surfaces (Brownian maps) ⋮ Double scaling limit for the O(N)3-invariant tensor model ⋮ Large expanders in high genus unicellular maps ⋮ Bijective proof of the rationality of the generating series of higher-genus maps ⋮ Invitation to random tensors ⋮ Short cycles in high genus unicellular maps ⋮ Uniform infinite planar quadrangulations with a boundary ⋮ Blossoming bijection for bipartite pointed maps and parametric rationality of general maps of any surface ⋮ Enumeration of chord diagrams without loops and parallel chords ⋮ The Brownian map is the scaling limit of uniform random plane quadrangulations ⋮ Feynman diagrams, ribbon graphs, and topological recursion of Eynard-Orantin ⋮ Unicellular maps vs. hyperbolic surfaces in large genus: simple closed curves ⋮ The mesoscopic geometry of sparse random maps ⋮ Analytic combinatorics of chord and hyperchord diagrams with \(k\) crossings ⋮ Counting 2-connected 4-regular maps on the projective plane ⋮ Blossoming bijection for higher-genus maps ⋮ The two-point function of bicolored planar maps ⋮ Large unicellular maps in high genus ⋮ On the Diameter of Random Planar Graphs ⋮ A bijection for nonorientable general maps ⋮ Liouville quantum gravity and KPZ ⋮ Enumerating simplicial decompositions of surfaces with boundaries ⋮ Planar maps and continued fractions ⋮ 4-edge-connected 4-regular maps on the projective plane ⋮ Simple Formulas for Constellations and Bipartite Maps with Prescribed Degrees ⋮ The three-point function of general planar maps ⋮ A bijection for essentially 4-connected toroidal triangulations ⋮ A generic method for bijections between blossoming trees and planar maps ⋮ Spanning forests in regular planar maps ⋮ A bijection for rooted maps on general surfaces ⋮ Enumeration of \(N\)-rooted maps using quantum field theory ⋮ Combinatorial theory of the semiclassical evaluation of transport moments II: Algorithmic approach for moment generating functions ⋮ Encoding toroidal triangulations ⋮ The topology of scaling limits of positive genus random quadrangulations ⋮ A bijection for covered maps, or a shortcut between Harer-Zagiers and Jacksons formulas ⋮ Counting unicellular maps on non-orientable surfaces ⋮ The structure of unicellular maps, and a connection between maps of positive genus and planar labelled trees ⋮ Topological phases: an expedition off lattice ⋮ A new combinatorial identity for unicellular maps, via a direct bijective approach ⋮ On tessellations of random maps and the \(t_g\)-recurrence ⋮ On tessellations of random maps and the \(t_g\)-recurrence ⋮ A bijection for essentially 3-connected toroidal maps ⋮ Maps of unfixed genus and blossoming trees ⋮ A new family of bijections for planar maps ⋮ Limit laws of planar maps with prescribed vertex degrees ⋮ Iterated foldings of discrete spaces and their limits: candidates for the role of Brownian map in higher dimensions ⋮ Orientations and bijections for toroidal maps with prescribed face-degrees and essential girth ⋮ Random generation and scaling limits of fixed genus factorizations into transpositions ⋮ Scaling limit of random planar quadrangulations with a boundary ⋮ Simple recurrence formulas to count maps on orientable surfaces ⋮ Enumeration of non-oriented maps via integrability ⋮ Reflection length with two parameters in the asymptotic representation theory of type B/C and applications ⋮ Analyticity results for the cumulants in a random matrix model ⋮ Multiple scale asymptotics of map enumeration ⋮ Double scaling limit of multi-matrix models at large D
This page was built for publication: A Bijection for Rooted Maps on Orientable Surfaces
