Generating functions of bipartite maps on orientable surfaces

zbMATH Open1344.05012arXiv1502.06239MaRDI QIDQ311545FDOQ311545

W. Fang, Guillaume Chapuy

Publication date: 13 September 2016

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

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.

Full work available at URL: https://arxiv.org/abs/1502.06239

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

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

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)

Cites Work

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

Cited In (12)

• Title not available (Why is that?)
• Bipolar orientations on planar maps and \(\mathrm{SLE}_{12}\)
• Topological recursion for Orlov-Scherbin tau functions, and constellations with internal faces
• Counting quadrant walks via Tutte's invariant method
• Orientations and bijections for toroidal maps with prescribed face-degrees and essential girth
• Enumeration of non-oriented maps via integrability
• Jack polynomials and orientability generating series of maps
• Bijective link between Chapoton's new intervals and bipartite planar maps
• Enumeration of hypermaps of a given genus
• Virtual Euler characteristics via topological recursion
• Bijections between planar maps and planar linear normal \(\lambda\)-terms with connectivity condition
• 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)