Mallows 置换及其逆的下降数的中心极限定理
概率论
2022-05-31 v2 组合数学
摘要
本文研究按 Mallows 测度分布的置换 及其逆中下降数 的渐近分布。Mallows 测度是一种引入用于研究排序数据的非均匀置换概率测度。在该测度下,置换根据其包含的逆转次数加权,权重由参数 控制。主要结果包括关于 的 Berry-Esseen 定理,以及 联合收敛到具有依赖于 的非平凡相关的二元正态的联合中心极限定理。证明使用了 Stein 方法配合尺寸偏置耦合,以及关联到 Mallows 测度的再生过程。
引用
@article{arxiv.2005.09802,
title = {A central limit theorem for descents of a Mallows permutation and its inverse},
author = {Jimmy He},
journal= {arXiv preprint arXiv:2005.09802},
year = {2022}
}
备注
v2 some added references and minor changes to introduction. 35 pages, 1 figure, 1 table. Comments are welcome!