• search hit 7 of 23
Back to Result List

Random search with resetting

  • We provide a unified renewal approach to the problem of random search for several targets under resetting. This framework does not rely on specific properties of the search process and resetting procedure, allows for simpler derivation of known results, and leads to new ones. Concentrating on minimizing the mean hitting time, we show that resetting at a constant pace is the best possible option if resetting helps at all, and derive the equation for the optimal resetting pace. No resetting may be a better strategy if without resetting the probability of not finding a target decays with time to zero exponentially or faster. We also calculate splitting probabilities between the targets, and define the limits in which these can be manipulated by changing the resetting procedure. We moreover show that the number of moments of the hitting time distribution under resetting is not less than the sum of the numbers of moments of the resetting time distribution and the hitting time distribution without resetting.

Export metadata

Additional Services

Search Google Scholar Statistics
Metadaten
Author details:Aleksei V. ChechkinORCiDGND, Igor M. SokolovORCiDGND
DOI:https://doi.org/10.1103/PhysRevLett.121.050601
ISSN:0031-9007
ISSN:1079-7114
Pubmed ID:https://pubmed.ncbi.nlm.nih.gov/30118268
Title of parent work (English):Physical review letters
Subtitle (English):a unified renewal approach
Publisher:American Physical Society
Place of publishing:College Park
Publication type:Article
Language:English
Date of first publication:2018/08/02
Publication year:2018
Release date:2021/10/18
Volume:121
Issue:5
Number of pages:5
Funding institution:Deutsche ForschungsgemeinschaftGerman Research Foundation (DFG) [ME1535/6-1]
Organizational units:Mathematisch-Naturwissenschaftliche Fakultät / Institut für Physik und Astronomie
DDC classification:5 Naturwissenschaften und Mathematik / 53 Physik / 530 Physik
Peer review:Referiert
Accept ✔
This website uses technically necessary session cookies. By continuing to use the website, you agree to this. You can find our privacy policy here.