A note on irreducible maps with several boundaries (Q405102): Difference between revisions

Summary: We derive a formula for the generating function of \(d\)-irreducible bipartite planar maps with several boundaries, i.e. having several marked faces of controlled degrees. It extends a formula due to \textit{G. Collet} and \textit{E. Fusy} [``A simple formula for the series of bipartite and quasi-bipartite maps with boundaries'', Preprint, \url{arXiv:1205.5215}] for the case of arbitrary (non necessarily irreducible) bipartite planar maps, which is recovered by taking \(d=0\). As an application, we obtain an expression for the number of \(d\)-irreducible bipartite planar maps with a prescribed number of faces of each allowed degree. Very explicit expressions are given in the case of maps without multiple edges (\(d=2\)), 4-irreducible maps and maps of girth at least 6 (\(d=4\)). Our derivation is based on a tree interpretation of the various encountered generating functions.