A note on irreducible maps with several boundaries

MaRDI QIDQ405102zbMATHFDO

Authors Bouttier, Emmanuel Guitter

Publication date 4 September 2014

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1305.4816

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

planar maps

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10)

Abstract: 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 we recover 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.

Recommendations

• On irreducible maps and slices
• scientific article; zbMATH DE number 7058719
• Enumeration of simple bipartite maps on the sphere and the projective plane
• scientific article; zbMATH DE number 90298
• Generating functions of bipartite maps on orientable surfaces (extended abstract)

Cites work

• scientific article; zbMATH DE number 7058719 (Why is no real title available?)
• A Census of Planar Maps
• A Census of Slicings
• A bijection for triangulations, quadrangulations, pentagulations, etc.
• A bijective census of nonseparable planar maps
• Bijective census and random generation of Eulerian planar maps with prescribed vertex degrees
• Distance statistics in quadrangulations with no multiple edges and the geometry of minbus
• Enumeration of Non-Separable Planar Maps
• On irreducible maps and slices
• On the Enumeration of Rooted Non-Separable Planar Maps
• Unified bijections for maps with prescribed degrees and girth

Cited in

(4)

• Irreducible metric maps and Weil-Petersson volumes
• On polynomials counting essentially irreducible maps
• On irreducible maps and slices
• A simple formula for the series of constellations and quasi-constellations with boundaries

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: A note on irreducible maps with several boundaries

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q405102)