Multi-excited random walks on integers. (English) Zbl 1076.60088

Summary: We introduce a class of nearest-neighbor integer random walks in random and non-random media, which includes excited random walks considered in the literature. At each site the random walker has a drift to the right, the strength of which depends on the environment at that site and on how often the walker has visited that site before. We give exact criteria for recurrence and transience and consider the speed of the walk.


60K35 Interacting random processes; statistical mechanics type models; percolation theory
60K37 Processes in random environments
60J10 Markov chains (discrete-time Markov processes on discrete state spaces)
60G50 Sums of independent random variables; random walks
Full Text: DOI arXiv


[1] Benjamini, Elect. Comm. Probab., 8, 86 (2003)
[2] Davis, Probab. Theory Related Fields, 113, 501 (1999) · Zbl 0930.60041
[3] Davis, Probab. Theory Related Fields, 123, 281 (2002) · Zbl 1009.60027
[4] Durrett, R.: Probability: Theory and Examples. Pacific Grove, Calif.: Wadsworth & Brooks/Cole Advanced Books & Software, 1991 · Zbl 0709.60002
[5] Feller, W.: An Introduction to Probability Theory and its Applications Vol. 1, 3rd ed., 1970 · Zbl 0039.13201
[6] Kozma, G.: Excited random walk in three dimensions has positive speed. Preprint, 2003
[7] Perman, Probab. Theory Related Fields, 108, 357 (1997) · Zbl 0884.60082
[8] Solomon, Ann. Probab., 3, 1 (1975)
[9] Sznitman, A.-S.: Topics in Random Walks in Random Environment. School and Conference on Probability Theory, ICTP Lecture Notes Series, Trieste, 203-266 (2004) · Zbl 1060.60102
[10] Sznitman, Ann. Probab., 27, 1851 (4)
[11] Volkov, S.: Excited random walk on trees. Electr. J. Prob. paper 23, 2003 · Zbl 1065.60097
[12] Zeitouni, O.: Random walks in random environment, XXXI Summer school in probability, St Flour, 2001. Lecture Notes in Mathematics 1837 193 - 312 (2004) (Springer)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.