Vertex-reinforced random walk on ℤ eventually gets stuck on five points

Annals of Probability

Volumn 32, Issue 3 B, 2004, Pages 2650-2701

  Tarrès, Pierre ^a,b,c  

^a CNRS   (France)

^b UNIVERSITY OF NEUCHÂTEL   (Switzerland)

^c Université de Neuchâtel   (Switzerland)

Author keywords

Random perturbations of dynamical systems; Reinforced random walks; Repulsive traps; Urn model

Indexed keywords

EID: 4544355873     PISSN: 00911798     EISSN: None     Source Type: Journal    
DOI: 10.1214/009117907000000694     Document Type: Article

References (13)

1. BENAÏM, M. (1997). Vertex-reinforced random walks and a conjecture of Pemantle. Ann. Probab. 25 361-392.
2. BENAÏM, M. (1999). Dynamics of stochastic approximation algorithms. Séminaire de Probabilités XXXIII. Lecture Notes in Math. 1709 1-68. Springer, Berlin.
3. BIENVENÜE, A. (1999). Contribution à l'étude des marches aléatoires avec mémoire. Ph.D. dissertation, Univ. Claude Bernard Lyon 1.
4. COPPERSMITH, D. and DIACONIS, P. (1986). Random walks with reinforcement. Unpublished manuscript.
5. FELLER, W. (1957, 1968). An Introduction to Probability Theory and Its Applications 1, 2. Wiley, New York.
6. NEVEU, J. (1975). Discrete Parameter Martingales. North-Holland, Amsterdam.
7. PEMANTLE, R. (1988). Random processes with reinforcement. Ph.D. dissertation, Massachussets Institute of Technology.
8. PEMANTLE, R. (1992). Vertex-reinforced random walk. Probab. Theory Related Fields 92 117-136.
9. PEMANTLE, R. and VOLKOV, S. (1999). Vertex-reinforced random walk on ℤ has finite range. Ann. Probab. 27 1368-1388.
10. SELLKE, T. (1994). Reinforced random walk on the d-dimensionnal integer lattice. Technical Report 94-26, Dept. Statistics, Purdue Univ.
11. TARRÈS, P. (2000). Pièges répulsifs. C. R. Acad. Sci. Paris Sér. I Math. 330 125-130.
12. TARRÈS, P. (2001). Pièges des algorithmes stochastiques et marches aléatoires renforcées par sommets. Ph.D. dissertation, École Normale Supérieure de Cachan. Available at www.lsp.ups-tlse.fr/Fp/Tarres/.
13. VOLKOV, S. (2001). Vertex-reinforced random walk on arbitrary graphs. Ann. Probab. 29 66-91.