Partition-valued and measure-valued 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 non-negative, 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 Feller-like processes. A number of further results are obtained for the additive coalescent with collision kernel (x; y) = x + y. This process, which arises fro...

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

Models of populations in which a type or location, represented by a point in a metric space E, is associated with each individual in the population are considered. A population process is neutral if the chances of an individual replicating or dying do not depend on its type. Measure-valued processes are obtained as infinite population limits for a large class of neutral population models, and it is shown that these measurevalued processes can be represented in terms of the total mass of the population and the de Finetti measures associated with an E 1 -valued particle model X = (X 1 ; X 2 ; : : :) such that for each t 0, (X 1 (t); X 2 (t); : : :) is exchangeable. The construction gives an explicit connection between genealogical and diffusion models in population genetics. The class of measure-valued models covered includes both neutral Fleming-Viot and Dawson-Watanabe processes. The particle model gives a simple representation of the Dawson-Perkins historical process and Perkins h...

A new class of random composition structures (the ordered analog of Kingman’s partition structures) is defined by a regenerative description of component sizes. Each regenerative composition structure is represented by a process of random sampling of points from an exponential distribution on the positive halfline, and separating the points into clusters by an independent regenerative random set. Examples are composition structures derived from residual allocation models, including one associated with the Ewens sampling formula, and composition structures derived from the zero set of a Brownian motion or Bessel process. We provide characterisation results and formulas relating the distribution of the regenerative composition to the Lévy parameters of a subordinator whose range is the corresponding regenerative set. In particular, the only reversible regenerative composition structures are those associated with the interval partition of [0, 1] generated by excursions of a standard Bessel bridge of dimension 2 − 2α for some α ∈ [0, 1].

Abstract not found

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 self-similarity α ∈ R, a rate of erosion c ≥ 0, and a so-called Lévy measure that accounts for sudden dislocations. The key of the analysis is provided by a transformation of self-similar fragmentations which enables us to reduce the study to the homogeneous case α = 0 which is treated in [6].

This paper introduces a split-and-merge transformation of interval partitions which combines some features of one model studied by Gnedin and Kerov [10, 11] and another studied by Tsilevich [30, 29] and Mayer-Wolf, Zeitouni and Zerner [20]. The invariance under this split-and-merge transformation of the interval partition generated by a suitable Poisson process yields a simple proof of the recent result of [20] that a Poisson-Dirichlet distribution is invariant for a closely related fragmentation-coagulation process. Uniqueness and convergence to the invariant measure are established for the split-and-merge transformation of interval partitions, but the corresponding problems for the fragmentation-coagulation process remain open.

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.

We introduce a new Bayesian model for hierarchical clustering based on a prior over trees called Kingman’s coalescent. We develop novel greedy and sequential Monte Carlo inferences which operate in a bottom-up agglomerative fashion. We show experimentally the superiority of our algorithms over the state-of-the-art, and demonstrate our approach in document clustering and phylolinguistics. 1

Coalescents with multiple collisions, also known as Λ-coalescents, were introduced by Pitman and Sagitov in 1999. These processes describe the evolution of particles that undergo stochastic coagulation in such a way that several blocks can merge at the same time to form a single block. In the case that the measure Λ is the Beta(2 − α, α) distribution, they are also known to describe the genealogies of large populations where a single individual can produce a large number of offspring. Here we use a recent result of Birkner et al. to prove that Beta-coalescents can be embedded in continuous stable random trees, about which much is known due to recent progress of Duquesne and Le Gall. Our proof is based on a construction of the Donnelly-Kurtz lookdown process using continuous random trees which is of independent interest. This produces a number of results concerning the small-time behavior of Beta-coalescents. Most notably, we recover an almost sure limit theorem of the authors for the number of blocks at small times, and give the multifractal spectrum corresponding to the emergence of blocks with atypical size. Also, we are able to find exact asymptotics for sampling formulae corresponding to the site frequency spectrum and allele frequency spectrum associated with mutations in the context of population genetics.