Limit theorems for random trees.
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.
Takàcs
L
L
Department of Mathematics and Statistics, Case Western Reserve University, Cleveland, OH 44106, USA.