Infinite System of Random Walkers: Winners and Losers

Abstract

We study an infinite system of particles initially occupying a half-line $y\le 0$ and undergoing random walks on the entire line. The right-most particle is called a leader. Surprisingly, every particle except the original leader may never achieve the leadership throughout the evolution. For the equidistant initial configuration, the $k^{\text{th}}$ particle attains the leadership with probability $e^{-2}{k}^{-1}(\ln k{)}^{-1/2}$ when $k\gg 1$. This provides a quantitative measure of the correlation between earlier misfortune (represented by $k$) and eternal failure. We also show that the winner defined as the first walker overtaking the initial leader has label $k\gg 1$ with probability decaying as $\exp \left[-\frac{1}{2}(\ln k{)}^2\right]$.

arXiv comment5 pages

References in corpus (16)

• Macroscopic fluctuation theory
• Persistence and First-Passage Properties in Non-equilibrium Systems
• First passages for a search by a swarm of independent random searchers
• Capture of the Lamb: Diffusing Predators Seeking a Diffusing Prey
• Kinetics of a Diffusive Capture Process: Lamb Besieged by a Pride of Lions
• Trapping Reactions with Randomly Moving Traps: Exact Asymptotic Results for Compact Exploration
• Survival probability of a diffusing particle in the presence of Poisson-distributed mobile traps
• Survival of a static target in a gas of diffusing particles with exclusion
• Maximum of N Independent Brownian Walkers till the First Exit From the Half Space
• Families of Vicious Walkers
• First-Passage Exponents of Multiple Random Walks
• Ordering of Random Walks: The Leader and the Laggard
• Kinetics of First Passage in a Cone
• Statistical properties of single-file diffusion front
• First Invader Dynamics in Diffusion-Controlled Absorption
• Ordering statistics of 4 random walkers on the line

Cited by in corpus (1)

• Decorrelation of a leader by the increasing number of followers