English

Enumerating Flat Fubini Rankings

Combinatorics 2025-04-10 v1

Abstract

Recall that the set of Fubini rankings on nn competitors consists of the nn-tuples that encode the possible rankings of nn competitors in a competition allowing ties. Moreover, recall that a run (weak run) in a tuple is a subsequence of consecutive ascents (weak ascents). If the leading terms of the set of maximally long runs (weak runs) of a tuple are in increasing (weakly increasing) order, then the tuple is said to be flattened (weakly flattened). We define the set of strictly flattened Fubini rankings, which is the subset of Fubini rankings with runs of strict ascents whose leading term are strictly increasing. Analogously, we define the set of weakly flattened Fubini rankings, which is the subset of Fubini rankings with runs of weak ascents whose leading terms are in weakly increasing order. Our main results give formulas for the enumeration of strictly flattened Fubini rankings and weakly flattened Fubini rankings. We also provide some conjectures for further study.

Cite

@article{arxiv.2504.06466,
  title  = {Enumerating Flat Fubini Rankings},
  author = {Kenny Barrese and Jennifer Elder and Pamela E. Harris and Anthony Simpson},
  journal= {arXiv preprint arXiv:2504.06466},
  year   = {2025}
}

Comments

18 pages, 4 tables

R2 v1 2026-06-28T22:51:38.693Z