随机排列中下降数的精细大偏差与集中不等式
概率论
2024-11-20 v2
摘要
本文旨在进一步分析随机排列中下降数的行为。通过依赖于合适的鞅分解或 Irwin-Hall 分布的两种不同方法，我们证明了下降数满足一个精细大偏差原理。我们还给出了一个涉及大偏差原理中速率函数的非常精确的集中不等式。
引用
@article{arxiv.2210.10382,
title = {Sharp large deviations and concentration inequalities for the number of descents in a random permutation},
author = {Bernard Bercu and Michel Bonnefont and Adrien Richou},
journal= {arXiv preprint arXiv:2210.10382},
year = {2024}
}