A random environment for linearly edge-reinforced random walks on infinite graphs

Probability Theory and Related Fields

Volumn 138, Issue 1-2, 2007, Pages 157-176

  Merkl, Franz ^a   Rolles, Silke W W ^b  

^a UNIVERSITY OF MUNICH   (Germany)

^b TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

Random environment; Reinforced random walk

Indexed keywords

EID: 33847652188     PISSN: 01788051     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00440-006-0016-3     Document Type: Article

References (11)

1. Coppersmith, D., Diaconis, P.: Random walk with reinforcement. Unpublished manuscript, 1986
2. Diaconis, P., Freedman,D.: de Finetti's theorem for Markov chains. Ann. Probab. 8(1), 115-130 (1980)
3. Durrett, R.: Probability: theory and Examples, 3rd edn. Duxbury, Belmont (2004)
4. Keane, M.S., Rolles, S.W.W.: Edge-reinforced random walk on finite graphs. In: Infinite Dimensional Stochastic Analysis (Amsterdam, 1999), pp. 217-234. The Royal Netherlands Academy Arts Sciences, Amsterdam (2000)
5. Merkl, F., Rolles, S.W.W.: Edge-reinforced random walk on a ladder. Ann. Probab. 33(6), 2051-2093 (2005)
6. Merkl, F., Rolles, S.W.W.: Asymptotic behavior of edge-reinforced random walks (to appear in Ann. Probab. 2006)
7. Merkl, F., Rolles, S.W.W.: Bounding a random environment for two-dimensional edgereinforced random walk. Eurandom report 2006-004, (2006)
8. Merkl, F., Rolles, S.W.W.: Linearly edge-reinforced random walks. In: Denteneer, D., den Hollander, F., Verbitskiy, E. (eds.) Dynamics and Stochastics: Festschrift in Honor of M.S. Keane. IMS Lecture Notes Monograph Series, vol. 48, pp. 66-77 (2006)
9. Rolles, S.W.W.: How edge-reinforced random walk arises naturally. Probab. Theory Relat. Fields, 126(2), 243-260 (2003)
10. Rolles, S.W.W.: On the recurrence of edge-reinforced random walk on ℤ x G. Probab. Theory Relat. Fields 135(2), 216-264 (2006)
11. Strassen, V.: The existence of probability measures with given marginals. Ann. Math. Stat. 36, 423-439 (1965)