Condensed Matter > Statistical Mechanics
[Submitted on 23 May 2023 (v1), last revised 21 Nov 2023 (this version, v2)]
Title:Optimal resetting strategies for search processes in heterogeneous environments
View PDFAbstract:In many physical situations, there appears the problem of reaching a single target that is spatially distributed. Here we analyse how stochastic resetting, also spatially distributed, can be used to improve the search process when the target location is quenched, i.e. it does not evolve in time. More specifically, we consider a model with minimal but sufficient ingredients that allows us to derive analytical results for the relevant physical quantities, such as the first passage time distribution. We focus on the minimisation of the mean first passage time and its fluctuations (standard deviation), which proves to be non-trivial. Our analysis shows that the no-disorder case is singular: for small disorder, the resetting rate distribution that minimises the mean first passage time leads to diverging fluctuations -- which impinge on the practicality of this minimisation. Interestingly, this issue is healed by minimising the fluctuations: the associated resetting rate distribution gives first passage times that are very close to the optimal ones.
Submission history
From: Gregorio García-Valladares [view email][v1] Tue, 23 May 2023 17:00:08 UTC (21,661 KB)
[v2] Tue, 21 Nov 2023 12:08:00 UTC (16,007 KB)
Current browse context:
cond-mat.dis-nn
Change to browse by:
References & Citations
Bibliographic and Citation Tools
Bibliographic Explorer (What is the Explorer?)
Connected Papers (What is Connected Papers?)
Litmaps (What is Litmaps?)
scite Smart Citations (What are Smart Citations?)
Code, Data and Media Associated with this Article
alphaXiv (What is alphaXiv?)
CatalyzeX Code Finder for Papers (What is CatalyzeX?)
DagsHub (What is DagsHub?)
Gotit.pub (What is GotitPub?)
Hugging Face (What is Huggingface?)
Papers with Code (What is Papers with Code?)
ScienceCast (What is ScienceCast?)
Demos
Recommenders and Search Tools
Influence Flower (What are Influence Flowers?)
CORE Recommender (What is CORE?)
IArxiv Recommender
(What is IArxiv?)
arXivLabs: experimental projects with community collaborators
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.