Intermittent search strategies revisited: effect of the jump length and biased motion


F. Rojo, J. Revelli, C. E. Budde, H. S. Wio, G. Oshanin, and K. Lindenberg Fa.M.A.F., Universidad Nacional de Córdoba, Ciudad Universitaria, X5000HUA Córdoba, Argentina Instituto de F́ısica de Cantabria, Universidad de Cantabria and CSIC E-39005 Santander, Spain Laboratoire de Physique Thèorique de la Matière Condensée, Université Pierre et Marie Curie, 4 place Jussieu, 75252 Paris Cedex 5 France Department of Chemistry and Biochemistry, University of California, San Diego, La Jolla, CA 92093-0340 USA Abstract We study the kinetics of search of a single fixed target by a large number of searchers performing an intermittent biased random-walk in a homogeneous medium. The states of motion are essentially characterized by the length of the jump and the probability to make a step in a given direction. By considering such a framework, we propose a model describing the searchers’ dynamics, generalizing results of previous work. We have obtained, and numerically evaluated, theoretical results for the mean number of total distinct visited sites up to a maximum evolution time, and have also studied the dependence of this quantity on both, the transition probability between the states and the length of the jump on each state. In addition to the theoretical approach, we have implemented Monte Carlo simulations, finding an excellent agreement between the theoretical-numerical and simulations results.

5 Figures and Tables

Citations per Year

118 Citations

Semantic Scholar estimates that this publication has 118 citations based on the available data.

See our FAQ for additional information.

Cite this paper

@inproceedings{Rojo2010IntermittentSS, title={Intermittent search strategies revisited: effect of the jump length and biased motion}, author={F{\'e}lix Rojo and Jorge A. Revelli and Carlos E. Budde and Horacio S. Wio and Gleb Oshanin and Katja Lindenberg}, year={2010} }