A note on irreducible maps with several boundaries

zbMATH Open1300.05070arXiv1305.4816MaRDI QIDQ405102FDOQ405102

Authors: Bouttier, Emmanuel Guitter 

Publication date: 4 September 2014

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

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.

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

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

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)

zbMATH Keywords

planar maps

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (4)

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

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)