Elephant Random Walks and their connection to Pólya-type urns

Abstract

In this paper, we explain the connection between the Elephant Random Walk (ERW) and an urn model à la Pólya and derive functional limit theorems for the former. The ERW model was introduced by Schütz and Trimper [2004] to study memory effects in a one-dimensional discrete-time random walk with a complete memory of its past. The influence of the memory is measured in terms of a parameter $p$ between zero and one. In the past years, a considerable effort has been undertaken to understand the large-scale behavior of the ERW, depending on the choice of $p$. Here, we use known results on urns to explicitly solve the ERW in all memory regimes. The method works as well for ERWs in higher dimensions and is widely applicable to related models.

14 pages

References in corpus (6)

• A survey of random processes with reinforcement
• Central Limit Theorem for the Elephant Random Walk
• Random Recursive Trees and the Elephant Random Walk
• Solvable random walk model with memory and its relations with Markovian models of anomalous diffusion
• Exact moments in a continuous time random walk with complete memory of its history
• Random walkers with extreme value memory: modelling the peak-end rule

Cited by in corpus (40)

• A martingale approach for the elephant random walk
• Central Limit Theorem 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
• Giant leaps and long excursions: fluctuation mechanisms in systems with long-range memory
• Functional limit theorems for the Multi-dimensional Elephant Random Walk
• Random walks with preferential relocations and fading memory: a study through random recursive trees
• 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
• Large deviations in models of growing clusters with symmetry-breaking transitions
• A memory-induced diffusive-superdiffusive transition: ensemble and time-averaged observables
• Limit theorems for the 'laziest' minimal random walk model of elephant type
• Large Deviations Theory of Increasing Returns
• Joint invariance principles for random walks with positively and negatively reinforced steps
• Population heterogeneity in the fractional master equation, ensemble self-reinforcement and strong memory effects
• Limit theorems for a minimal random walk model
• Superdiffusion in self-reinforcing run-and-tumble model with rests
• Multidimensional walks with random tendency
• On Wasserstein-1 distance in the central limit theorem for elephant random walk
• Squirrels can remember little: A random walk with jump reversals induced by a discrete-time renewal process
• Range-controlled random walks
• The diffusion of opposite opinions in a randomly biased environment
• New insights on the minimal random walk
• Rate of moment convergence in the central limit theorem for the elephant random walk
• Reinforced random walks under memory lapses
• Recurrence and transience of multidimensional elephant random walks
• Urn models with two types of strategies
• Asymptotic Normality of Superdiffusive Step-Reinforced Random Walks
• The elephant random walk in the triangular array setting
• Broadcasting induced colourings of random recursive trees and preferential attachment trees
• Random walks avoiding their convex hull with a finite memory
• Random walk with multiple memory channels: a new paradigm
• Cramér moderate deviations for the elephant random walk
• Limit theorems for a random walk with memory perturbed by a dynamical system
• Persistence exponents of self-interacting random walks
• Almost Sure Convergence of Randomized Urn Models with Application to Elephant Random Walk
• Elephant random walks with multiple extractions and general reinforcement functions
• Anomalous stochastic transport of particles with self-reinforcement and Mittag-Leffler distributed rest times