Simple formulas for constellations and bipartite maps with prescribed degrees

DOI10.4153/S0008414X19000555zbMATH Open1471.05047arXiv1904.05371OpenAlexW4297813604MaRDI QIDQ5146205FDOQ5146205

Authors: Baptiste Louf 

Publication date: 25 January 2021

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

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.

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

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)

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)

Cites Work

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

Cited In (5)

• Title not available (Why is that?)
• Local limits of bipartite maps with prescribed face degrees in high genus
• The Harer-Zagier and Jackson formulas and new results for one-face bipartite maps
• A simple formula for the series of constellations and quasi-constellations with boundaries
• The mesoscopic geometry of sparse random maps

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)