Attraction time for strongly reinforced walks

Annals of Applied Probability

Volumn 19, Issue 5, 2009, Pages 1972-2007

  Cotar, Codina ^a   Limic, Vlada ^b  

^a TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

^b UNIVERSITÉ DE PROVENCE   (France)

Author keywords

Attracting edge; Reinforced walk; Strong reinforcement; Time of attraction

Indexed keywords

EID: 73949121962     PISSN: 10505164     EISSN: 10505164     Source Type: Journal    
DOI: 10.1214/08-AAP564     Document Type: Article

References (11)

1. DAVIS, B. (1990). Reinforced random walk. Probab. Theory Related Fields 84 203-229. MR1030727
2. BECKERS, R., DENEUBOURG, J.-L. and GOSS, S. (1992). Trails and U-turns in the selection of a path by the ant Lasius niger. J. Theor. Biol. 159 397-415.
3. BONABEAU, E., DORIGO, M. and THERAULAZ, G. (1999). Swarm Intelligence, From Natural to Artificial Systems. Oxford University Press, Oxford.
4. DENEUBOURG, J.-L., ARON, S., GOSS, S. and PASTEELS, J. M. (1990). The self-organising exploratory pattern of the Argentine ant. Journal of Insect Behavior 3 159-168.
5. LIMIC, V. (2003). Attracting edge property for a class of reinforced random walks. Ann. Probab. 31 1615-1654. MR1989445
6. LIMIC, V. and TARRÈS, P. (2007). Attracting edge and strongly reinforced random walks. Ann. Probab. 35 1783-1806.
7. MERKL, F. and ROLLES, S. W. W. (2005). Edge-reinforced random walk on a ladder. Ann. Probab. 33 2051-2093. MR2184091
8. OLIVEIRA, R. and SPENCER, J. (2005). Avoiding defeat in a balls-in-bins process with feedback. Preprint.
9. PEMANTLE, R. (1988). Phase transition in reinforced random walk and RWRE on trees. Ann. Probab. 16 1229-1241. MR942765
10. PEMANTLE, R. (2007). A survey of random processes with reinforcement. Probab. Surv. 4 1-79 (electronic). MR2282181
11. SELLKE, T. (2008). Reinforced random walks on the d-dimensional integer lattice. Markov Process. Related Fields 14 291-308. MR2437533