Vertex-reinforced random walk on Z has finite range

Annals of Probability

Volumn 27, Issue 3, 1999, Pages 1368-1388

  Pemantle, Robin ^a   Volkov, Stanislav ^a  

^a NONE

Author keywords

Bernard Friedman's urn; Reinforced random walk; Urn model; Vertex reinforced random walk; VRRW

Indexed keywords

EID: 0033164053     PISSN: 00911798     EISSN: None     Source Type: Journal    
DOI: 10.1214/aop/1022677452     Document Type: Article

References (21)

1. ARTHUR, B. (1986). Industry location patterns and the importance of history. Center for Economic Policy Research Paper 84. Stanford Univ.
2. ARTHUR, B., ERMOLIEV, Y. and KANIOVSKI, Y. (1987). Path-dependent processes and the emergence of macro-structure. European J. Oper. Res. 30 294-303.
3. ATHREYA, K. (1967). Doctoral dissertation, Stanford Univ.
4. ATHREYA, K. and NEY, P. (1972). Branching Processes. Springer, New York.
5. BLACKWELL, D. and MCQUEEN, J. (1973). Ferguson distributions via Pólya urn schemes. Ann. Math. Statist. 1 353-355.
6. COOPERSMITH, D. and DIACONIS, P. (1987). Random walks with reinforcement. Unpublished manuscript.
7. DAVIS, B. (1990). Reinforced random walk. Probab. Theory Related Fields 84 203-229.
8. EGGENBERGER, F. and PÓLYA, G. (1923). Über die Statistik verketter Vorgänge. Zeit. Angew. Math. Mech. 3 279-289.
9. FELLER, W. (1971). Introduction to Probability Theory and Its Applications, 2nd ed. Wiley, New York.
10. FREEDMAN, D. (1965). Bernard Friedman's urn. Ann. Math. Statist. 36 956-970.
11. FRIEDMAN, B. (1949). A simple urn model. Comm. Pure Appl. Math. 2 59-70.
12. GREENWOOD, M. and YULE, G. U. (1920). Inquiry into the nature of frequency distributions representative of multiple happenings with particular reference to the occurrence of multiple attacks of disease or of repeated accidents. J. Roy. Statist. Soc. 83 255-279.
13. IOSIFESCU, M. and THEODORESCU, R. (1969). Random Processes and Learning. Springer, New York.
14. KUSHNER, H. and YlN, G. (1997). Stochastic Approximation Algorithms and Applications. Springer, New York.
15. MAULDIN, D., SUDDERTH, B. and WILLIAMS, S. (1992). Pólya trees and random distributions. Ann. Math. Statist. 20 1203-1221.
16. OTHMER, H. and STEVENS, A. (1998). Aggregation, blowup, and collapse: the ABC's of taxis in reinforced random walk. SIAM J. Appl. Math. 57 1044-1081.
17. PEMANTLE, R. (1988a). Random processes with reinforcement. Ph.D. dissertation, MIT.
18. PEMANTLE, R. (1988b). Phase transition in reinforced random walk and RWRE on trees. Ann. Probab. 16 1229-1241.
19. PEMANTLE, R. (1992). Vertex reinforced random walk. Probab. Theory Related Fields 92 117-136.
20. ROBBINS, H. and MONRO, S. (1951). A stochastic approximation method. Ann. Math. Statist. 22 400-407.
21. SELLKE, T. (1994). Reinforced random walk on the d-dimensional integer lattice. Preprint.