Degree distribution in the lower levels of the uniform recursive tree
Probability
2011-12-07 v1
Abstract
In this note we consider the th level of the uniform random recursive tree after steps, and prove that the proportion of nodes with degree greater than converges to almost surely, as , for every . In addition, we show that the number of degree nodes in the first level is asymptotically Poisson distributed with mean 1; moreover, they are asymptotically independent for .
Keywords
Cite
@article{arxiv.1112.1250,
title = {Degree distribution in the lower levels of the uniform recursive tree},
author = {Ágnes Backhausz and Tamás F. Móri},
journal= {arXiv preprint arXiv:1112.1250},
year = {2011}
}
Comments
8 pages