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]$.

5 pages

References in corpus (7)

• First passages for a search by a swarm of independent random searchers
• 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
• First-Passage Exponents of Multiple Random Walks
• Kinetics of First Passage in a Cone
• Statistical properties of single-file diffusion front
• First Invader Dynamics in Diffusion-Controlled Absorption

Cited by in corpus (1)

• Decorrelation of a leader by the increasing number of followers