Enumeration of planar bipartite tight irreducible maps
Abstract
We consider planar bipartite maps which are both tight, i.e. without vertices of degree , and -irreducible, i.e. such that each cycle has length at least and such that any cycle of length exactly is the contour of a face. It was shown by Budd that the number of such maps made out of a fixed set of faces with prescribed even degrees is a polynomial in both and the face degrees. In this paper, we give an explicit expression for by a direct bijective approach based on the so-called slice decomposition. More precisely, we decompose any of the maps at hand into a collection of -irreducible tight slices and a suitable two-face map. We show how to bijectively encode each -irreducible slice via a -decorated tree drawn on its derived map, and how to enumerate collections thereof. We then discuss the polynomial counting of two-face maps, and show how to combine it with the former enumeration to obtain .
Keywords
Cite
@article{arxiv.2410.08802,
title = {Enumeration of planar bipartite tight irreducible maps},
author = {Jérémie Bouttier and Emmanuel Guitter and Hugo Manet},
journal= {arXiv preprint arXiv:2410.08802},
year = {2024}
}
Comments
54 pages, 21 figures