Competing random searchers under restarts

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Singh, R. K., Metzler, R., Sandev, T.
Format: Preprint
Published: 2024
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866929500190670848
author Singh, R. K.
Metzler, R.
Sandev, T.
author_facet Singh, R. K.
Metzler, R.
Sandev, T.
contents We study independent searchers competing for a target under restarts and find that introduction of restarts tends to enhance the search efficiency of an already efficient searcher. As a result, the difference between the search probabilities of the individual searchers increases when the system is subject to restarts. This result holds true independent of the identity of individual searchers or the specific details of the distribution of restart times. However, when only one of a pair of searchers is subject to restarts while the other evolves in an unperturbed manner, a concept termed as subsystem restarts, we find that the search probability exhibits a nonmonotonic dependence on the restart rate. We also study the mean search time for a pair of run and tumble and Brownian searchers when only the run and tumble particle is subject to restarts. We find that, analogous to restarting the whole system, the mean search time exhibits a nonmonotonic dependence on restart rates.
format Preprint
id arxiv_https___arxiv_org_abs_2409_09390
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Competing random searchers under restarts
Singh, R. K.
Metzler, R.
Sandev, T.
Statistical Mechanics
We study independent searchers competing for a target under restarts and find that introduction of restarts tends to enhance the search efficiency of an already efficient searcher. As a result, the difference between the search probabilities of the individual searchers increases when the system is subject to restarts. This result holds true independent of the identity of individual searchers or the specific details of the distribution of restart times. However, when only one of a pair of searchers is subject to restarts while the other evolves in an unperturbed manner, a concept termed as subsystem restarts, we find that the search probability exhibits a nonmonotonic dependence on the restart rate. We also study the mean search time for a pair of run and tumble and Brownian searchers when only the run and tumble particle is subject to restarts. We find that, analogous to restarting the whole system, the mean search time exhibits a nonmonotonic dependence on restart rates.
title Competing random searchers under restarts
topic Statistical Mechanics
url https://arxiv.org/abs/2409.09390