English

Maximum of N Independent Brownian Walkers till the First Exit From the Half Space

Statistical Mechanics 2010-09-16 v3

Abstract

We consider the one-dimensional target search process that involves an immobile target located at the origin and NN searchers performing independent Brownian motions starting at the initial positions x=(x1,x2,...,xN)\vec x = (x_1,x_2,..., x_N) all on the positive half space. The process stops when the target is first found by one of the searchers. We compute the probability distribution of the maximum distance mm visited by the searchers till the stopping time and show that it has a power law tail: PN(mx)BN(x1x2...xN)/mN+1P_N(m|\vec x)\sim B_N (x_1x_2... x_N)/m^{N+1} for large mm. Thus all moments of mm up to the order (N1)(N-1) are finite, while the higher moments diverge. The prefactor BNB_N increases with NN faster than exponentially. Our solution gives the exit probability of a set of NN particles from a box [0,L][0,L] through the left boundary. Incidentally, it also provides an exact solution of the Laplace's equation in an NN-dimensional hypercube with some prescribed boundary conditions. The analytical results are in excellent agreement with Monte Carlo simulations.

Keywords

Cite

@article{arxiv.1004.5042,
  title  = {Maximum of N Independent Brownian Walkers till the First Exit From the Half Space},
  author = {P. L. Krapivsky and Satya N. Majumdar and Alberto Rosso},
  journal= {arXiv preprint arXiv:1004.5042},
  year   = {2010}
}

Comments

18 pages, 9 figures