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

DOI10.1007/S00440-009-0211-0zbMATH Open1195.60013arXiv0804.0546OpenAlexW2039652425MaRDI QIDQ975303FDOQ975303

Authors: Guillaume Chapuy 

Publication date: 9 June 2010

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

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.

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

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

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (31)

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

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)