On quasi-polynomials counting planar tight maps
Abstract
A tight map is a map with some of its vertices marked, such that every vertex of degree is marked. We give an explicit formula for the number of planar tight maps with labeled faces of prescribed degrees , where a marked vertex is seen as a face of degree . It is a quasi-polynomial in , 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.
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)