English

Counting $\ell$-interval Fubini rankings through their parking outcome

Combinatorics 2026-03-03 v1

Abstract

Fubini rankings with nn competitors are nn-tuples with entries in [n]={1,2,3,,n}[n]=\{1,2,3,\ldots, n\} that encode the conclusion of a race that allows ties. Since Fubini rankings are parking functions, we can study their parking outcomes, which are permutations encoding the final parking order of the cars using the Fubini ranking as a preference list. We establish that the number of Fubini rankings with nn competitors having a fixed parking outcome π\pi is given by 2nk2^{n-k}, where kk denotes the number of runs in π\pi. We then use this formula to give a new proof for the number of Fubini rankings, which is given by the Fubini numbers. We also consider the set of \ell-interval Fubini rankings with nn competitors, which are Fubini rankings where at most +1\ell+1 competitors tie at any rank. We show that the number of \ell-interval Fubini rankings with nn competitors having a fixed parking outcome π\pi is given by a product of a power of two and a product of \ell-Pingala numbers, where these factors depend only on the lengths of the runs that make up the parking outcome π\pi. The 11-interval Fubini rankings are known as unit Fubini rankings, and we show that the number of unit Fubini rankings having a fixed parking outcome π\pi is given by a product of Fibonacci numbers indexed by the lengths of the runs in π\pi. We use these results to give a formula for the number of \ell-interval Fubini rankings with nn competitors for all [n]\ell\in[n]. We conclude with some directions for further study.

Keywords

Cite

@article{arxiv.2603.00693,
  title  = {Counting $\ell$-interval Fubini rankings through their parking outcome},
  author = {Bjorn Andreas Ager-Hart and Melissa Beerbower and Pamela E. Harris and Joakim Jakovleski and Matt McClinton},
  journal= {arXiv preprint arXiv:2603.00693},
  year   = {2026}
}