Variations of the elephant random walk

Abstract In the classical simple random walk the steps are independent, that is, the walker has no memory. In contrast, in the elephant random walk, which was introduced by Schütz and Trimper [19] in 2004, the next step always depends on the whole path so far. Our main aim is to prove analogous results when the elephant has only a restricted memory, for example remembering only the most remote step(s), the most recent step(s), or both. We also extend the models to cover more general step sizes.

[1]  G. Viswanathan,et al.  Transient superdiffusion in random walks with a q-exponentially decaying memory profile , 2016 .

[2]  G. Viswanathan,et al.  Amnestically induced persistence in random walks. , 2006, Physical review letters.

[3]  Cristian F. Coletti,et al.  Central limit theorem and related results for the elephant random walk , 2016, 1608.01662.

[4]  S. Volkov,et al.  Turning a Coin over Instead of Tossing It , 2016, 1606.03281.

[5]  I. Ibragimov,et al.  Independent and stationary sequences of random variables , 1971 .

[6]  Sheldon M. Ross,et al.  Stochastic Processes , 2018, Gauge Integral Structures for Stochastic Calculus and Quantum Electrodynamics.

[7]  G. Viswanathan,et al.  Discrete-time non-Markovian random walks: The effect of memory limitations on scaling , 2006 .

[8]  B. Bercu.  A martingale approach for the elephant random walk , 2017, 1707.04130.

[9]  F. Comets,et al.  Random walks avoiding their convex hull with a finite memory , 2019, Indagationes Mathematicae.

[10]  Ulrich Herkenrath,et al.  A new approach to Markov processes of order 2 , 2003 .

[11]  G. Viswanathan,et al.  Exact solution of an anisotropic 2D random walk model with strong memory correlations , 2013 .

[12]  Russell Lyons,et al.  Strong laws of large numbers for weakly correlated random variables. , 1988 .

[13]  M. Menshikov,et al.  Urn-related random walk with drift x / , 2008 .

[14]  Manuel Gonz'alez-Navarrete,et al.  Non-Markovian random walks with memory lapses , 2016, Journal of Mathematical Physics.

[15]  Susanne Ebersbach,et al.  Difference Equations An Introduction With Applications , 2016 .

[16]  Steffen Trimper,et al.  Elephants can always remember: exact long-range memory effects in a non-Markovian random walk. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  M. Iosifescu,et al.  A note on invariance principles for iterated random functions , 2003, Journal of Applied Probability.

[18]  Galin L. Jones.  On the Markov chain central limit theorem , 2004, math/0409112.

[19]  Eric Renshaw,et al.  The Gillis–Domb–Fisher correlated random walk , 1992, Journal of Applied Probability.

[20]  A. Gut.  Probability: A Graduate Course , 2005 .

[21]  G. Viswanathanb,et al.  Discrete-time non-Markovian random walks : The effect of memory limitations on scaling , 2006 .