The elephant random walk with gradually increasing memory

DOI10.1016/J.SPL.2022.109598zbMATH Open1496.60020arXiv2110.13497OpenAlexW3210703628MaRDI QIDQ2170249FDOQ2170249

Allan Gut, Ulrich Stadtmüller

Publication date: 30 August 2022

Published in: Statistics \& Probability Letters (Search for Journal in Brave)

Abstract: In the simple random walk the steps are independent, viz., the walker has no memory. In contrast, in the Elephant random walk(ERW), which was introduced by Schuetz and Trimper in 2004, the next step always depends on the whole path so far. Various authors have studied further properties of the ERW. In an earlier paper we studied the case when the Elephant remembers only a finite part of the first or last steps. In both cases there was no separation into two different regimes as in the classical ERW. We also posed the question about what happens if she remembers a gradually increasing past. This paper will give some answers to that question. We also discuss related questions for ERW:s with delays.

Full work available at URL: https://arxiv.org/abs/2110.13497

Recommendations

• Variations of the elephant random walk
• A martingale approach for the elephant random walk
• Limiting behaviors of generalized elephant random walks
• Moments of the superdiffusive elephant random walk with general step distribution
• The number of zeros in elephant random walks with delays

zbMATH Keywords

momentscentral limit theoremdelayelephant random walkgradually increasing memory

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Sums of independent random variables; random walks (60G50) Strong limit theorems (60F15)

Cites Work

• Asymptotics and Criticality for a Correlated Bernoulli Process
• Limit theorems for correlated Bernoulli random variables
• A martingale approach for the elephant random walk
• Amnestically Induced Persistence in Random Walks
• Transient superdiffusion in random walks with a \(q\)-exponentially decaying memory profile
• Central limit theorem and related results for the elephant random walk
• Hypergeometric identities arising from the elephant random walk
• The number of zeros in elephant random walks with delays
• Variations of the elephant random walk
• Finite-memory elephant random walk and the central limit theorem for additive functionals

Cited In (7)

• Random memory walk
• Introducing smooth amnesia to the memory of the elephant random walk
• On Wasserstein-1 distance in the central limit theorem for elephant random walk
• Corrigendum to: ``Gaussian fluctuations of the elephant random walk with gradually increasing memory
• The shape of a memorised random walk
• Analysis of the smoothly amnesia-reinforced multidimensional elephant random walk
• Gaussian fluctuations of the elephant random walk with gradually increasing memory

This page was built for publication: The elephant random walk with gradually increasing memory

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2170249)