A strong invariance principle for the elephant random walk
- 1 December 2017
- journal article
- research article
- Published by IOP Publishing in Journal of Statistical Mechanics: Theory and Experiment
- Vol. 2017 (12) , 123207
Abstract
We consider a non-Markovian discrete-time random walk on Z with unbounded memory, called the elephant random walk (ERW). We prove a strong invariance principle for the ERW. More specifically, we prove that, under a suitable scaling and in the diffusive regime as well as at the critical value p c = 3 / 4 where the model is marginally superdiffusive, the ERW is almost surely well approximated by a Brownian motion. As a by-product of our result we get the law of iterated logarithm and the central limit theorem for the ERW.Keywords
All Related Versions
This publication has 12 references indexed in Scilit:
- Central limit theorem and related results for the elephant random walkJournal of Mathematical Physics, 2017
- Elephant random walks and their connection to Pólya-type urnsPhysical Review E, 2016
- Random recursive trees and the elephant random walkPhysical Review E, 2016
- Non-Gaussian propagator for elephant random walksPhysical Review E, 2013
- Memory-induced anomalous dynamics: Emergence of diffusion, subdiffusion, and superdiffusion from a single random walk modelPhysical Review E, 2010
- Current fluctuations in stochastic systems with long-range memoryJournal of Physics A: Mathematical and Theoretical, 2009
- Exact moments in a continuous time random walk with complete memory of its historyPhysical Review E, 2006
- Elephants can always remember: Exact long-range memory effects in a non-Markovian random walkPhysical Review E, 2004
- Weak and $L^p$-Invariance Principles for Sums of $B$-Valued Random VariablesThe Annals of Probability, 1980
- A Weak Invariance Principle with Applications to Domains of AttractionThe Annals of Probability, 1978