The depth first processes of Galton-Watson trees converge to the same Brownian excursion (Q1431505)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The depth first processes of Galton-Watson trees converge to the same Brownian excursion |
scientific article |
Statements
The depth first processes of Galton-Watson trees converge to the same Brownian excursion (English)
0 references
10 June 2004
0 references
The authors deduce relations between five depth processes associated with a critical Galton-Watson process which imply that all five processes (suitably normalized) converge to the same Brownian excursion. This yields an alternative proof of a result of \textit{D. Aldous} [Ann. Probab. 21, No. 1, 248--289 (1993; Zbl 0791.60009)] that avoids the use of the existence of the limiting continuum random tree. The authors' approach also permits them, among other things, to determine some concentration inequalities and bounds for large or moderate deviations for some functionals of trees or discrete excursions.
0 references
Galton-Watson trees
0 references
depth
0 references
Brownian excursions
0 references
subtree
0 references
ladder variable
0 references
moderate deviations
0 references
continuum random tree
0 references