Simple formulas for constellations and bipartite maps with prescribed degrees

DOI10.4153/S0008414X19000555MaRDI QIDQ5146205zbMATHOpenAlexFDO

Authors Baptiste Louf

Publication date 25 January 2021

Published in Canadian Journal of Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

constellationbipartite mapmap enumerationHurwitz numberToda hierarchy

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Planar graphs; geometric and topological aspects of graph theory (05C10) 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: We obtain simple quadratic recurrence formulas counting bipartite maps on surfaces with prescribed degrees (in particular, $2k$-angulations), and constellations. These formulas are the fastest known way of computing these numbers. Our work is a natural extension of previous works on integrable hierarchies (2-Toda and KP), namely the Pandharipande recursion for Hurwitz numbers (proven by Okounkov and simplified by Dubrovin-Yang-Zagier), as well as formulas for several models of maps (Goulden-Jackson, Carrell-Chapuy, Kazarian-Zograf). As for those formulas, a bijective interpretation is still to be found. We also include a formula for monotone simple Hurwitz numbers derived in the same fashion. These formulas also play a key role in subsequent work of the author with T. Budzinski establishing the hyperbolic local limit of random bipartite maps of large genus.

Recommendations

• Simple formulas for constellations and bipartite maps with prescribed degrees
• A simple formula for the series of constellations and quasi-constellations with boundaries
• Simple recurrence formulas to count maps on orientable surfaces
• scientific article; zbMATH DE number 6928902
• Generating functions of bipartite maps on orientable surfaces (extended abstract)

Cites work

• scientific article; zbMATH DE number 1399679 (Why is no real title available?)
• 2D Toda \(\tau\)-functions as combinatorial generating functions
• A Bijection for Rooted Maps on Orientable Surfaces
• A Census of Planar Maps
• A bijection for triangulations, quadrangulations, pentagulations, etc.
• A generic method for bijections between blossoming trees and planar maps
• A new combinatorial identity for unicellular maps, via a direct bijective approach
• A simple model of trees for unicellular maps
• An analog of the Harer-Zagier formula for unicellular bicolored maps
• Asymptotic enumeration of constellations and related families of maps on orientable surfaces
• Blossoming bijection for higher-genus maps
• Classical Hurwitz numbers and related combinatorics
• Counting rooted maps by genus. I
• Counting surfaces. CRM Aisenstadt chair lectures
• Factorizations of large cycles in the symmetric group
• Fermionic approach to weighted Hurwitz numbers and topological recursion
• Generating functions of bipartite maps on orientable surfaces
• Infinite wedge and random partitions
• Monotone Hurwitz numbers and the HCIZ integral
• Planar maps as labeled mobiles
• Planar stochastic hyperbolic triangulations
• Simple recurrence formulas to count maps on orientable surfaces
• The KP hierarchy, branched covers, and triangulations
• The Toda equations and the Gromov-Witten theory of the Riemann sphere
• The asymptotic number of rooted maps on a surface
• The number of degree restricted maps on general surfaces
• Toda equations for Hurwitz numbers
• Virasoro constraints and topological recursion for Grothendieck's dessin counting

Cited in

(7)

• Relating ordinary and fully simple maps via monotone Hurwitz numbers
• Simple formulas for constellations and bipartite maps with prescribed degrees
• The Harer-Zagier and Jackson formulas and new results for one-face bipartite maps
• Local limits of bipartite maps with prescribed face degrees in high genus
• A simple formula for the series of constellations and quasi-constellations with boundaries
• The mesoscopic geometry of sparse random maps
• scientific article; zbMATH DE number 7058719 (Why is no real title available?)

This page was built for publication: Simple formulas for constellations and bipartite maps with prescribed degrees

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