{"title":"重新启动下的随机搜索器竞争","authors":"R. K. Singh, R. Metzler, T. Sandev","doi":"arxiv-2409.09390","DOIUrl":null,"url":null,"abstract":"We study independent searchers competing for a target under restarts and find\nthat introduction of restarts tends to enhance the search efficiency of an\nalready efficient searcher. As a result, the difference between the search\nprobabilities of the individual searchers increases when the system is subject\nto restarts. This result holds true independent of the identity of individual\nsearchers or the specific details of the distribution of restart times.\nHowever, when only one of a pair of searchers is subject to restarts while the\nother evolves in an unperturbed manner, a concept termed as subsystem restarts,\nwe find that the search probability exhibits a nonmonotonic dependence on the\nrestart rate. We also study the mean search time for a pair of run and tumble\nand Brownian searchers when only the run and tumble particle is subject to\nrestarts. We find that, analogous to restarting the whole system, the mean\nsearch time exhibits a nonmonotonic dependence on restart rates.","PeriodicalId":501520,"journal":{"name":"arXiv - PHYS - Statistical Mechanics","volume":"193 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-09-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Competing random searchers under restarts\",\"authors\":\"R. K. Singh, R. Metzler, T. Sandev\",\"doi\":\"arxiv-2409.09390\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We study independent searchers competing for a target under restarts and find\\nthat introduction of restarts tends to enhance the search efficiency of an\\nalready efficient searcher. As a result, the difference between the search\\nprobabilities of the individual searchers increases when the system is subject\\nto restarts. This result holds true independent of the identity of individual\\nsearchers or the specific details of the distribution of restart times.\\nHowever, when only one of a pair of searchers is subject to restarts while the\\nother evolves in an unperturbed manner, a concept termed as subsystem restarts,\\nwe find that the search probability exhibits a nonmonotonic dependence on the\\nrestart rate. We also study the mean search time for a pair of run and tumble\\nand Brownian searchers when only the run and tumble particle is subject to\\nrestarts. We find that, analogous to restarting the whole system, the mean\\nsearch time exhibits a nonmonotonic dependence on restart rates.\",\"PeriodicalId\":501520,\"journal\":{\"name\":\"arXiv - PHYS - Statistical Mechanics\",\"volume\":\"193 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-09-14\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"arXiv - PHYS - Statistical Mechanics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/arxiv-2409.09390\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"arXiv - PHYS - Statistical Mechanics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/arxiv-2409.09390","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
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.