Enumeration of non-oriented maps via integrability

DOI10.5802/ALCO.268zbMATH Open1504.05137arXiv2110.12834OpenAlexW3211081518MaRDI QIDQ2109229FDOQ2109229

Authors: Guillaume Chapuy, Maciej Dołęga, Valentin Bonzom 

Publication date: 20 December 2022

Published in: Algebraic Combinatorics (Search for Journal in Brave)

Abstract: In this note, we examine how the BKP structure of the generating series of several models of maps on non-oriented surfaces can be used to obtain explicit and/or efficient recurrence formulas for their enumeration according to the genus and size parameters. Using techniques already known in the orientable case (elimination of variables via Virasoro constraints or Tutte equations), we naturally obtain recurrence formulas with non-polynomial coefficients. This non-polynomiality reflects the presence of shifts of the charge parameter in the BKP equation. Nevertheless, we show that it is possible to obtain non-shifted versions, meaning pure ODEs for the associated generating functions, from which recurrence relations with polynomial coefficients can be extracted. We treat the cases of triangulations, general maps, and bipartite maps. These recurrences with polynomial coefficients are conceptually interesting but bigger to write than those with non-polynomial coefficients. However they are relatively nice-looking in the case of one-face maps. In particular we show that Ledoux's recurrence for non-oriented one-face maps can be recovered in this way, and we obtain the analogous statement for the (bivariate) bipartite case.

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

Recommendations

• Simple recurrence formulas to count maps on orientable surfaces
• scientific article; zbMATH DE number 6928902
• Counting rooted maps on a surface
• Generating functions of bipartite maps on orientable surfaces (extended abstract)
• Generating functions of bipartite maps on orientable surfaces

zbMATH Keywords

enumerationnonorientable surfacesBKP hierarchyzonal polynomialsmatrix integralscombinatorial maps

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)

Cites Work

• Title not available (Why is that?)
• A Census of Planar Maps
• Invariants of algebraic curves and topological expansion
• D-particles, matrix integrals and KP hierarchy.
• Virasoro constraints and topological recursion for Grothendieck's dessin counting
• Matrix Integrals and the Geometry of Spinors
• Free energy topological expansion for the 2-matrix model
• The KP hierarchy, branched covers, and triangulations
• Toda equations for Hurwitz numbers
• A Bijection for Rooted Maps on Orientable Surfaces
• A Census of Slicings
• The number of rooted maps on an orientable surface
• Simple recurrence formulas to count maps on orientable surfaces
• Counting rooted maps by genus. I
• The Number of Degree-Restricted Rooted Maps on the Sphere
• Hermitian, symmetric and symplectic random ensembles: PDEs for the distribution of the spectrum.
• Counting surfaces. CRM Aisenstadt chair lectures
• Counting colored planar maps: algebraicity results
• A Census of Planar Triangulations
• A recursion formula for the moments of the Gaussian orthogonal ensemble
• An analog of the Harer-Zagier formula for unicellular bicolored maps
• Counting unicellular maps on non-orientable surfaces
• The asymptotic number of rooted maps on a surface
• On irreducible maps and slices
• Title not available (Why is that?)
• Bombay lectures on highest weight representations of infinite dimensional Lie algebras
• The map asymptotics constant \(t_{g}\)
• A bijection for rooted maps on general surfaces
• Weighted Hurwitz numbers and topological recursion
• Blossoming bijection for higher-genus maps
• Combinatorics of Bousquet-Mélou-Schaeffer numbers in the light of topological recursion
• An overview of the topological recursion
• Counting coloured planar maps: differential equations
• Blossoming bijection for bipartite pointed maps and parametric rationality of general maps of any surface
• Local limits of uniform triangulations in high genus
• Simple formulas for constellations and bipartite maps with prescribed degrees
• b-Monotone Hurwitz Numbers: Virasoro Constraints, BKP Hierarchy, andO(N)-BGW Integral

Cited In (6)

• Title not available (Why is that?)
• Matrix integrals and map enumeration: an accessible introduction
• Title not available (Why is that?)
• Title not available (Why is that?)
• Simple recurrence formulas to count maps on orientable surfaces
• Non-orientable branched coverings, \(b\)-Hurwitz numbers, and positivity for multiparametric Jack expansions

This page was built for publication: Enumeration of non-oriented maps via integrability

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