Stochastic search with Poisson and deterministic resetting

DOI10.1088/1742-5468/2016/08/083401MaRDI QIDQ3302791zbMATH OpenOpenAlexFDO

Authors Uttam Bhat, Caterina De Bacco, S. Redner

Publication date 11 August 2020

Published in Journal of Statistical Mechanics: Theory and Experiment (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Applications of renewal theory (reliability, demand theory, etc.) (60K10) Special processes (60K99)

Abstract: We investigate a stochastic search process in one, two, and three dimensions in which $N$ diffusing searchers that all start at $x_0$ seek a target at the origin. Each of the searchers is also reset to its starting point, either with rate $r$, or deterministically, with a reset time $T$. In one dimension and for a small number of searchers, the search time and the search cost are minimized at a non-zero optimal reset rate (or time), while for sufficiently large $N$, resetting always hinders the search. In general, a single searcher leads to the minimum search cost in one, two, and three dimensions. When the resetting is deterministic, several unexpected feature arise for $N$ searchers, including the search time being independent of $T$ for $1/To0$ and the search cost being independent of $N$ over a suitable range of $N$. Moreover, deterministic resetting typically leads to a lower search cost than in stochastic resetting.

Recommendations

• Diffusive search with spatially dependent resetting
• Directed intermittent search with stochastic resetting
• Optimal diffusive search: nonequilibrium resetting versus equilibrium dynamics
• Stochastic resetting and applications
• Target competition for resources under multiple search-and-capture events with stochastic resetting

Cites work

• A guide to first-passage processes
• Diffusion under time-dependent resetting
• Diffusion with optimal resetting
• Diffusion with resetting in arbitrary spatial dimension
• Diffusion with resetting in bounded domains
• scientific article; zbMATH DE number 5949328 (Why is no real title available?)
• scientific article; zbMATH DE number 3863589 (Why is no real title available?)
• scientific article; zbMATH DE number 3249395 (Why is no real title available?)
• Non-equilibrium steady states of stochastic processes with intermittent resetting
• Optimal foraging, the marginal value theorem
• Random searching
• Stochastic Problems in Physics and Astronomy

Cited in

(57)

• Stochastic resetting in the Kramers problem: a Monte Carlo approach
• The local principle of large deviations for compound Poisson process with catastrophes
• Diffusive search with spatially dependent resetting
• Transient anomalous diffusion in heterogeneous media with stochastic resetting
• Spectral content of fractional Brownian motion with stochastic reset
• Interacting Brownian motion with resetting
• Continuous-time ballistic process with random resets
• Run and tumble particle under resetting: a renewal approach
• Optimal diffusive search: nonequilibrium resetting versus equilibrium dynamics
• Mitigating long transient time in deterministic systems by resetting
• Resetting with stochastic return through linear confining potential
• Stochastic resetting in underdamped Brownian motion
• First-passage Brownian functionals with stochastic resetting
• Number of distinct sites visited by a resetting random Walker
• Diffusion with stochastic resetting of interacting particles emerging from a model of population genetics
• The inspection paradox in stochastic resetting
• Record statistics for random walks and Lévy flights with resetting
• Subdiffusive search with home returns via stochastic resetting: a subordination scheme approach
• Autocorrelation functions and ergodicity in diffusion with stochastic resetting
• Discrete-time random walks and Lévy flights on arbitrary networks: when resetting becomes advantageous?
• Local time of diffusion with stochastic resetting
• First-passage statistics under stochastic resetting in bounded domains
• Péclet number governs transition to acceleratory restart in drift-diffusion
• Directed intermittent search with stochastic resetting
• SSLC: A Search Algorithm Based on Linear Collisions and Poisson Probability Distribution
• Target competition for resources under multiple search-and-capture events with stochastic resetting
• Optimal potentials for diffusive search strategies
• Stochastic Search in a Forest Revisited
• Optimization and growth in first-passage resetting
• Optimal mean first-passage time of a Brownian searcher with resetting in one and two dimensions: experiments, theory and numerical tests
• Stochastic resetting and applications
• Mean-performance of sharp restart I: statistical roadmap
• Optimal feedback control in first-passage resetting
• On diffusions with stochastic resettings: noisy restarts, optimal rates and interaction modelling
• Biased random walk on random networks in presence of stochastic resetting: exact results
• Effect of stochastic resetting on Brownian motion with stochastic diffusion coefficient
• Stochastic resetting with stochastic returns using external trap
• The double barrier problem for Brownian motion with Poissonian resetting
• Non-linear diffusion with stochastic resetting
• Tail-behavior roadmap for sharp restart
• Mean-performance of sharp restart: II. Inequality roadmap
• Entropy of sharp restart
• Diversity of sharp restart
• Comparing the roles of time overhead and spatial dimensions on optimal resetting rate vanishing transitions, in Brownian processes with potential bias and stochastic resetting
• Large time probability of failure in diffusive search with resetting for a random target in ℝ^{𝕕}–A functional analytic approach
• First-passage functionals for Ornstein–Uhlenbeck process with stochastic resetting
• Stochastic resetting and linear reaction processes: a continuous time random walk approach
• Active particle in a harmonic trap driven by a resetting noise: an approach via Kesten variables
• Cover Times of Many Diffusive or Subdiffusive Searchers
• Stochastic resetting in interacting particle systems: a review
• Comparison of Brownian jump and Brownian bridge resetting in search for Gaussian target on the line and in space
• Synchronization in the Kuramoto model in presence of stochastic resetting
• Hitting probabilities for fast stochastic search
• Consecutive annihilation of targets in a one-dimensional lattice with resetting
• Mean first-encounter times of simultaneous random walkers with resetting on networks
• Bernoulli trial under subsystem restarts: two competing searchers looking for a target
• Continuous-time random walks in a backbone structure: stochastic resetting and fractional operators

This page was built for publication: Stochastic search with Poisson and deterministic resetting

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