Large deviations for random walks on Galton-Watson trees: Averaging and uncertainty

Probability Theory and Related Fields

Volumn 122, Issue 2, 2002, Pages 241-288

  Dembo, Amir ^a   Gantert, Nina ^b   Peres, Yuval ^c,d   Zeitouni, Ofer ^e  

^a STANFORD UNIVERSITY   (United States)

^b UNIVERSITY OF KARLSRUHE   (Germany)

^c UNIVERSITY OF CALIFORNIA   (United States)

^d HEBREW UNIVERSITY OF JERUSALEM   (Israel)

^e TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Galton Watson tree; Large deviations; Random walk in random environment

Indexed keywords

EID: 0036003158     PISSN: 01788051     EISSN: None     Source Type: Journal    
DOI: 10.1007/s004400100162     Document Type: Article

References (21)

1. Comets, F., Gantert, N., Zeitouni, O.: "Quenched, Annealed and Functional Large Deviations for One-Dimensional Random Walk in Random Environment", Probab. Theory Relat. Fields., 118, 65-114 (2000)
2. Dembo, A., Peres, Y., Zeitouni, O.: "Tail estimates for one-dimensional random walk in random environment", Commun. Math. Phys., 181, 667-683 (1996)
3. Dembo, A., Zeitouni, O.: Large Deviations Techniques and Applications, second edition, Springer, New York (1998)
4. Gantert, N., Zeitouni, O.: "Quenched sub-exponential tail estimates for one-dimensional random walk in random environment", Commun. Math. Phys., 194, 177-190 (1998)
5. Gantert, N., Zeitouni, O.: "Large deviations for one-dimensional random walk in a random environment a survey", Proceedings of the conference on random walks, Budapest, 1998. P. Revesz and B. Toth, editors. Bolyai society mathematical studies., 9, 127-165 (1999)
6. Greven, A., den Hollander, F.: "Large deviations for a random walk in random environment", Ann. Probab., 22, 1381-1428 (1994)
7. Grimmett, G., Kesten, H.: "Random electrical networks on complete graphs II: Proofs" unpublished manuscript (1984). Available at http://www.arxiv.org/abs/math.PR/0107068
8. Kesten, H.: "A renewal theorem for random walk in a random environment", Symposia Pure Math., 31, 67-77 (1977)
9. Lyons, R.: "Random walks, capacity and percolation on trees", Ann. Probab., 20, 2043-2088 (1992)
10. Lyons, R., Pemantle, R., Peres, Y.: "Ergodic theory on Galton-Watson trees: speed of random walk and dimension of harmonic measure", Ergodic Theory Dyn. Systems., 15, 593-619 (1995)
11. Lyons, R., Pemantle, R., Peres, Y.: "Biased random walk on Galton-Watson trees", Probab. Theory, Relat. Fields., 106, 249-264 (1996)
12. Piau, D.: "Théorème central limite fonctionnel pour une marche an hasard en environment aléatoire" Ann. Probab., 26, 1016-1040 (1998)
13. Pisztora, A., Povel, T.: "Large deviation principle for random walk in a quenched random environment in the low speed regime", Ann. Probab., 27, 1389-1413 (1999)
14. Pisztora, A., Povel, T., Zeitouni, O. "Precise large deviation estimates for one-dimensional random walk in random environment", Probab. Theory Relat. Fields., 113, 135-170 (1999)
15. Spitzer, F.: Principles of random walk, Springer, Berlin (1976)
16. Sznitman, A.-S.: "Slowdown and neutral pockets for a random walk in random environment", Probab. Theory Relat. Fields., 115, 287-323 (1999)
17. Sznitman, A.-S.: "Slowdown estimates and central limit theorem for random walks in random environment", J. Eur. Math. Soc., 2, 93-143 (2000)
18. Sznitman, A.-S.: Brownian motion, obstacles and random media, Springer, Berlin (1998)
19. Sznitman, A.-S., Zerner, M.P.W.: "A law of large numbers for random walks in random environment", Ann. Probab., 27, 1851-1869 (1999)
20. Virág, B.: "Fast graphs for the random walker", preprint (2000)
21. Zerner, M.RW.: "Lyapounov exponents and quenched large deviations for multi-dimensional random walk in random environment", Ann. Probab., 26, 1446-1476 (1998)