Title | ||
---|---|---|
A Simple Formula for the Series of Constellations and Quasi-constellations with Boundaries. |
Abstract | ||
---|---|---|
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-constellations and quasi-p-constellations with boundaries (the case p = 2 corresponding to bipartite maps). |
Year | Venue | Keywords |
---|---|---|
2014 | ELECTRONIC JOURNAL OF COMBINATORICS | bijections,planar maps,enumeration |
Field | DocType | Volume |
Discrete mathematics,Generating function,Combinatorics,Bijection,Expression (mathematics),Bipartite graph,Bijection, injection and surjection,Planar,Constellation,Connected component,Mathematics | Journal | 21.0 |
Issue | ISSN | Citations |
2.0 | 1077-8926 | 1 |
PageRank | References | Authors |
0.38 | 9 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Gwendal Collet | 1 | 1 | 0.72 |
Éric Fusy | 2 | 198 | 21.95 |