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

Institutions

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

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Cover times with stochastic resetting

Sean D. Lawley, Samantha Linn
1 citations
Chaos An Interdisciplinary Journal of Nonlinear Science
Diffusion and Search Dynamics
0.81
article

Cover times with stochastic resetting

Sean D. Lawley, Samantha Linn
article en
1 citations

Abstract

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.

Chaos An Interdisciplinary Journal of Nonlinear ScienceVol. 35(4)
University of Utah (US)
National Science Foundation
Openalex Percentile: Top 29%
Diffusion and Search Dynamics
0.81
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.