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

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

2011-06-21

arxiv.org/abs/1106.4182v1

J. Stat. Mech. (2011) P06022

Physics

Condensed Matter

Statistical Mechanics

35 pages, 18 figures, to appear in JSTAT

Scientific paper

10.1088/1742-5468/2011/06/P06022

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 \{\tau_k\}, where \tau_k is the time of the first passage of the k-th searcher to the location of the target. Clearly, \tau_k's are independent, identically distributed random variables with the same distribution function \Psi(\tau). We evaluate then the distribution P(\omega) of the random variable \omega \sim \tau_1/bar{\tau}, where bar{\tau} = N^{-1} \sum_{k=1}^N \tau_k is the ensemble-averaged realization-dependent first passage time. We show that P(\omega) exhibits quite a non-trivial and sometimes a counterintuitive behaviour. We demonstrate that in some well-studied cases e.g., Brownian motion in finite d-dimensional domains) the \textit{mean} first passage time is not a robust measure of the search efficiency, despite the fact that \Psi(\tau) has moments of arbitrary order. This implies, in particular, that even in this simplest case (not saying about complex systems and/or anomalous diffusion) first passage data extracted from a single particle tracking should be regarded with an appropriate caution because of the significant sample-to-sample fluctuations.

Affiliated with

Also associated with

No associations

Rating

First passages for a search by a swarm of independent random searchers does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with First passages for a search by a swarm of independent random searchers, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and First passages for a search by a swarm of independent random searchers will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-178504