Persistence exponents of self-interacting random walks

Abstract

The persistence exponent, which characterises the long-time decay of the survival probability of stochastic processes in the presence of an absorbing target, plays a key role in quantifying the dynamics of fluctuating systems. Determining this exponent for non-Markovian processes is known to be a difficult task, and exact results remain scarce despite sustained efforts. In this Letter, we consider the fundamental class of self-interacting random walks (SIRWs), which display long-range memory effects that result from the interaction of the random walker at time $t$ with the territory already visited at earlier times $t^{\prime }<t$. We compute exactly the persistence exponent for all physically relevant SIRWs. As a byproduct, we also determine the splitting probability of these processes. Besides their intrinsic theoretical interest, these results provide a quantitative characterization of the exploration process of SIRWs, which are involved in fields as diverse as foraging theory, cell biology, and machine learning.

References in corpus (24)

• A survey of random processes with reinforcement
• Persistence and First-Passage Properties in Non-equilibrium Systems
• Optimal traffic organisation in ants under crowded conditions
• Elephants can always remember: Exact long-range memory effects in a non-Markovian random walk
• Elephant Random Walks and their connection to Pólya-type urns
• Hitting probability for anomalous diffusion processes
• Effective dynamics of microorganisms that interact with their own trail
• Solvable random walk model with memory and its relations with Markovian models of anomalous diffusion
• Helix or Coil? Fate of a Melting Heteropolymer
• Universal first-passage statistics of aging processes
• Reinforced walks in two and three dimensions
• First passage in an interval for fractional Brownian motion
• Structural Properties of Self-Attracting Walks
• Persistence in a Stationary Time-series
• Optimally Frugal Foraging
• Everlasting impact of initial perturbations on first-passage times of non-Markovian random walks
• The true reinforced random walk with bias
• Trail-Mediated Self-Interaction
• Joint statistics of space and time exploration of $1d$ random walks
• Diffusive limits for "true" (or myopic) self-avoiding random walks and self-repellent Brownian polymers in d >= 3
• Size-dependent self-avoidance enables superdiffusive migration in macroscopic unicellulars
• Non-reversible Monte Carlo: an example of 'true' self-repelling motion
• Range-controlled random walks
• Evidence and quantification of memory effects in competitive first passage events