The map asymptotics constant t_g

MaRDI QIDQ1010766zbMATH OpenFDO

Authors Edward A. Bender, L. Bruce Richmond, Zhicheng Gao

Publication date 7 April 2009

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/129761, http://www.emis.de/journals/EJC/Volume_15/Abstracts/v15i1r51.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

asymptotic formulacubic mapsgenerating function asymptoticsgenusorientable surfacerooted map

Mathematics Subject Classification ID

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

Review text

Summary: The constant \(t_g\) appears in the asymptotic formulas for a variety of rooted maps on the orientable surface of genus \(g\). Heretofore, studying this constant has been difficult. A new recursion derived by Goulden and Jackson for rooted cubic maps provides a much simpler recursion for \(t_g\) that leads to estimates for its asymptotics.

Recommendations

• A formula for the bivariate map asymptotics constants in terms of the univariate map asymptotics constants
• The asymptotic number of rooted maps on a surface
• A pattern for the asymptotic number of rooted maps on surfaces
• The asymptotic number of rooted 2-connected triangular maps on a surface
• scientific article; zbMATH DE number 6928902

Cited in

(17)

• An arithmetic property of moments of the \(\beta\)-Hermite ensemble and certain map enumerators
• Enumeration of non-oriented maps via integrability
• Simple recurrence formulas to count maps on orientable surfaces
• On a conjecture by Chapuy about Voronoï cells in large maps
• Combinatorial solutions to integrable hierarchies
• Relating random matrix map enumeration to a universal symbol calculus for recurrence operators in terms of Bessel-Appell polynomials
• A bijection for rooted maps on general surfaces
• Multiple scale asymptotics of map enumeration
• On tessellations of random maps and the t_g-recurrence
• On tessellations of random maps and the \(t_g\)-recurrence
• A formula for the bivariate map asymptotics constants in terms of the univariate map asymptotics constants
• Phase diagram and topological expansion in the complex quartic random matrix model
• Sampling Triangulations of Manifolds Using Monte Carlo Methods
• On the edge-density of the Brownian co-graphon and common ancestors of pairs in the CRT
• The KP hierarchy, branched covers, and triangulations
• The structure of unicellular maps, and a connection between maps of positive genus and planar labelled trees
• Universality and asymptotics of graph counting problems in non-orientable surfaces

This page was built for publication: The map asymptotics constant \(t_{g}\)

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