A note on the growth of random trees

We provide a unification and generalization of several recent results on the asymptotics, as the number of nodes increases, of the heights of trees grown according to various rules.

Saved in:
Bibliographic Details
Published inStatistics & probability letters Vol. 32; no. 4; pp. 339 - 342
Main Authors Biggins, J.D., Grey, D.R.
Format Journal Article
LanguageEnglish
Published Elsevier B.V 01.04.1997
Elsevier
SeriesStatistics & Probability Letters
Subjects
Exponential growth
First birth problem
General branching process
Logarithmic growth
Pyramid
Recursive tree
Search tree
Search tree Pyramid Recursive tree General branching process First birth problem Exponential growth Logarithmic growth
Pyramid
Recursive tree
Search tree
Logarithmic growth
General branching process
First birth problem
Exponential growth
Online AccessGet full text

Cover

More Information
Summary:We provide a unification and generalization of several recent results on the asymptotics, as the number of nodes increases, of the heights of trees grown according to various rules.
ISSN:0167-7152
1879-2103
DOI:10.1016/S0167-7152(96)00092-2