Rationality in map and hypermap enumeration by genus

DOI10.1090/SPMJ/1501MaRDI QIDQ4636963zbMATH OpenOpenAlexFDO

Authors Peter Zograf, M. È. Kazaryan

Publication date 17 April 2018

Published in St. Petersburg Mathematical Journal (Search for Journal in Brave)

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

zbMATH Keywords

enumeration of hypermapsenumeration of mapsGrothendieck's dessins d'enfantsribbon graphs

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Enumeration in graph theory (05C30) Completely integrable infinite-dimensional Hamiltonian and Lagrangian systems, integration methods, integrability tests, integrable hierarchies (KdV, KP, Toda, etc.) (37K10)

Abstract: Generating functions for a fixed genus map and hypermap enumeration become rational after a simple explicit change of variables. Their numerators are polynomials with integer coefficients that obey a differential recursion, and denominators are products of powers of explicit linear functions.

Recommendations

• Counting rooted maps on an orientable surface of any genus by a function of the numbers of vertices and faces
• Enumeration of hypermaps of a given genus
• Generating functions of bipartite maps on orientable surfaces (extended abstract)
• Generating functions of bipartite maps on orientable surfaces
• Enumeration of genus-four maps by number of edges

Cites work

• A Census of Planar Maps
• An analog of the Harer-Zagier formula for unicellular bicolored maps
• Combinatorial solutions to integrable hierarchies
• Counting Cycles in Permutations by Group Characters, With an Application to a Topological Problem
• Counting rooted maps by genus. I
• Enumeration of Grothendieck's dessins and KP hierarchy
• Enumeration of hypermaps of a given genus
• Enumeration of unrooted hypermaps of a given genus
• Enumeration of unrooted maps of a given genus
• Hypermaps versus bipartite maps
• Simple recurrence formulas to count maps on orientable surfaces
• The Euler characteristic of the moduli space of curves
• Virasoro constraints and topological recursion for Grothendieck's dessin counting

Cited in

(9)

• Quasi-polynomiality of monotone orbifold Hurwitz numbers and Grothendieck's dessins d'enfants
• Bijective proof of the rationality of the generating series of higher-genus maps
• Generating functions of bipartite maps on orientable surfaces (extended abstract)
• Relating random matrix map enumeration to a universal symbol calculus for recurrence operators in terms of Bessel-Appell polynomials
• Infinitely many hypermaps of a given type and genus
• Enumeration of multi-rooted plane trees
• The Harer-Zagier and Jackson formulas and new results for one-face bipartite maps
• Map enumeration from a dynamical perspective
• Quantization of Harer-Zagier formulas

This page was built for publication: Rationality in map and hypermap enumeration by genus

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