关于随机分裂树的渐近内部路径长度和渐近Wiener指标
概率论
2011-06-02 v3
摘要
本文考虑由Devroye（1999）引入的随机分裂树。我们推导了其内部路径长度均值的二阶展开，并通过收缩方法进一步得到了极限分布。作为假设，我们需要分裂器具有Lebesgue密度且在1的每个邻域内有质量。我们使用了适当停止的齐次马尔可夫链，并应用了全变差距离下的极限结果以及更新理论。此外，我们将此方法推广到Wiener指标的相应结果。
引用
@article{arxiv.1101.2570,
title = {On the asymptotic internal path length and the asymptotic Wiener index of random split trees},
author = {G. O. Munsonius},
journal= {arXiv preprint arXiv:1101.2570},
year = {2011}
}
备注
29 pages