线性随机递归矩的渐近行为
概率论
2011-05-11 v2 经典分析与常微分方程
摘要
我们提出了一种基于迭代函数技术的新方法，用于分析某些线性随机递归矩的渐近行为。通过使用该方法，我们证明了Poisson-Dirichlet合并过程中碰撞次数和吸收时间的矩表现为“对数星”函数的幂次，该函数的增长慢于对数的任意迭代，并由此证明了弱大数定律。最后，我们讨论了该方法的优点和局限性，并给出了与beta合并过程、递归算法和随机树相关的几个例子。
引用
@article{arxiv.0910.3835,
title = {On the asymptotics of moments of linear random recurrences},
author = {Alexander Marynych},
journal= {arXiv preprint arXiv:0910.3835},
year = {2011}
}
备注
22 pages, 1 figure