Unit interval parking functions and the $r$-Fubini numbers
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_ | 1866909072260857856 |
|---|---|
| author | Bradt, S. Alex Elder, Jennifer Harris, Pamela E. Kirby, Gordon Rojas Reutercrona, Eva Yuxuan Wang Whidden, Juliet |
| author_facet | Bradt, S. Alex Elder, Jennifer Harris, Pamela E. Kirby, Gordon Rojas Reutercrona, Eva Yuxuan Wang Whidden, Juliet |
| contents | We recall that unit interval parking functions of length $n$ are a subset of parking functions in which every car parks in its preference or in the spot after its preference, and Fubini rankings of length $n$ are rankings of $n$ competitors allowing for ties. We present an independent proof of a result of Hadaway, which establishes that unit interval parking functions and Fubini rankings are in bijection. We also prove that the cardinality of these sets are given by Fubini numbers. In addition, we give a complete characterization of unit interval parking functions by determining when a rearrangement of a unit interval parking function is again a unit interval parking function. This yields an identity for the Fubini numbers as a sum of multinomials over compositions. Moreover, we introduce a generalization of Fubini rankings, which we call the $r$-Fubini rankings of length $n+r$. We show that this set is in bijection with unit interval parking functions of length $n+r$ where the first $r$ cars have distinct preferences. We conclude by establishing that these sets are enumerated by the $r$-Fubini numbers. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2401_06937 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Unit interval parking functions and the $r$-Fubini numbers Bradt, S. Alex Elder, Jennifer Harris, Pamela E. Kirby, Gordon Rojas Reutercrona, Eva Yuxuan Wang Whidden, Juliet Combinatorics Primary: 05A05, Secondary 05A19 We recall that unit interval parking functions of length $n$ are a subset of parking functions in which every car parks in its preference or in the spot after its preference, and Fubini rankings of length $n$ are rankings of $n$ competitors allowing for ties. We present an independent proof of a result of Hadaway, which establishes that unit interval parking functions and Fubini rankings are in bijection. We also prove that the cardinality of these sets are given by Fubini numbers. In addition, we give a complete characterization of unit interval parking functions by determining when a rearrangement of a unit interval parking function is again a unit interval parking function. This yields an identity for the Fubini numbers as a sum of multinomials over compositions. Moreover, we introduce a generalization of Fubini rankings, which we call the $r$-Fubini rankings of length $n+r$. We show that this set is in bijection with unit interval parking functions of length $n+r$ where the first $r$ cars have distinct preferences. We conclude by establishing that these sets are enumerated by the $r$-Fubini numbers. |
| title | Unit interval parking functions and the $r$-Fubini numbers |
| topic | Combinatorics Primary: 05A05, Secondary 05A19 |
| url | https://arxiv.org/abs/2401.06937 |