随机停车函数循环的极限分布
概率论
2026-03-25 v2 组合数学
摘要
我们研究了均匀随机停车函数循环的渐近行为。我们的研究结果多方面:我们获得了具有特定循环点数目停车函数数量的显式公式,证明了随机停车函数循环点数目的比例化值渐近服从Rayleigh分布;我们建立了随机停车函数中循环数目的三大经典极限定理(大数定律、中心极限定理、大偏差原理);我们还计算了随机停车函数中第r长循环长度的渐近均值(其中r为有效值)。在调查中,我们运用了来自概率论和组合学的多种工具。我们也获得了原语停车函数类别的相应结果。
关键词
引用
@article{arxiv.2502.07110,
title = {Limit distributions for cycles of random parking functions},
author = {J. E. Paguyo and Mei Yin},
journal= {arXiv preprint arXiv:2502.07110},
year = {2026}
}
备注
22 pages, 2 figures, to appear in Bernoulli