Summary.
We consider random walks with a bias toward the root on the family tree T of a supercritical Galton–Watson branching process and show that the 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 away 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.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
Author information
Authors and Affiliations
Additional information
Received: 7 July 1995 / In revised form: 9 January 1996
Rights and permissions
About this article
Cite this article
Lyons, R., Pemantle, R. & Peres, Y. Biased random walks on Galton–Watson trees. Probab Theory Relat Fields 106, 249–264 (1996). https://doi.org/10.1007/s004400050064
Issue Date:
DOI: https://doi.org/10.1007/s004400050064