Enumeration of maps with tight boundaries and the Zhukovsky transformation

  • Jérémie Bouttier

    Sorbonne Université and Université Paris Cité, France; Université Paris-Saclay, Gif-sur-Yvette, France
  • Emmanuel Guitter

    Université Paris-Saclay, Gif-sur-Yvette, France
  • Grégory Miermont

    École Normale Supérieure de Lyon, UMPA, France; Institut Universitaire de France, Paris, France
Enumeration of maps with tight boundaries and the Zhukovsky transformation cover
Download PDF

A subscription is required to access this article.

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 for fixed genus and prescribed boundary lengths , with a control on the degrees of inner faces. We find that these series appear as coefficients in the expansion of , 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 from the Collet–Fusy formula. We also find recursion relations satisfied by , which consist in adding an extra tight boundary, keeping the genus fixed. Building on a result of Norbury and Scott, we show that is equal to a parity-dependent quasi-polynomial in times a simple power of the basic generating function . In passing, we provide a bijective derivation in the case , generalizing a recent construction of ours to the non-bipartite case.

Cite this article

Jérémie Bouttier, Emmanuel Guitter, Grégory Miermont, Enumeration of maps with tight boundaries and the Zhukovsky transformation. Ann. Inst. Henri Poincaré Comb. Phys. Interact. (2025), published online first

DOI 10.4171/AIHPD/218