Title of article :
Random Walk Approach to Galton-Watson Trees
Author/Authors :
Jurgen Bennies، نويسنده , , Gotz Kersting، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2000
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
Journal title :
JOURNAL OF THEORETICAL PROBABILITY