Abstract
Let W be an integer-valued random variable satisfying \(E[W] =: \delta \ge 0\) and \(P(W<0)>0\), and consider a self-interacting random walk that behaves like a simple symmetric random walk with the exception that on the first visit to any integer \(x\in \mathbb Z\), the size of the next step is an independent random variable with the same distribution as W. We show that this self-interacting random walk is recurrent if \(\delta \le 1\) and transient if \(\delta >1\). This is a special case of our main result which concerns the recurrence and transience of excited random walks (or cookie random walks) with non-nearest neighbor jumps.
Similar content being viewed by others
Notes
The “cookie” terminology will be explained in Remark 1.1 below
Note that \(\Omega _{M,\mu }\) differs from \(\Omega _{M,\mu }^+\) in that we no longer require the first M cookies at each site to have nonnegative drift.
References
Amir, G., Berger, N., Orenshtein, T.: Zero–one law for directional transience of one dimensional excited random walks. Ann. Inst. Henri Poincaré Probab. Stat. 52(1), 47–57 (2016)
Bérard, J., Ramírez, A.: Central limit theorem for the excited random walk in dimension \(D\ge 2\). Electron. Commun. Probab. 12, 303–314 (2007). (electronic)
Basdevant, A.-L., Singh, A.: On the speed of a cookie random walk. Probab. Theory Relat. Fields 141(3–4), 625–645 (2008)
Basdevant, A.-L., Singh, A.: Rate of growth of a transient cookie random walk. Electron. J. Probab. 13(26), 811–851 (2008)
Dolgopyat, D., Kosygina, E.: Scaling limits of recurrent excited random walks on integers. Electron. Commun. Probab. 17(35), 14 (2012)
Kosygina, E., Mountford, T.: Limit laws of transient excited random walks on integers. Ann. Inst. Henri Poincaré Probab. Stat. 47(2), 575–600 (2011)
Kosygina, E., Zerner, M.P.W.: Positively and negatively excited random walks on integers, with branching processes. Electron. J. Probab. 13(64), 1952–1979 (2008)
Menshikov, M., Popov, S., Ramírez, A.F., Vachkovskaia, M.: On a general many-dimensional excited random walk. Ann. Probab. 40(5), 2106–2130 (2012)
Meyn, S.P., Tweedie, R.L.: Markov Chains and Stochastic Stability. Communications and Control Engineering Series. Springer, London (1993)
Zerner, M.P.W.: Multi-excited random walks on integers. Probab. Theory Relat. Fields 133(1), 98–122 (2005)
Zerner, M.P.W.: Recurrence and transience of excited random walks on \({\mathbb{Z}}^d\) and strips. Electron. Commun. Probab. 11, 118–128 (2006). (electronic)
Author information
Authors and Affiliations
Corresponding author
Additional information
J. Peterson was partially supported by NSA Grants H98230-13-1-0266 and H98230-15-1-0049.
Rights and permissions
About this article
Cite this article
Davis, B., Peterson, J. Excited Random Walks with Non-nearest Neighbor Steps. J Theor Probab 30, 1255–1284 (2017). https://doi.org/10.1007/s10959-016-0697-1
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10959-016-0697-1