Ordering of Random Walks: The Leader and the Laggard

Details Ordering of Random Walks: The Leader and the Laggard Ordering of Random Walks: The Leader and the Laggard

2002-10-22

arxiv.org/abs/cond-mat/0210501v1

J. Phys. A 36, 1789-1799 (2003)

Physics

Condensed Matter

Statistical Mechanics

7 pages, 4 figures, 2-column revtex 4 format

Scientific paper

10.1088/0305-4470/36/7/301

We investigate two complementary problems related to maintaining the relative positions of N random walks on the line: (i) the leader problem, that is, the probability {\cal L}_N(t) that the leftmost particle remains the leftmost as a function of time and (ii) the laggard problem, the probability {\cal R}_N(t) that the rightmost particle never becomes the leftmost. We map these ordering problems onto an equivalent (N-1)-dimensional electrostatic problem. From this construction we obtain a very accurate estimate for {\cal L}_N(t) for N=4, the first case that is not exactly soluble: {\cal L}_4(t) ~ t^{-\beta_4}, with \beta_4=0.91342(8). The probability of being the laggard also decays algebraically, {\cal R}_N(t) ~ t^{-\gamma_N}; we derive \gamma_2=1/2, \gamma_3=3/8, and argue that \gamma_N--> ln N/N$ as N-->oo.

Affiliated with

Also associated with

No associations

Rating

Ordering of Random Walks: The Leader and the Laggard does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Ordering of Random Walks: The Leader and the Laggard, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Ordering of Random Walks: The Leader and the Laggard will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-505640