Asymptotics of heights in random trees constructed by aggregation
Probability
2016-06-22 v1
Abstract
To each sequence of positive real numbers we associate a growing sequence of continuous trees built recursively by gluing at step a segment of length on a uniform point of the pre-existing tree, starting from a segment of length . Previous works on that model focus on the influence of on the compactness and Hausdorff dimension of the limiting tree. Here we consider the cases where the sequence is regularly varying with a non-negative index, so that the sequence exploses. We determine the asymptotics of the height of and of the subtrees of spanned by the root and points picked uniformly at random and independently in , for all .
Keywords
Cite
@article{arxiv.1606.06536,
title = {Asymptotics of heights in random trees constructed by aggregation},
author = {Bénédicte Haas},
journal= {arXiv preprint arXiv:1606.06536},
year = {2016}
}