Optimal Resetting Strategies for Search Processes in Heterogeneous Environments

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. Mor...

Descripción completa

Detalles Bibliográficos
Autores: García Valladares, Gregorio, Plata Ramos, Carlos Alberto, Prados Montaño, Antonio, Manacorda, Alessandro
Tipo de recurso: artículo
Estado:Versión publicada
Fecha de publicación:2023
País:España
Institución:Universidad de Sevilla (US)
Repositorio:idUS. Depósito de Investigación de la Universidad de Sevilla
OAI Identifier:oai:idus.us.es:11441/158767
Acceso en línea:https://hdl.handle.net/11441/158767
https://doi.org/10.1088/1367-2630/ad06da
Access Level:acceso abierto
Palabra clave:First passage time
Heterogeneity
Non-equilibrium statistical mechanics
Optimal search strategies
Quenched disorder
Stochastic resetting
id ES_ea25d112c358bc9500edeaf73fd8fc76
oai_identifier_str oai:idus.us.es:11441/158767
network_acronym_str ES
network_name_str España
repository_id_str
spelling Optimal Resetting Strategies for Search Processes in Heterogeneous EnvironmentsGarcía Valladares, GregorioPlata Ramos, Carlos AlbertoPrados Montaño, AntonioManacorda, AlessandroFirst passage timeHeterogeneityNon-equilibrium statistical mechanicsOptimal search strategiesQuenched disorderStochastic resettingIn 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 (MFPT) 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 MFPT 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.European Union 101065902, 101056825Ministerio de Ciencia e Innovación PID2021-122588NB-I00Institute of Physics PublishingFísica Atómica, Molecular y NuclearEuropean Union (UE). H2020Ministerio de Ciencia e Innovación (MICIN). España2023info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdfapplication/pdfhttps://hdl.handle.net/11441/158767https://doi.org/10.1088/1367-2630/ad06dareponame:idUS. Depósito de Investigación de la Universidad de Sevillainstname:Universidad de Sevilla (US)InglésNew Journal of Physics, 25 (11), 113031.101065902101056825PID2021-122588NB-I00https://doi.org/10.1088/1367-2630/ad06dainfo:eu-repo/semantics/openAccessoai:idus.us.es:11441/1587672026-06-17T12:51:07Z
dc.title.none.fl_str_mv Optimal Resetting Strategies for Search Processes in Heterogeneous Environments
title Optimal Resetting Strategies for Search Processes in Heterogeneous Environments
spellingShingle Optimal Resetting Strategies for Search Processes in Heterogeneous Environments
García Valladares, Gregorio
First passage time
Heterogeneity
Non-equilibrium statistical mechanics
Optimal search strategies
Quenched disorder
Stochastic resetting
title_short Optimal Resetting Strategies for Search Processes in Heterogeneous Environments
title_full Optimal Resetting Strategies for Search Processes in Heterogeneous Environments
title_fullStr Optimal Resetting Strategies for Search Processes in Heterogeneous Environments
title_full_unstemmed Optimal Resetting Strategies for Search Processes in Heterogeneous Environments
title_sort Optimal Resetting Strategies for Search Processes in Heterogeneous Environments
dc.creator.none.fl_str_mv García Valladares, Gregorio
Plata Ramos, Carlos Alberto
Prados Montaño, Antonio
Manacorda, Alessandro
author García Valladares, Gregorio
author_facet García Valladares, Gregorio
Plata Ramos, Carlos Alberto
Prados Montaño, Antonio
Manacorda, Alessandro
author_role author
author2 Plata Ramos, Carlos Alberto
Prados Montaño, Antonio
Manacorda, Alessandro
author2_role author
author
author
dc.contributor.none.fl_str_mv Física Atómica, Molecular y Nuclear
European Union (UE). H2020
Ministerio de Ciencia e Innovación (MICIN). España
dc.subject.none.fl_str_mv First passage time
Heterogeneity
Non-equilibrium statistical mechanics
Optimal search strategies
Quenched disorder
Stochastic resetting
topic First passage time
Heterogeneity
Non-equilibrium statistical mechanics
Optimal search strategies
Quenched disorder
Stochastic resetting
description 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 (MFPT) 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 MFPT 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.
publishDate 2023
dc.date.none.fl_str_mv 2023
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv https://hdl.handle.net/11441/158767
https://doi.org/10.1088/1367-2630/ad06da
url https://hdl.handle.net/11441/158767
https://doi.org/10.1088/1367-2630/ad06da
dc.language.none.fl_str_mv Inglés
language_invalid_str_mv Inglés
dc.relation.none.fl_str_mv New Journal of Physics, 25 (11), 113031.
101065902
101056825
PID2021-122588NB-I00
https://doi.org/10.1088/1367-2630/ad06da
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.publisher.none.fl_str_mv Institute of Physics Publishing
publisher.none.fl_str_mv Institute of Physics Publishing
dc.source.none.fl_str_mv reponame:idUS. Depósito de Investigación de la Universidad de Sevilla
instname:Universidad de Sevilla (US)
instname_str Universidad de Sevilla (US)
reponame_str idUS. Depósito de Investigación de la Universidad de Sevilla
collection idUS. Depósito de Investigación de la Universidad de Sevilla
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869423114486546432
score 15,300719

Similares en LA Referencia