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.

9 pages, 2 figures

References in corpus (53)

• Understanding individual human mobility patterns
• The scaling laws of human travel
• First Passage Under Restart
• First order transition for the optimal search time of Lévy flights with resetting
• Optimal mean first-passage time for a Brownian searcher subjected to resetting: experimental and theoretical results
• Universal Record Statistics of Random Walks and Lévy Flights
• Universal survival probability for a $d$-dimensional run-and-tumble particle
• Integral Fluctuation Theorems for Stochastic Resetting Systems
• 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
• Restart expedites quantum walk hitting times
• Unified Solution of the Expected Maximum of a Random Walk and the Discrete Flux to a Spherical Trap
• Brownian motion under intermittent harmonic potentials
• Stochastic resetting by a random amplitude
• Extremal statistics for stochastic resetting systems
• Income inequality and mobility in geometric Brownian motion with stochastic resetting: theoretical results and empirical evidence of non-ergodicity
• 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
• Splitting Probabilities of Jump Processes
• Extreme value statistics and arcsine laws for heterogeneous diffusion processes
• Diffusion processes with Gamma-distributed resetting and non-instantaneous returns
• Resetting transition is governed by an interplay between thermal and potential energy
• Mitigating long queues and waiting times with service resetting
• Thermodynamic cost of finite-time stochastic resetting
• 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
• 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 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