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

Abstract

We consider the one-dimensional target search process that involves an immobile target located at the origin and $N$ searchers performing independent Brownian motions starting at the initial positions $\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 $m$ visited by the searchers till the stopping time and show that it has a power law tail: $P_N(m|\vec{x})\sim B_N(x_1{x}_2...x_N)/m^{N+1}$ for large $m$. Thus all moments of $m$ up to the order $(N-1)$ are finite, while the higher moments diverge. The prefactor $B_N$ increases with $N$ faster than exponentially. Our solution gives the exit probability of a set of $N$ particles from a box $[0,L]$ through the left boundary. Incidentally, it also provides an exact solution of the Laplace's equation in an $N$-dimensional hypercube with some prescribed boundary conditions. The analytical results are in excellent agreement with Monte Carlo simulations.

18 pages, 9 figures

References in corpus (11)

• Symmetry of matrix-valued stochastic processes and noncolliding diffusion particle systems
• Exact distribution of the maximal height of p vicious walkers
• On the time to reach maximum for a variety of constrained Brownian motions
• Survival probability of a particle in a sea of mobile traps: A tale of tails
• Unified Solution of the Expected Maximum of a Random Walk and the Discrete Flux to a Spherical Trap
• Extreme statistics for time series: Distribution of the maximum relative to the initial value
• Maximum distributions of bridges of noncolliding Brownian paths
• Distribution of the time at which the deviation of a Brownian motion is maximum before its first-passage time
• Two Bessel Bridges Conditioned Never to Collide, Double Dirichlet Series, and Jacobi Theta Function
• General flux to a trap in one and three dimensions
• Maximum relative height of one-dimensional interfaces : from Rayleigh to Airy distribution

Cited by in corpus (14)

• First passages for a search by a swarm of independent random searchers
• Mortality, Redundancy, and Diversity in Stochastic Search
• Can a Lamb Reach a Haven Before Being Eaten by Diffusing Lions?
• Extreme hitting probabilities for diffusion
• First Invader Dynamics in Diffusion-Controlled Absorption
• Joint statistics of space and time exploration of $1d$ random walks
• Exact distributions of cover times for $N$ independent random walkers in one dimension
• Target Search Optimization by Threshold Resetting
• Persistence of Random Walk Records
• Extremal statistics for a one-dimensional Brownian motion with a reflective boundary
• Dynamically emergent correlations in a Brownian gas with diffusing diffusivity
• Decorrelation of a leader by the increasing number of followers
• First-passage and extreme value statistics for overdamped Brownian motion in a linear potential
• The distribution of the maximum of independent resetting Brownian motions