Results 1  10
of
189
Particle Representations for MeasureValued Population Models
 Ann. Probab
, 1998
"... 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. Measurevalued processes ..."
Abstract

Cited by 109 (4 self)
 Add to MetaCart
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. Measurevalued 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 measurevalued models covered includes both neutral FlemingViot and DawsonWatanabe processes. The particle model gives a simple representation of the DawsonPerkins historical process and Perkins h...
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 (15 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...
Convergence in distribution of random metric measure spaces (Λcoalescent measure trees)
, 2007
"... We consider the space of complete and separable metric spaces which are equipped with a probability measure. A notion of convergence is given based on the philosophy that a sequence of metric measure spaces converges if and only if all finite subspaces sampled from these spaces converge. This topol ..."
Abstract

Cited by 52 (10 self)
 Add to MetaCart
(Show Context)
We consider the space of complete and separable metric spaces which are equipped with a probability measure. A notion of convergence is given based on the philosophy that a sequence of metric measure spaces converges if and only if all finite subspaces sampled from these spaces converge. This topology is metrized following Gromov’s idea of embedding two metric spaces isometrically into a common metric space combined with the Prohorov metric between probability measures on a fixed metric space. We show that for this topology convergence in distribution follows provided the sequence is tight from convergence of all randomly sampled finite subspaces. We give a characterization of tightness based on quantities which are reasonably easy to calculate. Subspaces of particular interest are the space of real trees and of ultrametric spaces equipped with a probability measure. As an example we characterize convergence in distribution for the (ultra)metric measure spaces given by the random genealogies of the Λcoalescents. We show that the Λcoalescent defines an infinite (random) metric measure space if and only if the socalled “dustfree”property holds.
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 49 (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...
PoissonDirichlet and GEM invariant distributions for splitandmerge transformations of an interval partition
, 2001
"... This paper introduces a splitandmerge 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 MayerWolf, Zeitouni and Zerner [20]. The invariance under this splitandmerge transformatio ..."
Abstract

Cited by 49 (0 self)
 Add to MetaCart
This paper introduces a splitandmerge 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 MayerWolf, Zeitouni and Zerner [20]. The invariance under this splitandmerge transformation of the interval partition generated by a suitable Poisson process yields a simple proof of the recent result of [20] that a PoissonDirichlet distribution is invariant for a closely related fragmentationcoagulation process. Uniqueness and convergence to the invariant measure are established for the splitandmerge transformation of interval partitions, but the corresponding problems for the fragmentationcoagulation process remain open.
Recent Progress in Coalescent Theory
"... Coalescent theory is the study of random processes where particles may join each other to form clusters as time evolves. These notes provide an introduction to some aspects of the mathematics of coalescent processes and their applications to theoretical population genetics and in other fields such ..."
Abstract

Cited by 48 (3 self)
 Add to MetaCart
Coalescent theory is the study of random processes where particles may join each other to form clusters as time evolves. These notes provide an introduction to some aspects of the mathematics of coalescent processes and their applications to theoretical population genetics and in other fields such as spin glass models. The emphasis is on recent work concerning in particular the connection of these processes to continuum random trees and spatial models such as coalescing random walks.
Betacoalescents and continuous stable random trees
, 2006
"... 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 t ..."
Abstract

Cited by 47 (15 self)
 Add to MetaCart
(Show Context)
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 Betacoalescents 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 DonnellyKurtz lookdown process using continuous random trees which is of independent interest. This produces a number of results concerning the smalltime behavior of Betacoalescents. 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.
Bayesian Agglomerative Clustering with Coalescents
 In Advances in Neural Information Processing Systems
"... 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 bottomup agglomerative fashion. We show experimentally the superiority of our algorithms over the s ..."
Abstract

Cited by 45 (3 self)
 Add to MetaCart
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 bottomup agglomerative fashion. We show experimentally the superiority of our algorithms over the stateoftheart, and demonstrate our approach in document clustering and phylolinguistics. 1