Slit-slide-sew bijections for oriented planar maps
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866912808599289856 |
|---|---|
| author | Bettinelli, Jérémie Fusy, Éric Louf, Baptiste |
| author_facet | Bettinelli, Jérémie Fusy, Éric Louf, Baptiste |
| contents | We construct growth bijections for bipolar oriented planar maps and for Schnyder woods. These give direct combinatorial proofs of several counting identities for these objects.
Our method mainly uses two ingredients. First, a slit-slide-sew operation, which consists in slightly sliding a map along a well-chosen path. Second, the study of the orbits of natural rerooting operations on the considered classes of oriented maps. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2412_14120 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Slit-slide-sew bijections for oriented planar maps Bettinelli, Jérémie Fusy, Éric Louf, Baptiste Combinatorics We construct growth bijections for bipolar oriented planar maps and for Schnyder woods. These give direct combinatorial proofs of several counting identities for these objects. Our method mainly uses two ingredients. First, a slit-slide-sew operation, which consists in slightly sliding a map along a well-chosen path. Second, the study of the orbits of natural rerooting operations on the considered classes of oriented maps. |
| title | Slit-slide-sew bijections for oriented planar maps |
| topic | Combinatorics |
| url | https://arxiv.org/abs/2412.14120 |