Generating functions of bipartite maps on orientable surfaces (Q311545)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Generating functions of bipartite maps on orientable surfaces |
scientific article |
Statements
Generating functions of bipartite maps on orientable surfaces (English)
0 references
13 September 2016
0 references
Summary: We compute, for each genus \(g\geqslant 0\), the generating function \(L_g\equiv L_g(t;p_1,p_2,\dots)\) 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\), \(L_g\) is a rational function in the new variables, computable by an explicit recursion on the genus. The same holds for the generating function \(F_g\) of rooted bipartite maps. The form of the result is strikingly similar to the Goulden/Jackson/Vakil [\textit{I. P. Goulden} et al., Proc. Lond. Math. Soc., III. Ser. 83, No. 3, 563--581 (2001; Zbl 1074.14520)] and Goulden/Guay-Paquet/Novak [\textit{I. P. Goulden} et al., Adv. Math. 238, 1--23 (2013; Zbl 1285.05008)] 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 \textit{M. Kazarian} and \textit{P. Zograf} [Lett. Math. Phys. 105, No. 8, 1057--1084 (2015; Zbl 1332.37051)], 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.
0 references
map enumeration
0 references
generating functions
0 references
equations with catalytic variables
0 references
0 references
0 references