Abstract

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 MarcusLushnikov model of stochastic coalescence, and the underlying deterministic approximation given by the Smoluchowski coagulation equations, have an extensive scientific literature. Some mathematical literature (Kingman's coalescent in population genetics; component sizes in random graphs) implicitly studies the special cases K(x; y) = 1 and K(x; y) = xy. We attempt a wide-ranging survey. General kernels are only now starting to be studied rigorously, so many interesting open problems appear. Keywords. branching process, coalescence, continuum tree, densitydependent Markov process, gelation, random graph, random tree, Smoluchowski coagulation equation Research supported by N.S.F. Grant DMS96-22859 1 Introduction Models, implicitly or explicitly stochastic, of coalescence (= coagulati...

Citations

1493	Random Graphs - Bollobas - 1985
1346	On random graphs - Erdos, Renyi - 1959
271	A Course in Combinatorics - Lint, Wilson - 1992
101	The continuum random tree - Aldous - 1991
82	The continuum random tree III - Aldous - 1993
70	Brownian excursions, critical random graphs and the multiplicative coalescent - Aldous - 1997
61	The continuum random tree. II. An overview - Aldous - 1991
55	The coalescent. Stochastic Process - Kingman - 1982
49	The standard additive coalescent - Aldous, Pitman - 1998
44	The birth of the giant component, Random Structures and Algorithms 4 - Janson, Knuth, et al. - 1993
42	Construction of Markovian coalescents - Evans, Pitman - 1998
40	Asymptotic fringe distributions for general families of random trees - Aldous - 1991
37	Line-of-descent and genealogical processes, and their applications in population genetics models. Theoretical Population Biology - Tavaré - 1984
37	Systems in Stochastic Equilibrium - Whittle - 1986
33	Coalescent random forests - Pitman - 1999
31	Generalized Poisson Distributions - Consul - 1989
31	A general mathematical survey of the coagulation equation - Drake - 1972
31	On tree census and the giant component of sparse random graphs, Random Structures and Algorithms - Pittel - 1990
30	Asymptotics in the random assignment problem - Aldous - 1992
30	Atmospheric Chemistry and Physics of Air Pollution - Seinfeld - 1986
20	Tree-valued Markov chains derived from Galton-Watson processes - Aldous, Pitman - 1998
19	Theoretical Mathematics”: towards a Cultural Synthesis of Mathematics and Theoretical Physics - Jaffe, Quinn - 1993
17	Coagulation in Finite Systems - Lushnikov - 1977
17	Stochastic coalescence - Marcus - 1968
16	On the average behavior of set merging algorithms. Eighth Annual ACM Symposium on Theory of Computing - Yao - 1976
15	Random labelled trees and their branching networks - Grimmett - 1980
14	Fractal Growth Phenomena. World Scientific - Vicsek - 1992
13	Coagulation and branching processes models of gravitational clustering - Sheth, Pitman - 1997
12	Emergence of the giant component in special Marcus-Lushnikov processes. Random Structures and Algorithms - Aldous - 1998
12	Molecular size distribution in three-dimensional polymers - Flory
12	Exact solutions for random coagulation processes - Hendriks, Spouge, et al. - 1985
11	The entrance boundary of the multiplicative coalescent - Aldous, Limic - 1998
11	The solution of the coagulation equation for cloud droplets in a rising air - Golovin - 1963
11	Scaling solutions of smoluchowski’s coagulation equation - Dongen, Ernst - 1988
10	Proof of dynamical scaling in Smoluchowski’s coagulation equation with constant kernel - Kreer, Penrose - 1994
10	Smoluchowski’s theory of coagulation in colloids holds rigorously in the Boltzmann-Grad limit - Lang, Nyugen - 1980
10	Some new aspects of coagulation theory - Lushnikov - 1978
10	Kinetics of polymerization - Ziff - 1980
9	Tree-valued Markov chains and Poisson-Galton-Watson distributions, in: Microsurveys in Discrete Probability - Aldous - 1998
9	On an infinite set of nonlinear differential equations - McLeod - 1962
9	Theory of Molecular Size Distribution and Gel Formation in Branched-Chain Polymers - Stockmayer - 1943
9	A global existence theorem for Smoluchowski’s coagulation equations - White - 1980
8	Poisson convergence and random graphs - Barbour - 1982
8	Exact Solutions of the Nonlinear Boltzmann Equation and Related Kinetic Equations - Ernst - 1983
7	Fluctuations in coagulating systems - Dongen - 1987
6	On Lushnikov’s model of gelation - Buffet, Pulè - 1990
6	Instantaneous gelation in coagulation dynamics - Carr, Costa - 1992
6	The self-preserving particle size distribution for coagulation by brownian motion - Friedlander, Wang - 1966
6	Limit theorems for the number of trees of a given size in a random forest - Pavlov - 1977
6	Drei vorträge über diffusion, brownsche bewegung und koagulation von kolloidteilchen - Smoluchowski - 1916