Elephants can always remember: Exact long-range memory effects in a non-Markovian random walk

Abstract

We consider a discrete-time random walk where the random increment at time step $t$ depends on the full history of the process. We calculate exactly the mean and variance of the position and discuss its dependence on the initial condition and on the memory parameter $p$. At a critical value $p_c^{(1)}=1/2$ where memory effects vanish there is a transition from a weakly localized regime (where the walker returns to its starting point) to an escape regime. Inside the escape regime there is a second critical value where the random walk becomes superdiffusive. The probability distribution is shown to be governed by a non-Markovian Fokker-Planck equation with hopping rates that depend both on time and on the starting position of the walk. On large scales the memory organizes itself into an effective harmonic oscillator potential for the random walker with a time-dependent spring constant $k=(2p-1)/t$. The solution of this problem is a Gaussian distribution with time-dependent mean and variance which both depend on the initiation of the process.

10 pages

References in corpus (3)

• Noise-induced dynamics in bistable systems with delay
• N-dimensional nonlinear Fokker-Planck equation with time-dependent coefficients
• Drift-Controlled Anomalous Diffusion: A Solvable Gaussian Model

Cited by in corpus (112)

• Random walks and diffusion on networks
• Stochastic Resetting and Applications
• Random walks with preferential relocations to places visited in the past and their application to biology
• Elephant Random Walks and their connection to Pólya-type urns
• A martingale approach for the elephant random walk
• Memory-induced anomalous dynamics: emergence of diffusion, subdiffusion, and superdiffusion from a single random walk model
• Central Limit Theorem for the Elephant Random Walk
• Amnestically induced persistence in random walks
• Long time scaling behaviour for diffusion with resetting and memory
• Random Recursive Trees and the Elephant Random Walk
• A strong invariance principle for the elephant random walk
• Machine-Learning Solutions for the Analysis of Single-Particle Diffusion Trajectories
• Current fluctuations in stochastic systems with long-range memory
• 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
• Gaussian fluctuation for superdiffusive elephant random walks
• Quantum walks with memory - goldfish, elephants and wise old men
• The Shark Random Swim (Lévy flight with memory)
• Slow Lévy flights
• Martingales for physicists: A treatise on stochastic thermodynamics and beyond
• Phase transition in non-Markovian animal exploration model with preferential returns
• The Elephant Quantum Walk
• Role of initial conditions in $1D$ diffusive systems: compressibility, hyperuniformity and long-term memory
• Anomalous diffusions induced by enhancement of memory
• Variations of the elephant random walk
• Giant leaps and long excursions: fluctuation mechanisms in systems with long-range memory
• Anomalous diffusion in random-walks with memory-induced relocations
• Molecular theory of anomalous diffusion
• Random walks with preferential relocations and fading memory: a study through random recursive trees
• Functional limit theorems for the Multi-dimensional Elephant Random Walk
• Random walkers with extreme value memory: modelling the peak-end rule
• On a class of random walks with reinforced memory
• Thin film growth models with long surface diffusion lengths
• On the elephant random walk with stops playing hide and seek with the Mittag-Leffler distribution
• Fluctuations in interacting particle systems with memory
• Fractional compound Poisson processes with multiple internal states
• Large deviations in models of growing clusters with symmetry-breaking transitions
• Multiple transitions between normal and hyperballistic diffusion in quantum walks with time-dependent jumps
• A memory-induced diffusive-superdiffusive transition: ensemble and time-averaged observables
• A framework for the direct evaluation of large deviations in non-Markovian processes
• Enhancing entanglement with the generalized elephant quantum walk from localized and delocalized states
• Spontaneous symmetry breaking in amnestically induced persistence
• Limit theorems for the 'laziest' minimal random walk model of elephant type
• Joint invariance principles for random walks with positively and negatively reinforced steps
• Large Deviations Theory of Increasing Returns
• Self-reinforcing directionality generates Lévy walks without the power-law assumption
• Classes of random walks on temporal networks with competing timescales
• Weak ergodicity breaking induced by global memory effects
• Record Ages of Scale Invariant non-Markovian Random Walks
• Population heterogeneity in the fractional master equation, ensemble self-reinforcement and strong memory effects
• Inhomogeneous diffusion and ergodicity breaking induced by global memory effects
• On stochastic differential equations with random delay
• Recurrence time correlations in random walks with preferential relocation to visited places
• A random walk model to study the cycles emerging from the exploration-exploitation trade-off
• Limit theorems for a minimal random walk model
• Anomalous diffusion analysis of the lifting events in the event-chain Monte Carlo for the classical XY models
• Superdiffusion in self-reinforcing run-and-tumble model with rests
• Multidimensional walks with random tendency
• Multi-Dimensional Elephant Random Walk with Coupled Memory
• On Wasserstein-1 distance in the central limit theorem for elephant random walk
• Persistent and anti-Persistent Motion in Bounded and Unbounded Space: Resolution of the First-Passage Problem
• Loss of Percolation Transition in the Presence of Simple Tracer-Media Interactions
• Range-controlled random walks
• Squirrels can remember little: A random walk with jump reversals induced by a discrete-time renewal process
• Parameter estimation of default portfolios using the Merton model and Phase transition
• The diffusion of opposite opinions in a randomly biased environment
• Interacting elephant random walks
• Non-stationary Markovian Replication Process causing Diverse Diffusions
• On discrete stochastic processes with long-lasting time dependence
• Rate of moment convergence in the central limit theorem for the elephant random walk
• Elephant random walks with delays
• On a random walk with memory and its relation to Markovian processes
• Quantum information spreading in a disordered quantum walk
• Record statistics for a discrete-time random walk with correlated steps
• From the multi-terms urn model to the self-exciting negative binomial distribution and Hawkes processes
• New insights on the minimal random walk
• Recurrence and transience of multidimensional elephant random walks
• On a comparative study between dependence scales determined by linear and non-linear measures
• Decision-making with distorted memory: Escaping the trap of past experience
• Unexpected advantages of exploitation for target searches in complex networks
• Reinforced random walks under memory lapses
• Correlations and transport in exclusion processes with general finite memory
• Current fluctuations of a self-interacting diffusion on a ring
• Anomalous transport in periodic photonic chains with designed loss
• Residual Diffusivity in Elephant Random Walk Models with Stops
• Accelerated first-passage dynamics in a non-Markovian feedback Ornstein--Uhlenbeck process
• Anomalous Scaling and Solitary Waves in Systems with Non-Linear Diffusion
• Theory of Critical Phenomena with Memory
• Asymptotic properties of a bold random walk
• Asymptotic Normality of Superdiffusive Step-Reinforced Random Walks
• Finite-Memory Elephant Random Walk and the Central Limit Theorem for Additive Functionals
• The elephant random walk in the triangular array setting
• Recurrence of the plane Elephant random walk
• Almost Sure Convergence of Randomized Urn Models with Application to Elephant Random Walk
• Multi-target search in bounded and heterogeneous environments: a lattice random walk perspective
• Random walk with multiple memory channels: a new paradigm
• Persistence exponents of self-interacting random walks
• Remarks on the limiting behaviors of generalized elephant random walks
• Cramér moderate deviations for the elephant random walk
• Limit theorems for a random walk with memory perturbed by a dynamical system
• Meta-plasticity and memory in multi-level recurrent feed-forward networks
• Information cascade on networks and phase transitions
• Towards neural reinforcement learning for large deviations in nonequilibrium systems with memory
• The number of zeroes in Elephant random walks with delays
• Elephant random walks with multiple extractions and general reinforcement functions
• Non-Markovian random walks with memory lapses
• Random walkers on a deformable medium
• Skeleton structure inherent in discrete-time quantum walks
• The bold/timorous walker on the trek from home
• Ulam's History-dependent Random Adding Process
• Anomalous stochastic transport of particles with self-reinforcement and Mittag-Leffler distributed rest times
• Anomalous diffusion in a space- and time-dependent energy landscape