The cost of stochastic resetting

DOI10.1088/1751-8121/ACF3BBzbMATH Open1527.60061arXiv2304.09348MaRDI QIDQ6096903FDOQ6096903

Authors: R. A. Blythe, Martin R. Evans, Satya N. Majumdar 

Publication date: 15 September 2023

Published in: Journal of Physics A: Mathematical and Theoretical (Search for Journal in Brave)

Abstract: Resetting a stochastic process has been shown to expedite the completion time of some complex task, such as finding a target for the first time. Here we consider the cost of resetting by associating a cost to each reset, which is a function of the distance travelled during the reset event. We compute the Laplace transform of the joint probability of first passage time $t_f$, number of resets $N$ and resetting cost $C$, and use this to study the statistics of the total cost. We show that in the limit of zero resetting rate the mean cost is finite for a linear cost function, vanishes for a sub-linear cost function and diverges for a super-linear cost function. This result contrasts with the case of no resetting where the cost is always zero. For the case of an exponentially increasing cost function we show that the mean cost diverges at a finite resetting rate. We explain this by showing that the distribution of the cost has a power-law tail with continuously varying exponent that depends on the resetting rate.

Full work available at URL: https://arxiv.org/abs/2304.09348

Recommendations

• Stochastic resetting and applications
• The inspection paradox in stochastic resetting
• Effects of refractory period on stochastic resetting
• Stochastic modeling of random access memories reset transitions
• Stochastic resetting with stochastic returns using external trap
• Statistical fluctuations under resetting: rigorous results
• Switching diffusions and stochastic resetting
• Resetting with stochastic return through linear confining potential
• Accumulation time of stochastic processes with resetting
• Mitigating long transient time in deterministic systems by resetting

zbMATH Keywords

renewal equationstochastic resettingcost of resettingdiffusion with resetting

Mathematics Subject Classification ID

Applications of Brownian motions and diffusion theory (population genetics, absorption problems, etc.) (60J70) Diffusion processes (60J60) Random walks, random surfaces, lattice animals, etc. in equilibrium statistical mechanics (82B41) Brownian motion (60J65) Stochastic methods (Fokker-Planck, Langevin, etc.) applied to problems in time-dependent statistical mechanics (82C31)

Cites Work

• A guide to first-passage processes
• Universal record statistics of random walks and Lévy flights
• Diffusion with optimal resetting
• Brownian functionals in physics and computer science
• Canonical analysis of condensation in factorised steady states
• Diffusion under time-dependent resetting
• Stochastic movement subject to a reset-and-residence mechanism: transport properties and first arrival statistics
• Long time scaling behaviour for diffusion with resetting and memory
• Stochastic resetting and applications
• Properties of additive functionals of Brownian motion with resetting
• Diffusion with resetting in arbitrary spatial dimension
• Effects of refractory period on stochastic resetting
• Run and tumble particle under resetting: a renewal approach
• Interacting Brownian motion with resetting
• First-passage Brownian functionals with stochastic resetting
• An exactly solvable predator prey model with resetting
• Winding number of a Brownian particle on a ring under stochastic resetting
• Diffusion-mediated surface reactions and stochastic resetting
• Optimal mean first-passage time of a Brownian searcher with resetting in one and two dimensions: experiments, theory and numerical tests
• Diffusive search for a stochastically-gated target with resetting
• Diffusion processes with gamma-distributed resetting and non-instantaneous returns
• Accumulation time of stochastic processes with resetting

Cited In (8)

• Hitting probabilities for fast stochastic search
• On a diffusion which stochastically restarts from moving random spatial positions: a non-renewal framework
• Effects of refractory period on stochastic resetting
• Ratchet-mediated resetting: current, efficiency, and exact solution
• Stochastic resetting with stochastic returns using external trap
• Fractional advection diffusion asymmetry equation, derivation, solution and application
• Title not available (Why is that?)
• The inspection paradox in stochastic resetting

This page was built for publication: The cost of stochastic resetting

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6096903)