Results 1  10
of
87
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 222 (13 self)
 Add to MetaCart
(Show Context)
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...
Coalescents With Multiple Collisions
 Ann. Probab
, 1999
"... For each finite measure on [0 ..."
(Show Context)
A classification of coalescent processes for haploid exchangeable population models
 Ann. Probab
, 2001
"... We consider a class of haploid population models with nonoverlapping generations and fixed population size N assuming that the family sizes within a generation are exchangeable random variables. A weak convergence criterion is established for a properly scaled ancestral process as N! 1. It results ..."
Abstract

Cited by 63 (4 self)
 Add to MetaCart
We consider a class of haploid population models with nonoverlapping generations and fixed population size N assuming that the family sizes within a generation are exchangeable random variables. A weak convergence criterion is established for a properly scaled ancestral process as N! 1. It results in a full classification of the coalescent generators in the case of exchangeable reproduction. In general the coalescent process allows for simultaneous multiple mergers of ancestral lines.
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 ; : ..."
Abstract

Cited by 53 (14 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...
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 48 (16 self)
 Add to MetaCart
(Show Context)
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...
The genealogy of selfsimilar fragmentations with negative index as a continuum random tree
 Electr. J. Prob
, 2004
"... continuum random tree ..."
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 37 (9 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].
Phase transition for parking blocks, Brownian excursion and coalescence
, 2005
"... ..."
(Show Context)
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 29 (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.
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 29 (4 self)
 Add to MetaCart
(Show Context)
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