Restricted Fubini Rankings and Restricted Unit Interval Parking Functions
Camilo Barreto, Pamela E. Harris, José L. Ramírez, Samuel Ramírez, Julio C. Vasquez · 2025
Read Restricted Fubini Rankings and Restricted Unit Interval Parking Functions by Camilo Barreto, Pamela E. Harris, José L. Ramírez, Samuel Ramírez, Julio C. Vasquez (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2511-01997.txt.
Description
Camilo Barreto, Pamela Harris, José Ramírez, Samuel Ramírez, and Julio Vasquez count restricted versions of two linked counting families. One is Fubini rankings, which rank competitors allowing ties. The other is unit interval parking functions. Those are a variant of the classic parking functions, on a street with unit-length spots. Both families correspond closely to ordered set partitions.
Three natural types of restriction are imposed on each family. For every type, the authors define the restricted subsets. They prove enumerative formulas counting them. They also construct bijections between the restricted Fubini rankings and the restricted parking functions. So the two counts certify each other. They also derive exponential generating functions and counting interpretations. These include connections with exceedances in permutations. They also link to the absence of cyclical adjacencies in set partitions. The limits thus tie back to classic permutation statistics.
Catalog record
| CREATOR | Camilo Barreto, Pamela E. Harris, José L. Ramírez, Samuel Ramírez, Julio C. Vasquez |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 59 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2511-01997