Skip to main navigation Skip to search Skip to main content

Generating functions of bipartite maps on orientable surfaces (extended abstract)

  • Université Paris 7

Research output: Contribution to journalConference articlepeer-review

Abstract

We compute, for each genus g ≥ 0, the generating function Lg ≡ Lg(t; p1, p2, . . . ) of (labelled) bipartite maps on the orientable surface of genus g, with control on all face degrees. We exhibit an explicit change of variables such that for each g, Lg is a rational function in the new variables, computable by an explicit recursion on the genus. The same holds for the generating function Fg 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 strengthens 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.

Original languageEnglish
Pages (from-to)607-618
Number of pages12
JournalDiscrete Mathematics and Theoretical Computer Science
Publication statusPublished - 1 Jan 2015
Externally publishedYes
Event27th International Conference on Formal Power Series and Algebraic Combinatorics, FPSAC 2015 - Daejeon, Korea, Republic of
Duration: 6 Jul 201510 Jul 2015

Keywords

  • Enumeration
  • Maps on surfaces
  • Topological recursion

Fingerprint

Dive into the research topics of 'Generating functions of bipartite maps on orientable surfaces (extended abstract)'. Together they form a unique fingerprint.

Cite this