Vertex-reinforced random walk on arbitrary graphs

Annals of Probability

Volumn 29, Issue 1, 2001, Pages 66-91

  Volkov, Stanislav ^a  

^a UNIVERSITY OF BRISTOL   (United Kingdom)

Author keywords

Large deviation principle; Local time; Martingales; Pol a urn model; Vertex reinforced random walk

Indexed keywords

EID: 0035533093     PISSN: 00911798     EISSN: None     Source Type: Journal    
DOI: 10.1214/aop/1008956322     Document Type: Article

References (11)

1. ATHREYA, K. B. and NEY, P. E. (1972). Branching Process. Springer, Berlin.
2. BENAIM, M. (1997). Vertex-reinforced random walks and conjecture of Pemantle. Ann. Probab. 25 361-392.
3. BOLOBÁS, B. (1979). Graph Theory. Springer, New York.
4. DAVIS, B. (1990). Reinforced random walk. Probab. Theory Related Fields 84 203-229.
5. PEMANTLE, R. and VOLKOV, S. (1999). Vertex-reinforced random walk on Z has finite range. Ann. Probab. 27 1368-1388.
6. PEMANTLE, R. (1988a). Random processes with reinforcement. Ph.D. dissertation, MIT.
7. PEMANTLE, R. (1988b). Phase transition in reinforced random walk and RWRE on trees. Ann. Probab. 16 1229-1241.
8. PEMANTLE, R. (1992). Vertex-reinforced random walk. Probab. Theory Related Fields 92 117-136.
9. SELLKE, T. (1994). Reinforced random walk on the d-dimensional integer lattice. Technical Report 94-26, Dept. Statistics, Purdue Univ.
10. SHIRYAEV, A. (1989). Probability, 2nd. ed. Springer, New York.
11. TUCKER, A. (1995). Applied Combinatorics, 2nd. ed. Wiley, New York.