Generating functions of bipartite maps on orientable surfaces

MaRDI QIDQ311545zbMATH OpenFDO

Authors Guillaume Chapuy, W. Fang

Publication date 13 September 2016

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1502.06239, http://www.combinatorics.org/ojs/index.php/eljc/article/view/v23i3p31

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

generating functionsequations with catalytic variablesmap enumeration

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Enumeration in graph theory (05C30) Families, moduli, classification: algebraic theory (14J10) Dessins d'enfants theory (14H57)

Abstract: We compute, for each genus $ggeq0$, 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 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.

Recommendations

• Generating functions of bipartite maps on orientable surfaces (extended abstract)
• The generating function of planar Eulerian orientations
• scientific article; zbMATH DE number 440031
• Counting rooted maps on an orientable surface of any genus by a function of the numbers of vertices and faces
• A Bijection for Rooted Maps on Orientable Surfaces
• Structure of generating partitions for two-dimensional maps
• scientific article; zbMATH DE number 762240
• The genus distributions for a certain type of permutation graphs in orientable surfaces
• Generating functions for plane partitions of a given shape
• A conjectural generating function for numbers of curves on surfaces

Cites work

• scientific article; zbMATH DE number 1111371 (Why is no real title available?)
• A Census of Planar Maps
• A complete grammar for decomposing a family of graphs into 3-connected components
• A simple formula for the series of constellations and quasi-constellations with boundaries
• Asymptotic enumeration of constellations and related families of maps on orientable surfaces
• Counting rooted maps by genus. I
• Counting surfaces. CRM Aisenstadt chair lectures
• Graphs on surfaces and their applications. Appendix by Don B. Zagier
• Hurwitz numbers and intersections on moduli spaces of curves.
• Planar maps
• Planar maps as labeled mobiles
• Polynomial equations with one catalytic variable, algebraic series and map enumeration
• Polynomiality of monotone Hurwitz numbers in higher genera
• Rational and algebraic series in combinatorial enumeration
• Simple recurrence formulas to count maps on orientable surfaces
• The Gromov-Witten potential of a point, Hurwitz numbers, and Hodge integrals.
• The KP hierarchy, branched covers, and triangulations
• The Number of Degree-Restricted Rooted Maps on the Sphere
• The number of degree restricted maps on general surfaces
• The number of rooted maps on an orientable surface
• Topological recursion in enumerative geometry and random matrices
• Virasoro constraints and topological recursion for Grothendieck's dessin counting

Cited in

(16)

• Bipolar orientations on planar maps and \(\mathrm{SLE}_{12}\)
• Generating functions of bipartite maps on orientable surfaces (extended abstract)
• Are even maps on surfaces likely to be bipartite?
• Counting quadrant walks via Tutte's invariant method
• Enumeration of hypermaps of a given genus
• Rationality in map and hypermap enumeration by genus
• The Harer-Zagier and Jackson formulas and new results for one-face bipartite maps
• Virtual Euler characteristics via topological recursion
• Enumeration of non-oriented maps via integrability
• Top degree part in \(b\)-conjecture for unicellular bipartite maps
• Topological recursion for Orlov-Scherbin tau functions, and constellations with internal faces
• Bijections between planar maps and planar linear normal \(\lambda\)-terms with connectivity condition
• Jack polynomials and orientability generating series of maps
• Orientations and bijections for toroidal maps with prescribed face-degrees and essential girth
• scientific article; zbMATH DE number 7058719 (Why is no real title available?)
• Simple formulas for constellations and bipartite maps with prescribed degrees

This page was built for publication: Generating functions of bipartite maps on orientable surfaces

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q311545)