对数高度随机树剖面宽度与众数
概率论
2007-05-23 v1
摘要
我们提出了一种基于剖面中心矩的、新的、直接的、无相关性的方法来研究某些对数高度随机树中宽度（最丰富层的大小）的渐近性。该方法简洁，但给出了期望宽度、宽度的中心矩以及几乎必然收敛的精确估计。它广泛适用于对数高度的随机树，包括递归树、二叉搜索树、四元树、平面定向有序树以及其他各类递增树。
引用
@article{arxiv.math/0607119,
title = {Width and mode of the profile for some random trees of logarithmic height},
author = {Luc Devroye and Hsien-Kuei Hwang},
journal= {arXiv preprint arXiv:math/0607119},
year = {2007}
}
备注
Published at http://dx.doi.org/10.1214/105051606000000187 in the Annals of Applied Probability (http://www.imstat.org/aap/) by the Institute of Mathematical Statistics (http://www.imstat.org)