Optimal conditions for first passage of jump processes with resetting

Abstract

We investigate the first passage time beyond a barrier located at $b\ge 0$ of a random walk with independent and identically distributed jumps, starting from $x_0=0$. The walk is subject to stochastic resetting, meaning that after each step the evolution is restarted with fixed probability $r$. We consider a resetting protocol that is an intermediate situation between a random walk ($r=0$) and an uncorrelated sequence of jumps all starting from the origin ($r=1$), and derive a general condition for determining when restarting the process with $0<r<1$ is more efficient than restarting after each jump. If the mean first passage time of the process in absence of resetting is larger than that of the sequence of jumps, this condition is sufficient to establish the existence of an optimal $0<r^{\ast }<1$ that represents the best strategy, outperforming both $r=0$ and $r=1$. Our findings are discussed by considering two important examples of jump processes, for which we draw the phase diagram illustrating the regions of the parameter space where resetting with some $0<r^{\ast }<1$ is optimal.

arXiv comment9 pages, 2 figures

References in corpus (87)

• Understanding individual human mobility patterns
• The scaling laws of human travel
• Diffusion with Stochastic Resetting
• Intermittent search strategies
• Diffusion with Optimal Resetting
• First Passage Under Restart
• First order transition for the optimal search time of Lévy flights with resetting
• Optimal stochastic restart renders fluctuations in first passage times universal
• Experimental realization of diffusion with stochastic resetting
• Diffusion under time-dependent resetting
• Run and tumble particle under resetting: a renewal approach
• Optimal mean first-passage time for a Brownian searcher subjected to resetting: experimental and theoretical results
• Extreme value statistics of correlated random variables: a pedagogical review
• Stochastic resetting in backtrack recovery by RNA polymerases
• Diffusion with stochastic resetting at power-law times
• Non-equilibrium steady states of stochastic processes with intermittent resetting
• The Michaelis-Menten reaction scheme as a unified approach towards the optimal restart problem
• Optimal first arrival times in Lévy flights with resetting
• Boosting search by rare events
• Stochastic thermodynamics of resetting
• Universal First-passage Properties of Discrete-time Random Walks and Levy Flights on a Line: Statistics of the Global Maximum and Records
• Universal Record Statistics of Random Walks and Lévy Flights
• Search with home returns provides advantage under high uncertainty
• Restart could optimize the probability of success in a Bernoulli trial
• Resetting processes with non-instanteneous return
• Universal survival probability for a $d$-dimensional run-and-tumble particle
• Work fluctuations and Jarzynski equality in stochastic resetting
• The Single Big Jump Principle in Physical Modelling
• Random Walks in Logarithmic and Power-Law Potentials, Nonuniversal Persistence, and Vortex Dynamics in the Two-Dimensional XY Model
• Random walks on networks with stochastic resetting
• Integral Fluctuation Theorems for Stochastic Resetting Systems
• Phase transitions in optimal search times: how random walkers should combine resetting and flight scales
• Diffusion with stochastic resetting is invariant to return speed
• Stochastic resetting with stochastic returns using external trap
• Run-and-Tumble particles in Two-dimensions under Stochastic Resetting
• 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
• Geometric Brownian Motion under Stochastic Resetting: A Stationary yet Non-ergodic Process
• Invariants of motion with stochastic resetting and space-time coupled returns
• Restart expedites quantum walk hitting times
• Intermittent resetting potentials
• Unified Solution of the Expected Maximum of a Random Walk and the Discrete Flux to a Spherical Trap
• Brownian motion under intermittent harmonic potentials
• Extremal statistics for stochastic resetting systems
• Stochastic resetting by a random amplitude
• Income inequality and mobility in geometric Brownian motion with stochastic resetting: theoretical results and empirical evidence of non-ergodicity
• Universal Properties of a Run-and-Tumble Particle in Arbitrary Dimension
• Extreme value statistics of ergodic Markov processes from first passage times in the large deviation limit
• Diffusive transport on networks with stochastic resetting to multiple nodes
• The cost of stochastic resetting
• Transport in disordered systems: the single big jump approach
• Splitting Probabilities of Jump Processes
• Extreme value statistics and arcsine laws for heterogeneous diffusion processes
• Resetting transition is governed by an interplay between thermal and potential energy
• Diffusion processes with Gamma-distributed resetting and non-instantaneous returns
• Mitigating long queues and waiting times with service resetting
• Thermodynamic cost of finite-time stochastic resetting
• Exact statistics of record increments of random walks and Lévy flights
• Discrete space-time resetting model: Application to first-passage and transmission statistics
• Emergent quantum correlations and collective behavior in non-interacting quantum systems subject to stochastic resetting
• Resetting uncontrolled quantum systems
• Transient anomalous diffusion in heterogeneous media with stochastic resetting
• Stochastic dynamics with multiplicative dichotomic noise: heterogeneous telegrapher's equation, anomalous crossovers and resetting
• First passage properties of asymmetric Lévy flights
• First passage time moments of asymmetric Lévy flights
• Restart uncertainty relation for monitored quantum dynamics
• Thermodynamic work of partial resetting
• First passage time and information of a one-dimensional Brownian particle with stochastic resetting to random positions
• Instability in the quantum restart problem
• Dynamics of closed quantum systems under stochastic resetting
• Effect of tax dynamics on linearly growing processes under stochastic resetting: a possible economic model
• Fast rare events in exit times distributions of jump processes
• Extremal statistics for a resetting Brownian motion before its first-passage time
• Optimizing Leapover Lengths of Lévy Flights with Resetting
• Effects of mortality on stochastic search processes with resetting
• Diversity of Sharp Restart
• Record Ages of Scale Invariant non-Markovian Random Walks
• A continuous-time random walk extension of the Gillis model
• Extreme value statistics of positive recurrent centrally biased random walks
• Optimizing the random search of a finite-lived target by a Lévy flight
• Universal performance bounds of restart
• Rare Events in Extreme Value Statistics of Jump Processes with Power Tails
• Non-homogeneous random walks with stochastic resetting: an application to the Gillis model
• Emerging cost-time Pareto front for diffusion with stochastic return
• First Passage with Restart in Discrete Time: with applications to biased random walks on the half-line
• The Pólya and Sisyphus lattice random walks with resetting -- a first passage under restart approach
• On the universal properties of stochastic processes under optimally tuned Poisson restart

Cited by in corpus (2)

• Resonances of recurrence time of monitored quantum walks
• Evanescent random walker on networks: Hitting times, budget renewal, and survival dynamics