Abstract
Let µ1,...,µ k be d-dimensional probabilitymeasures in ℝd with mean 0. At each time we choose one of the measures based on the history of the process and take a step according to that measure. We give conditions for transience of such processes and also construct examples of recurrent processes of this type. In particular, in dimension 3 we give the complete picture: every walk generated by two measures is transient and there exists a recurrent walk generated by three measures.
Similar content being viewed by others
References
Michel Benaïm. Vertex-reinforced random walks and a conjecture of Pemantle. Ann. Probab., 25(1) (1997), 361–392.
Itai Benjamini, Gady Kozma and Bruno Schapira. A balanced excited random walk. C.R. Math. Acad. Sci. Paris, 349(7–8) (2011), 459–462.
Itai Benjamini and David B. Wilson. Excited random walk. Electron. Comm. Probab., 8 (2003), 86–92 (electronic).
Jean Bérard and Alejandro Ramírez. Central limit theorem for the excited random walk in dimension D ≥ 2. Electron. Comm. Probab., 12 (2007), 303–314 (electronic).
C.G. Esseen. On the concentration function of a sum of independent random variables. Z. Wahrscheinlichkeitstheorie und Verw. Gebiete, 9 (1968), 290–308.
G. Fayolle, V.A. Malyshev and M.V. Menshikov. Topics in the constructive theory of countableMarkov chains. Cambridge University Press, Cambridge (1995).
Roger A. Horn and Charles R. Johnson. Matrix analysis. Cambridge University Press, Cambridge, (1990). Corrected reprint of the 1985 original.
M. Menshikov, S. Popov, A. Ramirez and M. Vachkovskaia. On a general manydimensional excited random walk. Ann. Probab., 40(5) (2012), 2106–2130.
Franz Merkl and Silke W.W. Rolles. Recurrence of edge-reinforced random walk on a twodimensional graph. Ann. Probab., 37(5) (2009), 1679–1714.
Robin Pemantle and Stanislav Volkov. Vertex-reinforced random walk on ℤ has finite range. Ann. Probab., 27(3) (1999), 1368–1388.
Olivier Raimond and Bruno Schapira. On some generalized reinforced random walk on integers. Electron. J. Probab., 14(60) (2009), 1770–1789.
D. Revuz. Markov chains. North-Holland Publishing Co., Amsterdam, second edition (1984).
Pierre Tarrès. Vertex-reinforced random walk on ℤ eventually gets stuck on five points. Ann. Probab., 32(3B) (2004), 2650–2701.
Remco van der Hofstad and Mark Holmes. Monotonicity for excited random walk in high dimensions. Probab. Theory Related Fields, 147(1–2) (2010), 333–348.
Stanislav Volkov. Vertex-reinforced random walk on arbitrary graphs. Ann. Probab., 29(1) (2001), 66–91.
Ofer Zeitouni. Random walks in random environment. In: Lectures on probability theory and statistics, volume 1837 of Lecture Notes in Math., pages 189–312. Springer, Berlin (2004).
Martin P.W. Zerner. Recurrence and transience of excited random walks on ℤd and strips. Electron. Comm. Probab., 11 (2006), 118–128 (electronic).
Author information
Authors and Affiliations
Corresponding author
About this article
Cite this article
Peres, Y., Popov, S. & Sousi, P. On recurrence and transience of self-interacting random walks. Bull Braz Math Soc, New Series 44, 841–867 (2013). https://doi.org/10.1007/s00574-013-0036-4
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00574-013-0036-4