Limit theorems for random trees.
basic_science · Level V
Where this comes from
- Record sourced from PubMed, PMID 11607295.
- Also identified by PMC identifier 49218.
- No licence information is recorded for this record.
- Because redistribution is not established, this page shows the abstract only. Follow the links below for the full text.
Abstract
This paper is concerned with random rooted trees and studies the distribution of the vertices according to their altitude. If the trees are chosen at random with an increasing number of vertices, then, by a suitable normalization, the distribution function of the number of vertices at a given altitude and the distribution function of the total height approach specific limits. Explicit formulas are given for these limit distribution functions and their moments.