pith. sign in

arxiv: 1205.5215 · v3 · pith:5YQY4CJDnew · submitted 2012-05-23 · 🧮 math.CO

A simple formula for the series of constellations and quasi-constellations with boundaries

classification 🧮 math.CO
keywords formulaboundariesconstellationsbipartitemapssimpleaggregatingappear
0
0 comments X
read the original 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).

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.