Mathematics Colloquia and Seminars

Return to Colloquia & Seminar listing

Stochastic Coalescence

Probability

Speaker: David J. Aldous, UC Berkeley
Location: 693 Kerr Hall
Start time: Tue, Nov 30 1999, 4:10PM

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 "general stochastic coalescent", whose state space is the infinite-dimensional simplex, 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.