随机排列的逆序数与下降数的联合极值
概率论
2024-08-27 v2 组合数学
摘要
我们给出了随机排列的逆序数 与下降数 联合分布的渐近理论。最近,Dörr 与 Kahle (2022) 证明了 与 分别位于 Gumbel 分布的最大值吸引域中。为处理这两个排列统计量之间的依赖性,我们使用 Hájek 投影与一种合适的定量高斯近似。我们证明了 位于具有独立边缘的二维 Gumbel 分布的最大值吸引域中。该结果可在有限 Coxeter 群的更宽泛组合框架中表述,我们的方法在此框架上还作为新贡献给出了 及多种其他排列统计量的中心极限定理。特别地,我们研究了具有随机偏置符号的有符号排列群以及典型 Weyl 群的乘积。
引用
@article{arxiv.2309.17314,
title = {Joint extremes of inversions and descents of random permutations},
author = {Philip Dörr and Johannes Heiny},
journal= {arXiv preprint arXiv:2309.17314},
year = {2024}
}
备注
31 pages