Skip to main content
Proceedings of the National Academy of Sciences of the United States of America logoLink to Proceedings of the National Academy of Sciences of the United States of America
. 1992 Jun 1;89(11):5011–5014. doi: 10.1073/pnas.89.11.5011

Limit theorems for random trees.

L Takàcs 1
PMCID: PMC49218  PMID: 11607295

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.

Full text

PDF
5011

Articles from Proceedings of the National Academy of Sciences of the United States of America are provided here courtesy of National Academy of Sciences

RESOURCES