A Simple Formula for the Series of Constellations and Quasi-constellations with Boundaries

@article{Collet2014ASF,
  title={A Simple Formula for the Series of Constellations and Quasi-constellations with Boundaries},
  author={G. Collet and {\'E}ric Fusy},
  journal={Electron. J. Comb.},
  year={2014},
  volume={21},
  pages={P2.9}
}
  • G. Collet, Éric Fusy
  • Published 2014
  • Mathematics, Computer Science
  • Electron. J. Comb.
  • We obtain a very simple formula for the generating function of bipartite (resp. quasi-bipartite) planar maps with boundaries (holes) of prescribed lengths, which generalizes certain expressions obtained by Eynard in a book to appear. The formula is derived from a bijection due to Bouttier, Di Francesco and Guitter combined with a process (reminiscent of a construction of Pitman) of aggregating connected components of a forest into a single tree. The formula naturally extends to $p… CONTINUE READING

    Figures and Topics from this paper.

    Explore Further: Topics Discussed in This Paper

    On Irreducible Maps and Slices
    • 10
    • PDF
    Generating Functions of Bipartite Maps on Orientable Surfaces
    • 7
    • PDF
    Winding of simple walks on the square lattice
    • 7
    • PDF
    Slit-Slide-Sew Bijections for Bipartite and Quasibipartite Plane Maps

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 31 REFERENCES
    S
    • 252,846
    • PDF
    Planar Maps as Labeled Mobiles
    • 206
    • Highly Influential
    • PDF
    Enumeration of Planar Constellations
    • 127
    • Highly Influential
    • PDF
    Proofs from THE BOOK
    • 641
    • PDF
    Bijective census and random generation of Eulerian planar maps with prescribed vertex degrees
    • 124
    • Highly Influential
    • PDF
    Asymptotic Enumeration of Constellations and Related Families of Maps on Orientable Surfaces
    • 40
    • PDF
    A simple formula for the series of bipartite and quasi-bipartite maps with boundaries
    • 7
    • PDF
    Coalescent Random Forests
    • 79
    • PDF