# Intermittent random walks for an optimal search strategy: One-dimensional case

Source: [Intermittent random walks for an optimal search strategy: One-dimensional case](<https://www.sota2.com/research/paper/68fa27822c2a3760193c2f7e>)

Collection index: [llms.txt](<https://www.sota2.com/research/llms.txt>)

Data updated: 2025-10-24T11:59:55.756Z

Authors: G.Oshanin, H.S.Wio, K.Lindenberg, S.F.Burlatsky (4)\_\_INSTITUTION\_4\_\_ LPTMC, Universite Paris 6, France; (2) Instituto de Fisica de Cantabria, Santander, Spain; (3) Department of Chemistry, Biochemistry, University of California at San Diego, USA; (4) United Technologies Research Center, UT Corp, USA)

Published: 2006-09-25T19:41:12.000Z

## Abstract

We study the search kinetics of an immobile target by a concentration of randomly moving searchers. The object of the study is to optimize the probability of detection within the constraints of our model. The target is hidden on a one-dimensional lattice in the sense that searchers have no a priori information about where it is, and may detect it only upon encounter. The searchers perform random walks in discrete time n=0,1,2, ..., N, where N is the maximal time the search process is allowed to run. With probability \\alpha the searchers step on a nearest-neighbour, and with probability (1-\\alpha) they leave the lattice and stay off until they land back on the lattice at a fixed distance L away from the departure point. The random walk is thus intermittent. We calculate the probability P\_N that the target remains undetected up to the maximal search time N, and seek to minimize this probability. We find that P\_N is a non-monotonic function of \\alpha, and show that there is an optimal choice \\alpha\_{opt}(N) of \\alpha well within the intermittent regime, 0 \< \\alpha\_{opt}(N) \< 1, whereby P\_N can be orders of magnitude smaller compared to the "pure" random walk cases \\alpha =0 and \\alpha = 1.

## Recorded benchmark results

A research result applies to its stated dataset, split, metric and evaluation configuration. Compare like-for-like settings, preserve the metric's unit and direction, and distinguish paper-reported results from independent reproduction. The best result recorded here is not a claim of exhaustive, current global coverage.

## Original sources and implementation

[Original paper](<https://arxiv.org/abs/cond-mat/0609641>)

[PDF](<https://arxiv.org/pdf/cond-mat/0609641.pdf>)
