Cover times with stochastic resetting
Cover times quantify the speed of exhaustive search. In this work, we approximate the moments of cover times of a wide range of stochastic search processes in d-dimensional continuous space and on an arbitrary discrete network under frequent stochastic resetting. These approximations apply to a large class of resetting time distributions and search processes including diffusion, run-and-tumble particles, and Markov jump processes. We illustrate these results in several examples; in the case of diffusive search, we show that the errors of our approximations vanish exponentially fast. Finally, we derive a criterion for when endowing a discrete state search process with minimal stochastic resetting reduces the mean cover time.
Authors
- Sean D. Lawley (ORCID: https://orcid.org/0000-0003-2208-026X)
- Samantha Linn (ORCID: https://orcid.org/0000-0001-5158-1392)
Institutions
- University of Utah (US)
Publication Details
- Journal
- Chaos An Interdisciplinary Journal of Nonlinear Science
- Published
- 2025-04-01
- DOI
- https://doi.org/10.1063/5.0260643
- Citations
- 1
- Primary Topic
- Diffusion and Search Dynamics
- Type
- article
- Field-Weighted Citation Impact
- 0.81
Funders
- National Science Foundation