Central Limit Theorem for the Elephant Random Walk

Abstract

We study the so-called elephant random walk (ERW) which is a non-Markovian discrete-time random walk on $\mathbb{Z}$ with unbounded memory which exhibits a phase transition from diffusive to superdiffusive behaviour. We prove a law of large numbers and a central limit theorem. Remarkably the central limit theorem applies not only to the diffusive regime but also to the phase transition point which is superdiffusive. Inside the superdiffusive regime the ERW converges to a non-degenerate random variable which is not normal. We also obtain explicit expressions for the correlations of increments of the ERW.

11 pages

References in corpus (3)

• Elephant Random Walks and their connection to Pólya-type urns
• Current fluctuations in stochastic systems with long-range memory
• Exact moments in a continuous time random walk with complete memory of its history

Cited by in corpus (28)

• Elephant Random Walks and their connection to Pólya-type urns
• A martingale approach for the elephant random walk
• A strong invariance principle for the elephant random walk
• Gaussian fluctuation for superdiffusive elephant random walks
• The Shark Random Swim (Lévy flight with memory)
• Martingales for physicists: A treatise on stochastic thermodynamics and beyond
• Variations of the elephant random walk
• Random walks with preferential relocations and fading memory: a study through random recursive trees
• Functional limit theorems for the Multi-dimensional Elephant Random Walk
• On a class of random walks with reinforced memory
• On the elephant random walk with stops playing hide and seek with the Mittag-Leffler distribution
• Limit theorems for the 'laziest' minimal random walk model of elephant type
• Joint invariance principles for random walks with positively and negatively reinforced steps
• Limit theorems for a minimal random walk model
• On Wasserstein-1 distance in the central limit theorem for elephant random walk
• Multi-Dimensional Elephant Random Walk with Coupled Memory
• New insights on the minimal random walk
• Rate of moment convergence in the central limit theorem for the elephant random walk
• Elephant random walks with delays
• Recurrence and transience of multidimensional elephant random walks
• Correlations and transport in exclusion processes with general finite memory
• The elephant random walk in the triangular array setting
• Asymptotic Normality of Superdiffusive Step-Reinforced Random Walks
• Finite-Memory Elephant Random Walk and the Central Limit Theorem for Additive Functionals
• Remarks on the limiting behaviors of generalized elephant random walks
• Limit theorems for a random walk with memory perturbed by a dynamical system
• Cramér moderate deviations for the elephant random walk
• Elephant random walks with multiple extractions and general reinforcement functions