English

Enumeration of planar bipartite tight irreducible maps

Combinatorics 2024-10-14 v1

Abstract

We consider planar bipartite maps which are both tight, i.e. without vertices of degree 11, and 2b2b-irreducible, i.e. such that each cycle has length at least 2b2b and such that any cycle of length exactly 2b2b is the contour of a face. It was shown by Budd that the number Nn(b)\mathcal N_n^{(b)} of such maps made out of a fixed set of nn faces with prescribed even degrees is a polynomial in both bb and the face degrees. In this paper, we give an explicit expression for Nn(b)\mathcal N_n^{(b)} 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 2b2b-irreducible tight slices and a suitable two-face map. We show how to bijectively encode each 2b2b-irreducible slice via a bb-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 Nn(b)\mathcal N_n^{(b)}.

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