
arXiv: 1205.5215
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).
[MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO], bijections, FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), Enumeration in graph theory, planar maps, Planar graphs; geometric and topological aspects of graph theory
[MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO], bijections, FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), Enumeration in graph theory, planar maps, Planar graphs; geometric and topological aspects of graph theory
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 1 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
