First passages for a search by a swarm of independent random searchers

Mejia-Monasterio, Carlos and Oshanin, Gleb and Schehr, Gregory (2011). First passages for a search by a swarm of independent random searchers. "Journal of Statistical Mechanics: Theory and Experiment", v. P06022 ; pp.. https://doi.org/10.1088/1742-5468/2011/06/P06022.

Description

Title: First passages for a search by a swarm of independent random searchers
Author/s:
  • Mejia-Monasterio, Carlos
  • Oshanin, Gleb
  • Schehr, Gregory
Item Type: Article
Título de Revista/Publicación: Journal of Statistical Mechanics: Theory and Experiment
Date: 2011
Volume: P06022
Subjects:
Faculty: E.T.S.I. Agrónomos (UPM) [antigua denominación]
Department: Ingeniería Rural [hasta 2014]
UPM's Research Group: LPF-TAGRALIA
Creative Commons Licenses: Recognition - Non commercial

Full text

[img]
Preview
PDF - Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (741kB) | Preview

Abstract

In this paper we study some aspects of search for an immobile target by a swarm of N non-communicating, randomly moving searchers (numbered by the index k, k = 1, 2, . . . ,N), which all start their random motion simultaneously at the same point in space. For each realization of the search process, we record the unordered set of time moments {τk}, where τk is the time of the first passage of the kth searcher to the location of the target. Clearly, τks are independent, identically distributed random variables with the same distribution function Ψ(τ ). We evaluate then the distribution P(ω) of the random variable ω ∼ τ1/¯τ , where ¯τ = N−1N k=1 τk is the ensemble-averaged realization-dependent first passage time. We show that P(ω) exhibits quite a non-trivial and sometimes a counterintuitive behavior. We demonstrate that in some well-studied cases (e.g. Brownian motion in finite d-dimensional domains) the mean first passage time is not a robust measure of the search efficiency, despite the fact that Ψ(τ ) has moments of arbitrary order. This implies, in particular, that even in this simplest case (not to mention complex systems and/or anomalous diffusion) first passage data extracted from a single-particle tracking should be regarded with appropriate caution because of the significant sample-to-sample fluctuations.

More information

Item ID: 9831
DC Identifier: http://oa.upm.es/9831/
OAI Identifier: oai:oa.upm.es:9831
DOI: 10.1088/1742-5468/2011/06/P06022
Official URL: http://iopscience.iop.org/1742-5468/2011/06/P06022/figures
Deposited by: Dr. Carlos Mejia-Monasterio
Deposited on: 13 Dec 2011 12:40
Last Modified: 17 Dec 2018 06:57
  • Logo InvestigaM (UPM)
  • Logo GEOUP4
  • Logo Open Access
  • Open Access
  • Logo Sherpa/Romeo
    Check whether the anglo-saxon journal in which you have published an article allows you to also publish it under open access.
  • Logo Dulcinea
    Check whether the spanish journal in which you have published an article allows you to also publish it under open access.
  • Logo de Recolecta
  • Logo del Observatorio I+D+i UPM
  • Logo de OpenCourseWare UPM