Results 1  10
of
50
Deterministic and Stochastic Models for Coalescence (Aggregation, Coagulation): a Review of the MeanField Theory for Probabilists
 Bernoulli
, 1997
"... 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 ..."
Abstract

Cited by 142 (13 self)
 Add to MetaCart
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 wideranging 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 DMS9622859 1 Introduction Models, implicitly or explicitly stochastic, of coalescence (= coagulati...
Construction Of Markovian Coalescents
 Ann. Inst. Henri Poincar'e
, 1997
"... Partitionvalued and measurevalued coalescent Markov processes are constructed whose state describes the decomposition of a finite total mass m into a finite or countably infinite number of masses with sum m, and whose evolution is determined by the following intuitive prescription: each pair of ma ..."
Abstract

Cited by 44 (20 self)
 Add to MetaCart
Partitionvalued and measurevalued coalescent Markov processes are constructed whose state describes the decomposition of a finite total mass m into a finite or countably infinite number of masses with sum m, and whose evolution is determined by the following intuitive prescription: each pair of masses of magnitudes x and y runs the risk of a binary collision to form a single mass of magnitude x+y at rate (x; y), for some nonnegative, symmetric collision rate kernel (x; y). Such processes with finitely many masses have been used to model polymerization, coagulation, condensation, and the evolution of galactic clusters by gravitational attraction. With a suitable choice of state space, and under appropriate restrictions on and the initial distribution of mass, it is shown that such processes can be constructed as Feller or Fellerlike processes. A number of further results are obtained for the additive coalescent with collision kernel (x; y) = x + y. This process, which arises fro...
Coalescent Random Forests
 J. COMBINATORIAL THEORY A
, 1998
"... Various enumerations of labeled trees and forests, including Cayley's formula n n\Gamma2 for the number of trees labeled by [n], and Cayley's multinomial expansion over trees, are derived from the following coalescent construction of a sequence of random forests (R n ; R n\Gamma1 ; : : : ; R 1 ..."
Abstract

Cited by 38 (18 self)
 Add to MetaCart
Various enumerations of labeled trees and forests, including Cayley's formula n n\Gamma2 for the number of trees labeled by [n], and Cayley's multinomial expansion over trees, are derived from the following coalescent construction of a sequence of random forests (R n ; R n\Gamma1 ; : : : ; R 1 ) such that R k has uniform distribution over the set of all forests of k rooted trees labeled by [n]. Let R n be the trivial forest with n root vertices and no edges. For n k 2, given that R n ; : : : ; R k have been defined so that R k is a rooted forest of k trees, define R k\Gamma1 by addition to R k of a single edge picked uniformly at random from the set of n(k \Gamma 1) edges which when added to R k yield a rooted forest of k \Gamma 1 trees. This coalescent construction is related to a model for a physical process of clustering or coagulation, the additive coalescent in which a system of masses is subject to binary coalescent collisions, with each pair of masses of magnitude...
The genealogy of selfsimilar fragmentations with negative index as a continuum random tree
 Electr. J. Prob
, 2004
"... continuum random tree ..."
Homogeneous fragmentation processes
, 2000
"... The purpose of this work is to define and study homogeneous fragmentation processes in continuous time, which are meant to describe the evolution of an object that breaks down randomly into pieces as time passes. Roughly, we show that the dynamic of such a fragmentation process is determined by som ..."
Abstract

Cited by 25 (4 self)
 Add to MetaCart
The purpose of this work is to define and study homogeneous fragmentation processes in continuous time, which are meant to describe the evolution of an object that breaks down randomly into pieces as time passes. Roughly, we show that the dynamic of such a fragmentation process is determined by some exchangeable measure on the set of partitions of N, and results from the combination of two different phenomena: a continuous erosion and sudden dislocations. In particular, we determine the class of fragmentation measures which can arise in this setting, and investigate the evolution of the size of the fragment that contains a point pick at random at the initial time.
Selfsimilar fragmentations
, 2000
"... We introduce a probabilistic model that is meant to describe an object that falls apart randomly as time passes and fulfills a certain scaling property. We show that the distribution of such a process is determined by its index of selfsimilarity α ∈ R, a rate of erosion c ≥ 0, and a socalled Lév ..."
Abstract

Cited by 24 (8 self)
 Add to MetaCart
We introduce a probabilistic model that is meant to describe an object that falls apart randomly as time passes and fulfills a certain scaling property. We show that the distribution of such a process is determined by its index of selfsimilarity α ∈ R, a rate of erosion c ≥ 0, and a socalled Lévy measure that accounts for sudden dislocations. The key of the analysis is provided by a transformation of selfsimilar fragmentations which enables us to reduce the study to the homogeneous case α = 0 which is treated in [6].
Inhomogeneous Continuum Random Trees and the Entrance Boundary of the Additive Coalescent
 PROBAB. TH. REL. FIELDS
, 1998
"... Regard an element of the set of ranked discrete distributions \Delta := f(x 1 ; x 2 ; : : :) : x 1 x 2 : : : 0; P i x i = 1g as a fragmentation of unit mass into clusters of masses x i . The additive coalescent is the \Deltavalued Markov process in which pairs of clusters of masses fx i ; ..."
Abstract

Cited by 18 (13 self)
 Add to MetaCart
Regard an element of the set of ranked discrete distributions \Delta := f(x 1 ; x 2 ; : : :) : x 1 x 2 : : : 0; P i x i = 1g as a fragmentation of unit mass into clusters of masses x i . The additive coalescent is the \Deltavalued Markov process in which pairs of clusters of masses fx i ; x j g merge into a cluster of mass x i + x j at rate x i + x j . Aldous and Pitman (1998) showed that a version of this process starting from time \Gamma1 with infinitesimally small clusters can be constructed from the Brownian continuum random tree of Aldous (1991,1993) by Poisson splitting along the skeleton of the tree. In this paper it is shown that the general such process may be constructed analogously from a new family of inhomogeneous continuum random trees.
The structure of the allelic partition of the total population for GaltonWatson processes with neutral mutations
"... We consider a (sub)critical Galton–Watson process with neutral mutations (infinite alleles model), and decompose the entire population into clusters of individuals carrying the same allele. We specify the law of this allelic partition in terms of the distribution of the number of clonechildren and ..."
Abstract

Cited by 17 (3 self)
 Add to MetaCart
We consider a (sub)critical Galton–Watson process with neutral mutations (infinite alleles model), and decompose the entire population into clusters of individuals carrying the same allele. We specify the law of this allelic partition in terms of the distribution of the number of clonechildren and the number of mutantchildren of a typical individual. The approach combines an extension of Harris representation of Galton–Watson processes and a version of the ballot theorem. Some limit theorems related to the distribution of the allelic partition are also given. 1. Introduction. We consider a Galton–Watson process, that is, a population model with asexual reproduction such that at every generation, each individual gives birth to a random number of children according to a fixed distribution and independently of the other individuals in the population. We are interested in the situation where a child can be either a clone, that