Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2403.17438 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866910687022809088 |
|---|---|
| author | Selig, Thomas Zhu, Haoyue |
| author_facet | Selig, Thomas Zhu, Haoyue |
| contents | We present a bijection between two well-known objects in the ubiquitous Catalan family: non-decreasing parking functions and Łukasiewicz paths. This bijection maps the maximal displacement of a parking function to the height of the corresponding Łukasiewicz path, and the total displacement to the area of the path. We also study this bijection restricted to two specific families of parking-functions: unit-interval parking functions, and prime parking functions. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2403_17438 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Parking functions and Łukasiewicz paths Selig, Thomas Zhu, Haoyue Combinatorics 05A19 (Primary) 05A05, 05A10 (Secondary) We present a bijection between two well-known objects in the ubiquitous Catalan family: non-decreasing parking functions and Łukasiewicz paths. This bijection maps the maximal displacement of a parking function to the height of the corresponding Łukasiewicz path, and the total displacement to the area of the path. We also study this bijection restricted to two specific families of parking-functions: unit-interval parking functions, and prime parking functions. |
| title | Parking functions and Łukasiewicz paths |
| topic | Combinatorics 05A19 (Primary) 05A05, 05A10 (Secondary) |
| url | https://arxiv.org/abs/2403.17438 |