BIASED RANDOM-WALKS ON GALTON-WATSON TREES

Citation
R. Lyons et al., BIASED RANDOM-WALKS ON GALTON-WATSON TREES, Probability theory and related fields, 106(2), 1996, pp. 249-264
Citations number
8
Categorie Soggetti
Statistic & Probability","Statistic & Probability
ISSN journal
01788051
Volume
106
Issue
2
Year of publication
1996
Pages
249 - 264
Database
ISI
SICI code
0178-8051(1996)106:2<249:BROGT>2.0.ZU;2-1
Abstract
We consider random walks with a bias toward the root on the family tre e T of a supercritical Galton-Watson branching process and show that t he speed is positive whenever the walk is transient. The corresponding harmonic measures are carried by subsets of the boundary of dimension smaller than that of the whole boundary. When the bias is directed aw ay from the root and the extinction probability is positive, the speed may be zero even though the walk is transient; the critical bias for positive speed is determined.