An analogue of the Harer-Zagier formula for unicellular maps on general surfaces
From MaRDI portal
Publication:651055
DOI10.1016/j.aam.2011.06.005zbMath1233.05090arXiv1011.2311OpenAlexW2075766233MaRDI QIDQ651055
Publication date: 8 December 2011
Published in: Advances in Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1011.2311
Exact enumeration problems, generating functions (05A15) Enumeration in graph theory (05C30) Planar graphs; geometric and topological aspects of graph theory (05C10)
Related Items (19)
A versatile combinatorial approach of studying products of long cycles in symmetric groups ⋮ A simple model of trees for unicellular maps ⋮ Bijections and symmetries for the factorizations of the long cycle ⋮ Moments of normally distributed random matrices given by generating series for connection coefficients -- explicit bijective computation ⋮ Calculating the Euler characteristic of the moduli space of curves ⋮ Large unicellular maps in high genus ⋮ Direct bijective computation of the generating series for 2 and 3-connection coefficients of the symmetric group ⋮ Bijective enumeration of some colored permutations given by the product of two long cycles ⋮ A bijection for rooted maps on general surfaces ⋮ Separation Probabilities for Products of Permutations ⋮ Combinatorial theory of the semiclassical evaluation of transport moments II: Algorithmic approach for moment generating functions ⋮ A bijection for covered maps, or a shortcut between Harer-Zagiers and Jacksons formulas ⋮ Maps of unfixed genus and blossoming trees ⋮ \(\operatorname{GL}_n(\mathbb{F}_q)\)-analogues of factorization problems in the symmetric group ⋮ Unnamed Item ⋮ Factorization problems in complex reflection groups ⋮ Factorization problems in complex reflection groups ⋮ Simple recurrence formulas to count maps on orientable surfaces ⋮ Combinatorial and algebraic enumeration: a survey of the work of Ian P. Goulden and David M. Jackson
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Counting unicellular maps on non-orientable surfaces
- A new combinatorial identity for unicellular maps, via a direct bijective approach
- A recursion formula for the moments of the Gaussian orthogonal ensemble
- A bijective proof of Jackson's formula for the number of factorizations of a cycle
- An analog of the Harer-Zagier formula for unicellular bicolored maps
- Bijective census and random generation of Eulerian planar maps with prescribed vertex degrees
- Graphs on surfaces and their applications. Appendix by Don B. Zagier
- The Euler characteristic of the moduli space of curves
- Some combinatorial problems associated with products of conjugacy classes of the symmetric group
- Polynomial equations with one catalytic variable, algebraic series and map enumeration
- A direct bijection for the Harer-Zagier formula
- Démonstration combinatoire de la formule de Harer–Zagier
- Maps in Locally Orientable Surfaces, the Double Coset Algebra, and Zonal Polynomials
- A Census of Planar Maps
This page was built for publication: An analogue of the Harer-Zagier formula for unicellular maps on general surfaces
