Sisyphus random walk

Abstract

In this paper we consider a particular version of the random walk with restarts: random reset events which bring suddenly the system to the starting value. We analyze its relevant statistical properties like the transition probability and show how an equilibrium state appears. Formulas for the first-passage time, high-water marks and other extreme statistics are also derived: we consider counting problems associated naturally to the system. Finally we indicate feasible generalizations useful for interpreting different physical effects.

10 pages, 7 figures; revised version

References in corpus (7)

• First order transition for the optimal search time of Lévy flights with resetting
• Diffusion with resetting in arbitrary spatial dimension
• Dynamical transition in the temporal relaxation of stochastic processes under resetting
• Random walks with preferential relocations to places visited in the past and their application to biology
• Monotonous continuous-time random walks with drift and stochastic reset events
• Slow Lévy flights
• Record statistics for random walk bridges

Cited by in corpus (42)

• Stochastic Resetting and Applications
• Stochastic resetting: A (very) brief review
• Transport properties of random walks under stochastic non-instantaneous resetting
• First passage under restart for discrete space and time: application to one dimensional confined lattice random walks
• Continuous-time random walks with reset events: Historical background and new perspectives
• Extreme statistics and spacing distribution in a Brownian gas correlated by resetting
• Stochastic resetting in interacting particle systems: A review
• On the Emergence of a Power Law in the Distribution of COVID-19 Cases
• Stochastic processes subject to a reset-and-residence mechanism: transport properties and first arrival statistics
• Diffusion with Partial Resetting
• Synchronization in the Kuramoto model in presence of stochastic resetting
• Large deviations for Markov processes with stochastic resetting : analysis via the empirical density and flows or via excursions between resets
• Condensation transition in large deviations of self-similar Gaussian processes with stochastic resetting
• Reducing mean first passage times with intermittent confining potentials: a realization of resetting processes
• Exact extreme, order and sum statistics in a class of strongly correlated system
• First detection probability in quantum resetting via random projective measurements
• Generating Entanglement by Quantum Resetting
• Dynamically emergent correlations between particles in a switching harmonic trap
• Exact computation of heat capacities for active particles on a graph
• Jump-Drift and Jump-Diffusion Processes : Large Deviations for the density, the current and the jump-flow and for the excursions between jumps
• Critical number of walkers for diffusive search processes with resetting
• Effect of tax dynamics on linearly growing processes under stochastic resetting: a possible economic model
• Non-linear diffusion with stochastic resetting
• Fat Tails and Black Swans: Exact Results for Multiplicative Processes with Resets
• Discrete-time random walks and Lévy flights on arbitrary networks: when resetting becomes advantageous?
• Microcanonical conditioning of Markov processes on time-additive observables
• A computational framework for two-dimensional random walks with restarts
• Biased random walk on random networks in presence of stochastic resetting: Exact results
• First passage in discrete-time absorbing Markov chains under stochastic resetting
• Stochastic resetting of a population of random walks with resetting-rate-dependent diffusivity
• Optimizing the random search of a finite-lived target by a Lévy flight
• Non-homogeneous random walks with stochastic resetting: an application to the Gillis model
• Jump Locations of Jump-Diffusion Processes with State-Dependent Rates
• The Pólya and Sisyphus lattice random walks with resetting -- a first passage under restart approach
• The local principle of large deviations for compound Poisson process with catastrophes
• Conditioned backward and forward times of diffusion with stochastic resetting: a renewal theory approach
• Returns to the origin of the Pólya walk with stochastic resetting
• Gaussian Process and Levy Walk under Stochastic Non-instantaneous Resetting and Stochastic Rest
• Ising Model with Power Law Resetting
• The distribution of the maximum of independent resetting Brownian motions
• Search of stochastically gated targets with diffusive particles under resetting
• Optimal detection of quantum states via projective measurements