Vertex-reinforced random walks and a conjecture of Pemantle

Annals of Probability

Volumn 25, Issue 1, 1997, Pages 361-392

  Benaïm, Michel ^a  

^a INSTITUT DE MATHÉMATIQUES DE TOULOUSE   (France)

Author keywords

Attractors; Chain recurrence; Random perturbations of dynamical systems; Reinforced random walks

Indexed keywords

EID: 0031517693     PISSN: 00911798     EISSN: None     Source Type: Journal    
DOI: 10.1214/aop/1024404292     Document Type: Article

References (17)

1. ARTHUR, B., ERMOL'EV, Y. and KANIOVSKII, Y. (1983). A generalized urn problem and its applications. Cybernetics 19 61-71.
2. BENAÏM, M. (1996). A dynamical system approach to stochastic approximations. Siam J. Control Optim. 34 437-472.
3. BENAÏM, M. and HIRSCH, M. W. (1995). Dynamics of Morse - Smale urn processes. Ergodic Theory Dynamical Systems 15 1005-1030.
4. BENAÏM, M. and HIRSCH, M. W. (1996). Asymptotic pseudo-trajectories and chain-recurrent flows with applications. Journal of Dynamics and Differential Equations 8 141-176.
5. BOWEN, R. (1975). ω-Limit sets for axiom A diffeomorphisms. J. Differential Equations 18 333-339.
6. BRANDIERE, O. and DUFLO, M. (1996). Les algorithmes stochastiques contournent ils les pieges? Ann. Instit. H. Poincaré 32 395-427.
7. CONLEY, C. C. (1978). Isolated Invariant Sets and the Morse Index. Amer. Math. Soc., Providence, RI.
8. COPPERSMITH, D. and DIACONIS, P. (1986). Random walk with reinforcement. Unpublished manuscript.
9. DIACONIS, P. (1988). Recent progress on de Finetti's notions of exchangeability. Bayesian Statistics 3 111-125.
10. FREIDLIN, M. I. and WENTZELL, A. D. (1984). Random Perturbation of Dynamical Systems. Springer, New York.
11. HILL, B. M., LANE, D. and SUDDERTH, W. (1980). A strong law for some generalized urn processes. Ann. Probab. 8 214-226.
12. HIRSCH, M. W. (1994). Asymptotic phase, shadowing and reaction-diffusion systems. In Control Theory, Dynamical Systems and Geometry of Dynamics (K. D. Elworthy, W. N. Everitt and E. B. Lee, eds.). Dekker, New York.
13. LOSERT, V. and AKIN, E. (1983). Dynamics of games and genes: discrete versus continuous time. J. Math. Bio. 17 241-251.
14. MÉTIVIER, M. and PRIOURET, P. (1987). Thèorèmes de convergence presque sure pour une classe d'algorithmes stochastiques à pas décroissants. Probab. Theory Related Fields 74 403-438.
15. PEMANTLE, R. (1990). Nonconvergence to unstable points in urn models and stochastic approximations. Ann. Probab. 18 698-712.
16. PEMANTLE, R. (1992). Vertex reinforced random walk. Probab. Theory Related Fields 92 117-136.
17. SCHREIBER, S. (1995). Expansion rate and Lyapounov exponents. Unpublished manuscript.