The structure of unicellular maps, and a connection between maps of positive genus and planar labelled trees

DOI10.1007/S00440-009-0211-0MaRDI QIDQ975303zbMATH OpenOpenAlexFDO

Authors Guillaume Chapuy

Publication date 9 June 2010

Published in Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Combinatorial probability (60C05) Combinatorial aspects of partitions of integers (05A17) Enumeration in graph theory (05C30)

Abstract: A unicellular map is a map which has only one face. We give a bijection between a dominant subset of rooted unicellular maps of fixed genus and a set of rooted plane trees with distinguished vertices. The bijection applies as well to the case of labelled unicellular maps, which are related to all rooted maps by Marcus and Schaeffer's bijection. This gives an immediate derivation of the asymptotic number of unicellular maps of given genus, and a simple bijective proof of a formula of Lehman and Walsh on the number of triangulations with one vertex. From the labelled case, we deduce an expression of the asymptotic number of maps of genus g with n edges involving the ISE random measure, and an explicit characterization of the limiting profile and radius of random bipartite quadrangulations of genus g in terms of the ISE.

Recommendations

• The local limit of unicellular maps in high genus
• A simple model of trees for unicellular maps
• Large unicellular maps in high genus
• A simple model of trees for unicellular maps
• A new combinatorial identity for unicellular maps, via a direct bijective approach

Cites work

• scientific article; zbMATH DE number 3274494 (Why is no real title available?)
• A Bijection for Rooted Maps on Orientable Surfaces
• A Census of Planar Maps
• Asymptotic enumeration of constellations and related families of maps on orientable surfaces
• Census of planar maps: From the one-matrix model solution to a combinatorial proof
• Counting 1-vertex triangulations of oriented surfaces
• Counting Cycles in Permutations by Group Characters, With an Application to a Topological Problem
• Counting rooted maps by genus. I
• Enumeration of planar constellations
• Factoring \(n\)-cycles and counting maps of given genus
• Foundations of Modern Probability
• Geodesic distance in planar graphs
• Geodesics in large planar maps and in the Brownian map
• Graphs on surfaces
• Graphs on surfaces and their applications. Appendix by Don B. Zagier
• Limit of normalized quadrangulations: the Brownian map
• Planar maps as labeled mobiles
• Scaling limits of bipartite planar maps are homeomorphic to the 2-sphere
• Singularity Analysis of Generating Functions
• Tessellations of random maps of arbitrary genus
• The Euler characteristic of the moduli space of curves
• The KP hierarchy, branched covers, and triangulations
• The asymptotic number of rooted maps on a surface
• The density of the ISE and local limit laws for embedded trees
• The map asymptotics constant \(t_{g}\)
• The three-point function of planar quadrangulations
• The topological structure of scaling limits of large planar maps
• Tree-based models for random distribution of mass

Cited in

(30)

• Combinatorial theory of the semiclassical evaluation of transport moments II: Algorithmic approach for moment generating functions
• A bijection for tricellular maps
• Liouville quantum gravity on complex tori
• Short cycles in high genus unicellular maps
• Unicellular maps vs. hyperbolic surfaces in large genus: simple closed curves
• Counting partitions of a fixed genus
• On breadth‐first constructions of scaling limits of random graphs and random unicellular maps
• A simple model of trees for unicellular maps
• Large unicellular maps in high genus
• On RNA-RNA interaction structures of fixed topological genus
• An analogue of the Harer-Zagier formula for unicellular maps on general surfaces
• A bijection for covered maps, or a shortcut between Harer-Zagiers and Jacksons formulas
• Enumerating simplicial decompositions of surfaces with boundaries
• A bijection for covered maps on orientable surfaces
• Spanning trees in random series-parallel graphs
• Liouville quantum gravity and KPZ
• A simple model of trees for unicellular maps
• Hypergraph matrix models and generating functions
• Counting partitions by genus. I. Genus 0 to 2
• The topology of scaling limits of positive genus random quadrangulations
• On tessellations of random maps and the \(t_g\)-recurrence
• On tessellations of random maps and the \(t_g\)-recurrence
• The local limit of unicellular maps in high genus
• Counting unicellular maps on non-orientable surfaces
• A new combinatorial identity for unicellular maps, via a direct bijective approach
• Random generation and scaling limits of fixed genus factorizations into transpositions
• The mesoscopic geometry of sparse random maps
• The joint distribution of the marginals of multipartite random quantum states
• Geodesics in Brownian surfaces (Brownian maps)
• Simple recurrence formulas to count maps on orientable surfaces

This page was built for publication: The structure of unicellular maps, and a connection between maps of positive genus and planar labelled trees

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