指数增长寿命的更新过程及其在数字搜索树中的应用
概率论
2016-08-14 v1
摘要
我们证明了，如果底层寿命在分布意义上以指数速率增长，则截至时间 的更新次数在 时表现出分布涨落。这为通过比特比较策略从均匀输入生成的随机树中插入深度的渐近行为提供了概率论解释；我们还获得了沿子序列的极限律族的表示。我们的方法也可用于获取收敛速率。
引用
@article{arxiv.0704.0398,
title = {Renewals for exponentially increasing lifetimes, with an application to digital search trees},
author = {Florian Dennert and Rudolf Grübel},
journal= {arXiv preprint arXiv:0704.0398},
year = {2016}
}
备注
Published at http://dx.doi.org/10.1214/105051606000000862 in the Annals of Applied Probability (http://www.imstat.org/aap/) by the Institute of Mathematical Statistics (http://www.imstat.org)