DOCUMENTA MATHEMATICA, Extra Volume ICM III (1998), 205-211

David J. Aldous

Title: Stochastic Coalescence

Consider $N$ particles, which merge into clusters according to the rule: a cluster of size $x$ and a cluster of size $y$ merge at (stochastic) rate $K(x,y)/N$, where $K$ is a specified rate kernel. This Marcus-Lushnikov model of coalescence, and the underlying deterministic approximation provided by the Smoluchowski coagulation equations, have an extensive scientific literature. A recent reformulation is the {\em general stochastic coalescent}, whose state space is the infinite-dimensional simplex (the state ${\bf x} = (x_i,i \geq 1)$ represents unit mass split into clusters of masses $x_i$), and which evolves by clusters of masses $x_i$ and $x_j$ coalescing at rate $K(x_i,x_j)$. Existing mathematical literature (Kingman's coalescent, component sizes in random graphs, fragmentation of random trees) implicitly studies certain special cases. Recent work has uncovered deeper constructions of special cases of the stochastic coalescent in terms of Brownian-type processes. Rigorous study of general kernels has only just begun, and many challenging open problems remain.

1991 Mathematics Subject Classification: 60J25, 60K35

Keywords and Phrases: continuum tree, entrance boundary, fragmentation, gelation, random graph, random tree, Smoluchowski coagulation equation.

Full text: dvi.gz 13 k, dvi 26 k, ps.gz 51 k.