Ewens抽样分布下具有或不具有指定不动点数的随机排列中的逆序数
概率论
2025-11-18 v2 组合数学
摘要
在论文的第一部分,我们研究了在上的Ewens抽样分布族下随机排列的逆序统计量。我们得到了下逆序数期望的一个相当简单的精确公式。特别地,我们证明了对任意,该逆序数期望随倾斜参数递减,且仅当时关于是凸的。此外,我们推导了特定索引对是逆序的概率的精确公式,并证明该概率当且仅当时随递减。我们还展示了这些量在和时的渐近行为。在论文的第二部分,我们分析了在条件于具有指定不动点数的下随机排列的逆序统计量。我们再次得到了逆序数期望和特定索引对是逆序的概率的精确公式。由于预期这些公式相当复杂,我们重点关注这些量在、和时的渐近行为。
引用
@article{arxiv.2510.20654,
title = {Inversions in Random Permutations Under the Ewens Sampling Distribution With and Without a Prescribed Number of Fixed Points},
author = {Ross G. Pinsky and Dominic T. Schickentanz},
journal= {arXiv preprint arXiv:2510.20654},
year = {2025}
}
备注
The original version contained results only for the unconditioned Ewens sampling distribution. This version contains results also for the Ewens sampling distribution conditioned on a prescribed number of fixed points. The title has been changed accordingly. Also, in the original version, the authors' names were accidently melded into one name. This has been corrected