Once edge-reinforced random walk on a tree

Probability Theory and Related Fields

Volumn 122, Issue 4, 2002, Pages 567-592

  Durrett, Rick ^a   Kesten, Harry ^a   Limic, Vlada ^a  

^a Department of Obstetrics Gynecology   (United States)

Author keywords

Reinforced random walk; Trees

Indexed keywords

EID: 0036012942     PISSN: 01788051     EISSN: None     Source Type: Journal    
DOI: 10.1007/s004400100179     Document Type: Article

References (16)

1. Asmussen, S.: Applied Probability and Queues, John Wiley & Sons 1987
2. Billingsley, P.: Convergence of Probability Measures, John Wiley & Sons 1968
3. Billingsley, P.: Probability and Measure, 2nd ed., John Wiley & Sons 1986
4. Breiman, L.: Probability, Addison-Wesley 1968
5. Chung, K.L.: Markov Chains with Stationary Transition Probabilities, 2nd ed., Springer-Verlag 1967
6. Coppersmith, D., Diaconis, P.: Reinforced random walk, Unpublished manuscript (1987)
7. Davis, B.: Reinforced random walk, Probab. Th. Rel. Fields 84, 203-229 (1990)
8. Dembo, A., Peres, Y., Zeitouni, O.: Tail estimates for one-dimensional random walk in random environment, Comm. Math. Phys. 181, 667-683 (1996)
9. Doyle, P.G., Snell, J.L.: Random Walks and Electric Networks, Carus Math. Monograph Nr 22 Math. Assoc. of America (1984)
10. Feller, W.: Introduction to Probability Theory and its Applications, vol I 3rd ed., John Wiley & Sons 1968
11. Jacobsen, M.: Splitting times for Markov processes and a generalised Markov property for diffusions, Z. Wahrsch. verw. Geb. 30, 27-43 (1974)
12. Kesten, H.: A renewal theorem for random walk in a random environment, Proc. Symposia Pure Math. 31, 67-77 (1977)
13. Lyons, R., Pemantle, R., Peres, Y.: Biased random walks on Galton-Watson trees, Probab. Th. Rel. Fields 106, 249-264 (1996)
14. Lyons, R., Peres, Y.: Probability on Trees and Networks, available at http://php.indiana.edu/rdlyons/prbtree/prbtree.html (1997)
15. Pemantle, R.: Phase transition in reinforced random walk and RWRE on trees, Ann. Probab. 16, 1229-1241 (1988)
16. Piau, D.: Théorème central limite fonctionnel pour une marche au hasard en environnement aléatoire, Ann. Probab. 26, 1016-1040 (1998)