Biased random walks on Galton-Watson trees

Probability Theory and Related Fields

Volumn 106, Issue 2, 1996, Pages 249-264

  Lyons, Russell ^a   Pemantle, Robin ^b   Peres, Yuval ^c  

^a INDIANA UNIVERSITY   (United States)

^b UNIVERSITY OF WISCONSIN MADISON   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0001551964     PISSN: 01788051     EISSN: None     Source Type: Journal    
DOI: 10.1007/s004400050064     Document Type: Article

References (8)

1. Berretti, A., Sokal, A.D.: New Monte Carlo method for the self-avoiding walk. J. Stat. Phys. 40, 483-531 (1985)
2. Dembo, A., Peres, Y., Zeitouni, O.: Tail estimates for one-dimensional random walk in a random environment. Preprint (1995)
3. Hawkes, J.: Trees generated by a simple branching process. J. London Math. Soc. 24, 373-384 (1981)
4. 2 spectrum for Markov chains and Markov processes: a generalization of Cheeger's inequality. Trans. Amer. Math. Soc. 309, 557-580 (1988)
5. Lyons, R.: Random walks and percolation on trees. Ann. Probab. 18, 931-958 (1990)
6. Lyons, R.: Random walks, capacity, and percolation on trees. Ann. Probab. 20, 2043-2088 (1992)
7. Lyons, R., Pemantle, R., Peres, Y.: Ergodic theory on Galton-Watson trees: speed of random walk and dimension of harmonic measure. Ergodic Theory Dynamical Systems 15, 593-619 (1995)
8. Lyons, R., Pemantle, R., Peres, Y.: Unsolved problems concerning random walks on trees. In: Athreya, K., Jagers, P.: Classical and modern branching processes, pp. 223-238, Berlin: Springer, to appear