A direct bijection for the Harer-Zagier formula

DOI10.1016/j.jcta.2004.12.003zbMath1074.05008OpenAlexW2096474673MaRDI QIDQ2566803

Alexandru Nica, Ian P. Goulden

Publication date: 28 September 2005

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jcta.2004.12.003

zbMATH Keywords

symmetric grouppairingordered treepermutation enumerationcombinatorial bijectioncycle distribution

Mathematics Subject Classification ID

Trees (05C05) Exact enumeration problems, generating functions (05A15)

Related Items (25)

Correlators in the Gaussian and chiral supereigenvalue models in the Neveu-Schwarz sector ⋮ A combinatorial way of counting unicellular maps and constellations ⋮ Topological classification and enumeration of RNA structures by genus ⋮ A simple model of trees for unicellular maps ⋮ Bijective enumeration of 3-factorizations of an \(N\)-cycle ⋮ 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 ⋮ An arithmetic property of moments of the \(\beta\)-Hermite ensemble and certain map enumerators ⋮ The gluing of a surface of genus \(g\) from two and three polygons ⋮ Direct bijective computation of the generating series for 2 and 3-connection coefficients of the symmetric group ⋮ Simple maps, Hurwitz numbers, and topological recursion ⋮ An analogue of the Harer-Zagier formula for unicellular maps on general surfaces ⋮ Bijective enumeration of some colored permutations given by the product of two long cycles ⋮ Weighted locally gentle quivers and Cartan matrices. ⋮ A bijective proof of Jackson's formula for the number of factorizations of a cycle ⋮ Annular embeddings of permutations for arbitrary genus ⋮ A bijection for covered maps, or a shortcut between Harer-Zagiers and Jacksons formulas ⋮ Counting unicellular maps on non-orientable surfaces ⋮ Generalisations of the Harer-Zagier recursion for 1-point functions ⋮ A new combinatorial identity for unicellular maps, via a direct bijective approach ⋮ Maps of unfixed genus and blossoming trees ⋮ Some formulas for the number of gluings ⋮ Plane Permutations and Applications to a Result of Zagier--Stanley and Distances of Permutations ⋮ Combinatorial and algebraic enumeration: a survey of the work of Ian P. Goulden and David M. Jackson

Cites Work

• Unnamed Item
• Unnamed Item
• Matrix integration and combinatorics of modular groups
• Matrix integrals and map enumeration: an accessible introduction
• Perturbative series and the moduli space of Riemann surfaces
• Intersection theory on the moduli space of curves and the matrix Airy function
• Random matrices with complex Gaussian entries
• The Euler characteristic of the moduli space of curves
• Démonstration combinatoire de la formule de Harer–Zagier
• On an Integral Representation for the Genus Series for 2-Cell Embeddings

This page was built for publication: A direct bijection for the Harer-Zagier formula