Asymptotic Enumeration of Constellations and Related Families of Maps on Orientable Surfaces

DOI10.1017/S0963548309009808zbMath1221.05204arXiv0805.0352OpenAlexW2147340997MaRDI QIDQ3552510

Guillaume Chapuy

Publication date: 22 April 2010

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

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

zbMATH Keywords

constellationasymptotic enumerationasymptotic formulasorientable surfacehypermaprooted mapface degree

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Planar graphs; geometric and topological aspects of graph theory (05C10) Asymptotic enumeration (05A16)

Related Items (29)

A bijection for nonorientable general maps ⋮ 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 ⋮ Bijective proof of the rationality of the generating series of higher-genus maps ⋮ Generating functions of bipartite maps on orientable surfaces ⋮ Explicit closed algebraic formulas for Orlov-Scherbin \(n\)-point functions ⋮ A simple model of trees for unicellular maps ⋮ Weighted Hurwitz numbers and topological recursion: An overview ⋮ A simple formula for the series of constellations and quasi-constellations with boundaries ⋮ A generalization of the quadrangulation relation to constellations and hypermaps ⋮ Blossoming bijection for higher-genus maps ⋮ A bijection for nonorientable general maps ⋮ Liouville quantum gravity and KPZ ⋮ On the two-point function of general planar maps and hypermaps ⋮ Simple Formulas for Constellations and Bipartite Maps with Prescribed Degrees ⋮ Weighted Hurwitz numbers and topological recursion ⋮ Combinatorial study of graphs arising from the Sachdev-Ye-Kitaev model ⋮ A bijection for rooted maps on general surfaces ⋮ A bijection for covered maps, or a shortcut between Harer-Zagiers and Jacksons formulas ⋮ The structure of unicellular maps, and a connection between maps of positive genus and planar labelled trees ⋮ Counting colored planar maps: algebraicity results ⋮ Constellations and \(\tau\)-functions for rationally weighted Hurwitz numbers ⋮ A bijection for essentially 3-connected toroidal maps ⋮ Maps of unfixed genus and blossoming trees ⋮ Limit laws of planar maps with prescribed vertex degrees ⋮ Simple formulas for constellations and bipartite maps with prescribed degrees ⋮ Orientations and bijections for toroidal maps with prescribed face-degrees and essential girth ⋮ Simple recurrence formulas to count maps on orientable surfaces ⋮ Multiple scale asymptotics of map enumeration

Cites Work

• Scaling limits of bipartite planar maps are homeomorphic to the 2-sphere
• The asymptotic number of rooted maps on a surface
• The number of rooted maps on an orientable surface
• The number of degree restricted maps on general surfaces
• Random planar lattices and integrated superBrownian excursion
• Enumeration of planar constellations
• Basic analytic combinatorics of directed lattice paths
• The topological structure of scaling limits of large planar maps
• Random maps, coalescing saddles, singularity analysis, and Airy phenomena
• Planar Maps are Well Labeled Trees
• A Census of Planar Triangulations
• A Census of Hamiltonian Polygons
• Singularity Analysis of Generating Functions
• A Census of Slicings
• Statistics of geodesics in large quadrangulations
• A Census of Planar Maps

This page was built for publication: Asymptotic Enumeration of Constellations and Related Families of Maps on Orientable Surfaces