 |
|
|
| | | | | |
|
|
|
|
|
On some generalized reinforced random walk on integers
|
Olivier Raimond, Universite Paris Ouest Nanterre
Bruno Schapira, Universite Paris-Sud
|
Abstract
We consider Reinforced Random Walks where transitions probabilities are a function of the proportions of
times the walk has traversed an edge. We give conditions for
recurrence or transience. A phase transition is observed, similar to
Pemantle [7] on trees
|
Full text: PDF
Pages: 1770-1789
Published on: August 24, 2009
|
Bibliography
- Benaïm, Michel. Dynamics of stochastic approximation algorithms. Séminaire de Probabilités, XXXIII, 1--68, Lecture Notes in Math., 1709, Springer, Berlin, 1999. MR1767993 (2001d:62081)
- Benaim, Michel; Hirsch, Morris W. Dynamics of Morse-Smale urn processes. Ergodic Theory Dynam. Systems 15 (1995), no. 6, 1005--1030. MR1366305 (97f:62138)
- Coppersmith D., Diaconis P.: Random walk with reinforcement, unpublished, (1987).
- Duflo, Marie. Algorithmes stochastiques.(French) [Stochastic algorithms] Mathématiques & Applications (Berlin) [Mathematics & Applications], 23. Springer-Verlag, Berlin, 1996. xiv+319 pp. ISBN: 3-540-60699-8 MR1612815 (99e:62141)
- Hill B., Lane D., and Sudderth W.: A strong law for some generalized urn processes, Ann. Probab. 8, (1980), 214--226.
- Kosygina, Elena; Zerner, Martin P. W. Positively and negatively excited random walks on integers, with branching processes. Electron. J. Probab. 13 (2008), no. 64, 1952--1979. MR2453552
- Pemantle, Robin. Phase transition in reinforced random walk and RWRE on trees. Ann. Probab. 16 (1988), no. 3, 1229--1241. MR0942765 (89g:60220)
- Pemantle R.: Random processes with reinforcement, Doctoral dissertation, M.I.T., (1988).
- Pemantle, Robin. Nonconvergence to unstable points in urn models and stochastic approximations. Ann. Probab. 18 (1990), no. 2, 698--712. MR1055428 (91e:60159)
- Pemantle, Robin. When are touchpoints limits for generalized Pólya urns? Proc. Amer. Math. Soc. 113 (1991), no. 1, 235--243. MR1055778 (91k:60043)
- Pemantle, Robin. A survey of random processes with reinforcement. Probab. Surv. 4 (2007), 1--79 (electronic). MR2282181 (2007k:60230)
- Williams, David. Probability with martingales.Cambridge Mathematical Textbooks. Cambridge University Press, Cambridge, 1991. xvi+251 pp. ISBN: 0-521-40455-X; 0-521-40605-6 MR1155402 (93d:60002)
- Zerner, Martin P. W. Multi-excited random walks on integers. Probab. Theory Related Fields 133 (2005), no. 1, 98--122. MR2197139 (2006k:60178)
- Zerner, Martin P. W. Recurrence and transience of excited random walks on $Bbb Zsp d$ and strips. Electron. Comm. Probab. 11 (2006), 118--128 (electronic). MR2231739 (2007g:60123)
|
|
|
|
|
|
|
|
| | | | |
Electronic Journal of Probability. ISSN: 1083-6489 |
|
Context