English

Generating functions of bipartite maps on orientable surfaces

Combinatorics 2023-06-23 v1

Abstract

We compute, for each genus g0g\geq 0, the generating function LgLg(t;p1,p2,)L_g\equiv L_g(t;p_1,p_2,\dots) of (labelled) bipartite maps on the orientable surface of genus gg, with control on all face degrees. We exhibit an explicit change of variables such that for each gg, LgL_g is a rational function in the new variables, computable by an explicit recursion on the genus. The same holds for the generating function FgF_g of rooted bipartite maps. The form of the result is strikingly similar to the Goulden/Jackson/Vakil and Goulden/Guay-Paquet/Novak formulas for the generating functions of classical and monotone Hurwitz numbers respectively, which suggests stronger links between these models. Our result complements recent results of Kazarian and Zograf, who studied the case where the number of faces is bounded, in the equivalent formalism of dessins d'enfants. Our proofs borrow some ideas from Eynard's "topological recursion" that he applied in particular to even-faced maps (unconventionally called "bipartite maps" in his work). However, the present paper requires no previous knowledge of this topic and comes with elementary (complex-analysis-free) proofs written in the perspective of formal power series.

Keywords

Cite

@article{arxiv.1502.06239,
  title  = {Generating functions of bipartite maps on orientable surfaces},
  author = {Guillaume Chapuy and Wenjie Fang},
  journal= {arXiv preprint arXiv:1502.06239},
  year   = {2023}
}

Comments

31 pages, 2 figures

R2 v1 2026-06-22T08:34:55.564Z