English

Enumeration of maps with tight boundaries and the Zhukovsky transformation

Combinatorics 2026-02-11 v2 Mathematical Physics math.MP Probability

Abstract

We consider maps with tight boundaries, i.e. maps whose boundaries have minimal length in their homotopy class, and discuss the properties of their generating functions T1,,n(g)T^{(g)}_{\ell_1,\ldots,\ell_n} for fixed genus gg and prescribed boundary lengths 1,,n\ell_1,\ldots,\ell_n, with a control on the degrees of inner faces. We find that these series appear as coefficients in the expansion of ωn(g)(z1,,zn)\omega^{(g)}_n(z_1,\ldots,z_n), a fundamental quantity in the Eynard-Orantin theory of topological recursion, thereby providing a combinatorial interpretation of the Zhukovsky transformation used in this context. This interpretation results from the so-called trumpet decomposition of maps with arbitrary boundaries. In the planar bipartite case, we obtain a fully explicit formula for T21,,2n(0)T^{(0)}_{2\ell_1,\ldots,2\ell_n} from the Collet-Fusy formula. We also find recursion relations satisfied by T1,,n(g)T^{(g)}_{\ell_1,\ldots,\ell_n}, which consist in adding an extra tight boundary, keeping the genus gg fixed. Building on a result of Norbury and Scott, we show that T1,,n(g)T^{(g)}_{\ell_1,\ldots,\ell_n} is equal to a parity-dependent quasi-polynomial in 12,,n2\ell_1^2,\ldots,\ell_n^2 times a simple power of the basic generating function RR. In passing, we provide a bijective derivation in the case (g,n)=(0,3)(g,n)=(0,3), generalizing a recent construction of ours to the non bipartite case.

Keywords

Cite

@article{arxiv.2406.13528,
  title  = {Enumeration of maps with tight boundaries and the Zhukovsky transformation},
  author = {Jérémie Bouttier and Emmanuel Guitter and Grégory Miermont},
  journal= {arXiv preprint arXiv:2406.13528},
  year   = {2026}
}

Comments

64 pages, 7 figures, final version