Abstract | ||
---|---|---|
We present bijections for planar maps with boundaries. In particular, we obtain bijections for triangulations and quadrangulations of the sphere with boundaries of prescribed lengths. For triangulations we recover the beautiful factorized formula obtained by Krikun using a (technically involved) generating function approach. The analogous formula for quadrangulations is new. We also obtain a far-reaching generalization for other face-degrees. In fact, all the known enumerative formulas for maps with boundaries are proved bijectively in the present article (and several new formulas are obtained). |
Year | DOI | Venue |
---|---|---|
2018 | 10.1016/j.jcta.2018.03.001 | Journal of Combinatorial Theory, Series A |
Keywords | Field | DocType |
Bijections,Planar maps,Boundaries,Orientations,Girth,Dimers | Exact solutions in general relativity,Generating function,Combinatorics,Bijection,Bijection, injection and surjection,Planar,Mathematics | Journal |
Volume | Issue | ISSN |
158 | C | 0097-3165 |
Citations | PageRank | References |
0 | 0.34 | 5 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Olivier Bernardi | 1 | 106 | 14.20 |
Éric Fusy | 2 | 198 | 21.95 |