Proxitaxis: an adaptive search strategy based on proximity and stochastic resetting

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Del Vecchio, Giuseppe Del Vecchio, Kulkarni, Manas, Majumdar, Satya N., Sabhapandit, Sanjib
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866918439242694656
author Del Vecchio, Giuseppe Del Vecchio
Kulkarni, Manas
Majumdar, Satya N.
Sabhapandit, Sanjib
author_facet Del Vecchio, Giuseppe Del Vecchio
Kulkarni, Manas
Majumdar, Satya N.
Sabhapandit, Sanjib
contents We introduce \emph{proxitaxis}, a simple search strategy where the searcher has only information about the distance from the target but not the direction. The strategy consists of three crucial components: (i) local adaptive moves with distance-dependent hopping rate, (ii) intermittent long range returns via stochastic resetting to a certain location $\vec{R}_0$, and (iii) an inspection move where the searcher dynamically updates the resetting position $\vec{R}_0$. We compute analytically the capture probability of the target within this strategy and show that it can be maximized by an optimal choice of the control parameters of this strategy. Moreover, the optimal strategy undergoes multiple phase transitions as a function of the control parameters. These phase transitions are generic and occur in all dimensions.
format Preprint
id arxiv_https___arxiv_org_abs_2507_05800
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Proxitaxis: an adaptive search strategy based on proximity and stochastic resetting
Del Vecchio, Giuseppe Del Vecchio
Kulkarni, Manas
Majumdar, Satya N.
Sabhapandit, Sanjib
Statistical Mechanics
We introduce \emph{proxitaxis}, a simple search strategy where the searcher has only information about the distance from the target but not the direction. The strategy consists of three crucial components: (i) local adaptive moves with distance-dependent hopping rate, (ii) intermittent long range returns via stochastic resetting to a certain location $\vec{R}_0$, and (iii) an inspection move where the searcher dynamically updates the resetting position $\vec{R}_0$. We compute analytically the capture probability of the target within this strategy and show that it can be maximized by an optimal choice of the control parameters of this strategy. Moreover, the optimal strategy undergoes multiple phase transitions as a function of the control parameters. These phase transitions are generic and occur in all dimensions.
title Proxitaxis: an adaptive search strategy based on proximity and stochastic resetting
topic Statistical Mechanics
url https://arxiv.org/abs/2507.05800