Lehmer Parking Functions and Their Outcomes
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , , , , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2026
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866917355494309888 |
|---|---|
| author | Beerbower, Melissa Elder, Jennifer Harris, Pamela E. Lavene, Ilana Martinez, Lucy Martinson, Adam Oldham, Molly |
| author_facet | Beerbower, Melissa Elder, Jennifer Harris, Pamela E. Lavene, Ilana Martinez, Lucy Martinson, Adam Oldham, Molly |
| contents | We introduce Lehmer parking functions and study their set of parking outcomes. Our main results establish that the number of outcomes of Lehmer parking functions of length $n$ is given by a Bell number, which is exactly the number of set partitions of an $n$ element set. We also show that the number of outcomes of weakly decreasing Lehmer parking functions is given by a Catalan number, which corresponds to a subset of set partitions on a set with $n$ elements referred to as non-intersecting set partitions. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2603_20535 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Lehmer Parking Functions and Their Outcomes Beerbower, Melissa Elder, Jennifer Harris, Pamela E. Lavene, Ilana Martinez, Lucy Martinson, Adam Oldham, Molly Combinatorics Primary 05A05, Secondary 05A10, 05A15, 05A18, 05A19 We introduce Lehmer parking functions and study their set of parking outcomes. Our main results establish that the number of outcomes of Lehmer parking functions of length $n$ is given by a Bell number, which is exactly the number of set partitions of an $n$ element set. We also show that the number of outcomes of weakly decreasing Lehmer parking functions is given by a Catalan number, which corresponds to a subset of set partitions on a set with $n$ elements referred to as non-intersecting set partitions. |
| title | Lehmer Parking Functions and Their Outcomes |
| topic | Combinatorics Primary 05A05, Secondary 05A10, 05A15, 05A18, 05A19 |
| url | https://arxiv.org/abs/2603.20535 |