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 |
Description
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.
