Merging costs for the additive Marcus-Lushnikov process, and Union-Find algorithms

Philippe Chassaing, Regine Marchand

Starting with a monodisperse configuration with $n$ size-1 particles, an additive Marcus-Lushnikov process evolves until it reaches its final state (a unique particle with mass $n$…