arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2403.03280math.CO

关于斯特林排列的幸运统计量与位移统计量

On the Lucky and Displacement Statistics of Stirling Permutations

Laura Colmenarejo, Aleyah Dawkins, Jennifer Elder, Pamela E. Harris, Kimberly J. Harry, Selvi Kara, Dorian Smith, Bridget Eileen Tenner

AI总结:

该研究针对斯特林排列开展幸运车辆数与位移两项停车函数统计量分析,明确了极端幸运/不幸情形下的排列计数公式,推导了位移相关结论并给出后续研究方向。

摘要:

斯特林排列属于停车函数,本文针对这类对象研究两项停车函数统计量:幸运车辆数与位移。研究涵盖两种极端情形:极幸运斯特林排列(拥有最多幸运车辆的排列)与极不幸斯特林排列(仅含1辆幸运车辆的排列)。我们证明,n阶极幸运斯特林排列的数量等于卡特兰数Cₙ,极不幸斯特林排列的数量为(n-1)!。此外,我们还得到了介于两种极端之间的幸运程度的部分结果。进一步地,我们证实任意n阶斯特林排列的位移均为n²,并证明了若干关于位移合成向量的结论。文末给出了后续研究方向。

英文摘要:

Stirling permutations are parking functions, and we investigate two parking function statistics in the context of these objects: lucky cars and displacement. Among our results, we consider two extreme cases: extremely lucky Stirling permutations (those with maximally many lucky cars) and extremely unlucky Stirling permutations (those with exactly one lucky car). We show that the number of extremely lucky Stirling permutations of order $n$ is the Catalan number $C_n$, and the number of extremely unlucky Stirling permutations is $(n-1)!$. We also give some results for luck that lies between these two extremes. Further, we establish that the displacement of any Stirling permutation of order $n$ is $n^2$, and we prove several results about displacement composition vectors. We conclude with directions for further study.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑