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

DOI10.1007/s00440-009-0211-0zbMath1195.60013arXiv0804.0546OpenAlexW2039652425MaRDI QIDQ975303

Guillaume Chapuy

Publication date: 9 June 2010

Published in: Probability Theory and Related Fields (Search for Journal in Brave)

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

Mathematics Subject Classification ID

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

Related Items (19)

Counting partitions of a fixed genus ⋮ Geodesics in Brownian surfaces (Brownian maps) ⋮ The mesoscopic geometry of sparse random maps ⋮ On breadth‐first constructions of scaling limits of random graphs and random unicellular maps ⋮ Liouville quantum gravity and KPZ ⋮ Enumerating simplicial decompositions of surfaces with boundaries ⋮ Combinatorial theory of the semiclassical evaluation of transport moments II: Algorithmic approach for moment generating functions ⋮ The topology of scaling limits of positive genus random quadrangulations ⋮ Counting unicellular maps on non-orientable surfaces ⋮ A new combinatorial identity for unicellular maps, via a direct bijective approach ⋮ On tessellations of random maps and the \(t_g\)-recurrence ⋮ Liouville quantum gravity on complex tori ⋮ On tessellations of random maps and the \(t_g\)-recurrence ⋮ A new family of bijections for planar maps ⋮ The joint distribution of the marginals of multipartite random quantum states ⋮ Random generation and scaling limits of fixed genus factorizations into transpositions ⋮ On RNA-RNA interaction structures of fixed topological genus ⋮ Simple recurrence formulas to count maps on orientable surfaces ⋮ Spanning trees in random series-parallel graphs

Cites Work

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

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