Title of article
Random Walk Approach to Galton-Watson Trees
Author/Authors
Jurgen Bennies، نويسنده , , Gotz Kersting، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2000
Pages
-776
From page
777
To page
0
Abstract
There are several constructions connecting random walks to branching trees. Here we discuss an approach linking GaltonWatson trees with arbitrary offspring distribution to random walk excursions resp. bridges. In special situations this leads to a connection to three basic statistics from statistical mechanics. Other applications include the description of random subtrees and the contour process of a Galton-Watson tree.
Keywords
branching processes , Galton-Watson trees , random walk excursions , random walk bridges , functional limit theorem
Journal title
JOURNAL OF THEORETICAL PROBABILITY
Serial Year
2000
Journal title
JOURNAL OF THEORETICAL PROBABILITY
Record number
108269
Link To Document