English

On quasi-polynomials counting planar tight maps

Combinatorics 2024-07-08 v2

Abstract

A tight map is a map with some of its vertices marked, such that every vertex of degree 11 is marked. We give an explicit formula for the number N0,n(d1,,dn)N_{0,n}(d_1,\ldots,d_n) of planar tight maps with nn labeled faces of prescribed degrees d1,,dnd_1,\ldots,d_n, where a marked vertex is seen as a face of degree 00. It is a quasi-polynomial in (d1,,dn)(d_1,\ldots,d_n), as shown previously by Norbury. Our derivation is bijective and based on the slice decomposition of planar maps. In the non-bipartite case, we also rely on enumeration results for two-type forests. We discuss the connection with the enumeration of non necessarily tight maps. In particular, we provide a generalization of Tutte's classical slicings formula to all non-bipartite maps.

Keywords

Cite

@article{arxiv.2203.14796,
  title  = {On quasi-polynomials counting planar tight maps},
  author = {Jérémie Bouttier and Emmanuel Guitter and Grégory Miermont},
  journal= {arXiv preprint arXiv:2203.14796},
  year   = {2024}
}

Comments

70 pages, 19 figures (accepted version ; changes since v1: one extra figure and several small improvements/corrections)

R2 v1 2026-06-24T10:28:28.018Z