First-Passage Exponents of Multiple Random Walks

Abstract

We investigate first-passage statistics of an ensemble of N noninteracting random walks on a line. Starting from a configuration in which all particles are located in the positive half-line, we study S_n(t), the probability that the nth rightmost particle remains in the positive half-line up to time t. This quantity decays algebraically, S_n (t) ~ t^{-beta_n}, in the long-time limit. Interestingly, there is a family of nontrivial first-passage exponents, beta_1<beta_2<...<beta_{N-1}; the only exception is the two-particle case where beta_1=1/3. In the N-->infinity limit, however, the exponents attain a scaling form, beta_n(N)--> beta(z) with z=(n-N/2)/sqrt{N}. We also demonstrate that the smallest exponent decays exponentially with N. We deduce these results from first-passage kinetics of a random walk in an N-dimensional cone and confirm them using numerical simulations. Additionally, we investigate the family of exponents that characterizes leadership statistics of multiple random walks and find that in this case, the cone provides an excellent approximation.

9 pages, 8 figures, 7 tables

References in corpus (18)

• Level-Spacing Distributions and the Airy Kernel
• Renormalization Group Calculation for the Reaction $kA\to \varnothing$
• Exact first-passage exponents of 1D domain growth: relation to a reaction diffusion model
• Persistence in Nonequilibrium Systems
• Screened hydrodynamic interaction in a narrow channel
• First-Passage Kinetic Monte Carlo method
• Capture of the Lamb: Diffusing Predators Seeking a Diffusing Prey
• Go with the Winners: a General Monte Carlo Strategy
• Kinetics of a Diffusive Capture Process: Lamb Besieged by a Pride of Lions
• Order statistics for d-dimensional diffusion processes
• Families of Vicious Walkers
• Ordering of Random Walks: The Leader and the Laggard
• How to Choose a Champion
• Kinetics of First Passage in a Cone
• Order statistics of the trapping problem
• First Passage Properties of the Polya Urn Process
• Multiparticle trapping problem in the half-line
• A Toy Model of the Rat Race

Cited by in corpus (18)

• Kinetics of First Passage in a Cone
• First-passage time to clear the way for receptor-ligand binding in a crowded environment
• Scaling Exponent for Incremental Records
• Survival of interacting Brownian particles in crowded 1D environment
• Slow Kinetics of Brownian Maxima
• Diffusion in the Presence of Scale-Free Absorbing Boundaries
• Persistence of Random Walk Records
• On the Mixing of Diffusing Particles
• On sequences of records generated by planar random walks
• Optimal recruitment strategies for groups of interacting walkers with leaders
• Decorrelation of a leader by the increasing number of followers
• Pinning and unbinding of (ideal) polymers from a wedge corner
• Scaling Exponents for Ordered Maxima
• Ordering statistics of 4 random walkers on the line
• Infinite System of Random Walkers: Winners and Losers
• Diffusion in a fluid flow generated by a source at the apex of a wedge
• Statistical properties of sites visited by independent random walks
• Conformation-dependent sequence design of polymer chains in melts