The cost of resetting discrete-time random walks

Abstract

We consider a discrete-time continuous-space random walk, with a symmetric jump distribution, under stochastic resetting. Associated with the random walker are cost functions for jumps and resets, and we calculate the distribution of the total cost for the random walker up to the first passage to the target. By using the backward master equation approach we demonstrate that the distribution of the total cost up to the first passage to the target can be reduced to a Wiener-Hopf integral equation. The resulting integral equation can be exactly solved (in Laplace space) for arbitrary cost functions for the jump and selected functions for the reset cost. We show that the large cost behaviour is dominated by resetting or the jump distribution according to the choice of the jump distribution. In the important case of a Laplace jump distribution, which corresponds to run-and-tumble particle dynamics, and linear costs for jumps and resetting, the Wiener-Hopf equation simplifies to a differential equation which can easily be solved.

28 pages, 7 figures

References in corpus (28)

• Statistical Mechanics of Interacting Run-and-Tumble Bacteria
• Diffusion with Stochastic Resetting
• Stochastic Resetting and Applications
• Diffusion with Optimal Resetting
• First order transition for the optimal search time of Lévy flights with resetting
• Experimental realization of diffusion with stochastic 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
• Leapover lengths and first passage time statistics for Lévy flights
• 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
• Search with home returns provides advantage under high uncertainty
• Resetting processes with non-instanteneous return
• Effects of refractory period on stochastic resetting
• Precise Asymptotics for a Random Walker's Maximum
• Run-and-Tumble particles in Two-dimensions under Stochastic Resetting
• First passage under restart for discrete space and time: application to one dimensional confined lattice random walks
• Unified Solution of the Expected Maximum of a Random Walk and the Discrete Flux to a Spherical Trap
• Occupation time of a run-and-tumble particle with resetting
• The cost of stochastic resetting
• Statistics of first-passage Brownian functionals
• Thermodynamic cost of finite-time stochastic resetting
• Brownian motion under non-instantaneous resetting in higher dimensions
• Sparre-Andersen theorem with spatiotemporal correlations
• Cost of diffusion: nonlinearity and giant fluctuations
• Nonlinear-Cost Random Walk: exact statistics of the distance covered for fixed budget
• Emerging cost-time Pareto front for diffusion with stochastic return
• Ladder costs for random walks in Lévy random media

Cited by in corpus (3)

• First-passage properties of the jump process with a drift. Two exactly solvable cases
• First-passage properties of the jump process with a drift. The general case
• A first passage problem for a Poisson counting process with a linear moving boundary