English

Differential equations for bipartite maps with bounded face degrees

Combinatorics 2026-08-11 v1 Exactly Solvable and Integrable Systems

Abstract

In recent years, integrable hierarchies have been used to great advantage for the enumeration of combinatorial maps. They have led to recurrence formulas with respect to the size and genus of the maps, e.g. for triangulations, bipartite quadrangulations and bipartite maps, and for constellations. These formulas are not only remarkably simple but also provide the fastest way of calculating these numbers of maps. With the exception of Louf's work on constellations, it has however remained a challenge to obtain recurrence formulas that control the degrees of the faces of the maps. Here we show how to achieve this for bipartite maps with bounded face degrees. By combining equations from the KP hierarchy and from the Virasoro constraints, a differentially algebraic system is obtained. It couples the generating functions of bipartite maps with bounded root face degrees while controlling the numbers of edges, black vertices, white vertices and number of faces of each degree (and in particular the genus). Finally, this system of ODEs is shown to give recurrence formulas that allows to calculate all the corresponding numbers of maps.

Keywords

Cite

@article{arxiv.2608.10772,
  title  = {Differential equations for bipartite maps with bounded face degrees},
  author = {Valentin Bonzom},
  journal= {arXiv preprint arXiv:2608.10772},
  year   = {2026}
}

Comments

24 pages