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

CREATORCamilo Barreto, Pamela E. Harris, José L. Ramírez, Samuel Ramírez, Julio C. Vasquez
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE59 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2511-01997

Browse the full library · About the Tower of Babel