A simple formula for bipartite and quasi-bipartite maps with boundaries
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 France...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Discrete Mathematics & Theoretical Computer Science
2012-01-01
|
| Series: | Discrete Mathematics & Theoretical Computer Science |
| Subjects: | |
| Online Access: | https://dmtcs.episciences.org/3067/pdf |
| _version_ | 1797270255737765888 |
|---|---|
| author | Gwendal Collet Eric Fusy |
| author_facet | Gwendal Collet Eric Fusy |
| author_sort | Gwendal Collet |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-04-25T02:01:22Z |
| format | Article |
| id | doaj.art-09f26e8d9b904b09a1e0466b903c1e37 |
| institution | Directory Open Access Journal |
| issn | 1365-8050 |
| language | English |
| last_indexed | 2024-04-25T02:01:22Z |
| publishDate | 2012-01-01 |
| publisher | Discrete Mathematics & Theoretical Computer Science |
| record_format | Article |
| series | Discrete Mathematics & Theoretical Computer Science |
| spelling | doaj.art-09f26e8d9b904b09a1e0466b903c1e372024-03-07T14:51:45ZengDiscrete Mathematics & Theoretical Computer ScienceDiscrete Mathematics & Theoretical Computer Science1365-80502012-01-01DMTCS Proceedings vol. AR,...Proceedings10.46298/dmtcs.30673067A simple formula for bipartite and quasi-bipartite maps with boundariesGwendal Collet0Eric Fusy1Laboratoire d'informatique de l'École polytechnique [Palaiseau]Laboratoire d'informatique de l'École polytechnique [Palaiseau]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.https://dmtcs.episciences.org/3067/pdfplanar mapsenumerationbijections[info.info-dm] computer science [cs]/discrete mathematics [cs.dm] |
| spellingShingle | Gwendal Collet Eric Fusy A simple formula for bipartite and quasi-bipartite maps with boundaries Discrete Mathematics & Theoretical Computer Science planar maps enumeration bijections [info.info-dm] computer science [cs]/discrete mathematics [cs.dm] |
| title | A simple formula for bipartite and quasi-bipartite maps with boundaries |
| title_full | A simple formula for bipartite and quasi-bipartite maps with boundaries |
| title_fullStr | A simple formula for bipartite and quasi-bipartite maps with boundaries |
| title_full_unstemmed | A simple formula for bipartite and quasi-bipartite maps with boundaries |
| title_short | A simple formula for bipartite and quasi-bipartite maps with boundaries |
| title_sort | simple formula for bipartite and quasi bipartite maps with boundaries |
| topic | planar maps enumeration bijections [info.info-dm] computer science [cs]/discrete mathematics [cs.dm] |
| url | https://dmtcs.episciences.org/3067/pdf |
| work_keys_str_mv | AT gwendalcollet asimpleformulaforbipartiteandquasibipartitemapswithboundaries AT ericfusy asimpleformulaforbipartiteandquasibipartitemapswithboundaries AT gwendalcollet simpleformulaforbipartiteandquasibipartitemapswithboundaries AT ericfusy simpleformulaforbipartiteandquasibipartitemapswithboundaries |