Generalisations of the Harer-Zagier recursion for 1-point functions

Abstract

Harer and Zagier proved a recursion to enumerate gluings of a $2d$-gon that result in an orientable genus $g$ surface, in their work on Euler characteristics of moduli spaces of curves. Analogous results have been discovered for other enumerative problems, so it is natural to pose the following question: how large is the family of problems for which these so-called 1-point recursions exist? In this paper, we prove the existence of 1-point recursions for a class of enumerative problems that have Schur function expansions. In particular, we recover the Harer-Zagier recursion, but our methodology also applies to the enumeration of dessins d'enfant, to Bousquet-Mélou-Schaeffer numbers, to monotone Hurwitz numbers, and more. On the other hand, we prove that there is no 1-point recursion that governs simple Hurwitz numbers. Our results are effective in the sense that one can explicitly compute particular instances of 1-point recursions, and we provide several examples. We conclude the paper with a brief discussion and a conjecture relating 1-point recursions to the theory of topological recursion.

arXiv comment26 pages

References in corpus (9)

• Hurwitz numbers and intersections on moduli spaces of curves
• Hermitean matrix model free energy: Feynman graph technique for all genera
• A simple model of trees for unicellular maps
• Orbifold Hurwitz numbers and Eynard-Orantin invariants
• The spectral curve and the Schroedinger equation of double Hurwitz numbers and higher spin structures
• From Brezin-Hikami to Harer-Zagier formulas for Gaussian correlators
• The Eynard-Orantin recursion and equivariant mirror symmetry for the projective line
• Topological recursion for irregular spectral curves
• Models of discretized moduli spaces, cohomological field theories, and Gaussian means