DOAJ Open Access 2012

A simple formula for bipartite and quasi-bipartite maps with boundaries

Gwendal Collet Eric Fusy

Lihat Sumber DOI

Abstrak

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.

Topik & Kata Kunci

Mathematics

Penulis (2)

Gwendal Collet

Eric Fusy

Format Sitasi

APA MLA BibTeX

Collet, G., Fusy, E. (2012). A simple formula for bipartite and quasi-bipartite maps with boundaries. https://doi.org/10.46298/dmtcs.3067

Akses Cepat

Lihat di Sumber doi.org/10.46298/dmtcs.3067

Informasi Jurnal

Tahun Terbit: 2012
Sumber Database: DOAJ
DOI: 10.46298/dmtcs.3067
Akses: Open Access ✓