Generating functions of bipartite maps on orientable surfaces (extended abstract) - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Discrete Mathematics and Theoretical Computer Science Année : 2015

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

Résumé

We compute, for each genus $g$ ≥ 0, the generating function $L$$g$ ≡ $L$$g$($t$;$p$1,$p$2,...) 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 $L$$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 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.
Nous calculons, pour chaque genre $g$ ≥ 0, la série génératrice $L$$g$ ≡ $L$$g$($t$;$p$1,$p$2,...) des cartes bipartites (étiquetées) sur la surface orientable de genre $g$, avec contrôle des degrés des faces. On exhibe un changement de variable explicite tel que pour tout $g$, $L$$g$ est une fonction rationnelle des nouvelles variables, calculable par une récurrence explicite sur le genre. La même chose est vraie de la série génératrice $L$$g$ des cartes biparties enracinées. La forme du résultat est similaire aux formules de Goulden/Jackson/Vakil et Goulden/Guay-Paquet/Novak pour les séries génératrices de nombres de Hurwitz classiques et monotones, respectivement, ce qui suggère des liens plus forts entre ces modèles. Notre résultat renforce des résultats récents de Kazarian et Zograf, qui étudient le cas où le nombre de faces est borné, dans le formalisme équivalent des dessins d’enfants. Nos démonstrations utilisent deux idées de la “récurrence topologique” d’Eynard, qu’il a appliquée notamment aux cartes paires (appelées de manière non-standard “cartes biparties” dans son travail). Cela dit, ce papier ne requiert pas de connaissance préliminaire sur ce sujet, et nos démonstrations (sans analyse complexe) sont écrites dans le language des séries formelles.
Fichier principal
Vignette du fichier
Poster25.pdf (373.17 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01337789 , version 1 (27-06-2016)

Licence

Paternité

Identifiants

Citer

Guillaume Chapuy, Wenjie Fang. Generating functions of bipartite maps on orientable surfaces (extended abstract). 27th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2015) , Jul 2015, Daejeon, South Korea. pp.607-618, ⟨10.46298/dmtcs.2531⟩. ⟨hal-01337789⟩
52 Consultations
473 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More