A random walk approach to Galton-Watson trees (Q1592274)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A random walk approach to Galton-Watson trees |
scientific article |
Statements
A random walk approach to Galton-Watson trees (English)
0 references
4 January 2002
0 references
An approach is discussed linking Galton-Watson trees with arbitrary offspring distributions to random walk excursions and bridges [this idea was used independently by \textit{J.-F. Le Gall} and \textit{Y. Le Jan}, Ann. Probab. 26, No. 1, 213-252 (1998; Zbl 0948.60071)]. Applying this approach the authors investigate Galton-Watson trees with binary, Poisson or geometric offspring distribution and reveal some connections to the Dirac, Bose-Einstein and Maxwell-Boltzmann statistics. They also analyze the structure of the subtree of all descendants of a randomly chosen individual of a tree conditioned to have fixed size \(n\), study the lines of ancestors and ladder points of a related random walk and use the established facts to construct Galton-Watson trees conditioned to survive a given number of generations.
0 references
branching processes
0 references
Galton-Watson trees
0 references
random walk excursions
0 references
functional limit theorems
0 references
random walk bridges
0 references