Simple recurrence formulas to count maps on orientable surfaces

DOI10.1016/j.jcta.2015.01.005zbMath1315.05010arXiv1402.6300OpenAlexW2040192988MaRDI QIDQ2347875

Guillaume Chapuy, S. R. Carrell

Publication date: 10 June 2015

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

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

zbMATH Keywords

enumerationquadrangulationsKP hierarchymaps on surfacesHarer-Zagier formula

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15)

Related Items (16)

Planarity and non-separating cycles in uniform high genus quadrangulations ⋮ Generating functions of bipartite maps on orientable surfaces ⋮ Blossoming bijection for higher-genus maps ⋮ Enumeration of hypermaps of a given genus ⋮ Local limits of uniform triangulations in high genus ⋮ Simple Formulas for Constellations and Bipartite Maps with Prescribed Degrees ⋮ Rationality in map and hypermap enumeration by genus ⋮ On a conjecture by Chapuy about Voronoï cells in large maps ⋮ On tessellations of random maps and the \(t_g\)-recurrence ⋮ 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 ⋮ Simple formulas for constellations and bipartite maps with prescribed degrees ⋮ Combinatorial and algebraic enumeration: a survey of the work of Ian P. Goulden and David M. Jackson ⋮ Enumeration of non-oriented maps via integrability ⋮ Virasoro constraints and topological recursion for Grothendieck's dessin counting

Cites Work

• Unnamed Item
• A simple model of trees for unicellular maps
• Symmetric functions, codes of partitions and the KP hierarchy
• An analogue of the Harer-Zagier formula for unicellular maps on general surfaces
• The KP hierarchy, branched covers, and triangulations
• The structure of unicellular maps, and a connection between maps of positive genus and planar labelled trees
• The map asymptotics constant \(t_{g}\)
• 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
• Hypergeometric solutions of soliton equations
• Bijective census and random generation of Eulerian planar maps with prescribed vertex degrees
• Graphs on surfaces and their applications. Appendix by Don B. Zagier
• Random planar lattices and integrated superBrownian excursion
• Counting rooted maps on an orientable surface of any genus by a function of the numbers of vertices and faces
• Toda equations for Hurwitz numbers
• The asymptotic number of rooted maps on a surface. II: Enumeration by vertices and faces
• Maps, hypermaps and their automorphisms: A survey. I
• The Euler characteristic of the moduli space of curves
• 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
• A Character Theoretic Approach to Embeddings of Rooted Maps in an Orientable Surface of Given Genus
• A Census of Planar Maps

This page was built for publication: Simple recurrence formulas to count maps on orientable surfaces