Abstract
At time 0, we begin with a particle at each integer in [0, n]. At each positive integer time, one of the particles remaining in [1, n] is chosen at random and moved one to the left, coalescing with any particle that might already be there. How long does it take until all particles coalesce (at 0)?
Similar content being viewed by others
REFERENCE
Schabanel, N. (1996). Equilibrage AVL distribué d'arbres binaires de recherche. DEA thesis, Ecole Normale de Lyon.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Larsen, M., Lyons, R. Coalescing Particles on an Interval. Journal of Theoretical Probability 12, 201–205 (1999). https://doi.org/10.1023/A:1021704912660
Issue Date:
DOI: https://doi.org/10.1023/A:1021704912660