平坡 Fubini 排序的枚举
组合数学
2025-04-10 v1
摘要
回顾一下,n 位竞争者的 Fubini 排序集合由 n 元组构成,编码了允许出现平局的竞争中可能的排序。此外,回顾一下,元组中的一次运行(弱运行)是一系列连续的上升(弱上升)。如果一组最大长度运行(弱运行)的首项按递增(弱递增)顺序排列,则认为该元组被平化(弱平化)。我们定义严格平化 Fubini 排序的集合,即具有严格上升运行,其首项严格递增的 Fubini 排序的子集。类似地,我们定义弱平化 Fubini 排序的集合,即具有弱上升运行,其首项按弱递增顺序排列的 Fubini 排序的子集。我们的主要结果给出严格平化 Fubini 排序和弱平化 Fubini 排序的枚举公式。我们还提供一些进一步研究的猜想。
引用
@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}
}
备注
18 pages, 4 tables