A Note on Irreducible Maps with Several Boundaries

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 Collet and Fusy for the case of arbitrary (non necessarily irreducible) bipartite planar maps, which i...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:The Electronic journal of combinatorics 2014-02, Vol.21 (1)
Hauptverfasser: Bouttier, J., Guitter, E.
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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 Collet and Fusy 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.
ISSN:1077-8926
1077-8926
DOI:10.37236/3443