中文

Ewens抽样分布下具有或不具有指定不动点数的随机排列中的逆序数

概率论 2025-11-18 v2 组合数学

摘要

在论文的第一部分,我们研究了在SnS_n上的Ewens抽样分布族(Pθ(n))θ0(\mathbb{P}_\theta^{(n)})_{\theta \ge 0}下随机排列的逆序统计量。我们得到了Pθ(n)\mathbb{P}_\theta^{(n)}下逆序数期望的一个相当简单的精确公式。特别地,我们证明了对任意nn,该逆序数期望随倾斜参数θ\theta递减,且仅当n∉{3,4}n \not \in \{3,4\}时关于θ\theta是凸的。此外,我们推导了特定索引对(i,j){1,,n}2(i,j) \in \{1,\dots,n\}^2是逆序的概率的精确公式,并证明该概率当且仅当ji2|j-i| \ge 2时随θ\theta递减。我们还展示了这些量在nn \to \inftyθ\theta \to \infty时的渐近行为。在论文的第二部分,我们分析了在条件于具有指定不动点数的(Pθ(n))θ>0(\mathbb{P}_\theta^{(n)})_{\theta > 0}下随机排列的逆序统计量。我们再次得到了逆序数期望和特定索引对是逆序的概率的精确公式。由于预期这些公式相当复杂,我们重点关注这些量在nn \to \inftyθ\theta \to \inftyθ0\theta \to 0时的渐近行为。

关键词

引用

@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