English
Related papers

Related papers: Exchangeable coalescents, ultrametric spaces, nest…

200 papers

Kingman derived the Ewens sampling formula for random partitions describing the genetic variation in a neutral mutation model defined by a Poisson process of mutations along lines of descent governed by a simple coalescent process, and…

Probability · Mathematics 2007-05-23 Rui Dong , Alexander Gnedin , Jim Pitman

Kingman derived the Ewens sampling formula for random partitions from the genealogy model defined by a Poisson process of mutations along lines of descent governed by a simple coalescent process. M\"ohle described the recursion which…

Probability · Mathematics 2007-07-12 Rui Dong

Consider the Markov process taking values in the partitions of N such that each pair of blocks merges at rate one, and each integer is eroded, i.e., becomes a singleton block, at rate d. This is a special case of exchangeable…

Probability · Mathematics 2019-07-15 Félix Foutel-Rodier , Amaury Lambert , Emmanuel Schertzer

We define and study a family of Markov processes with state space the compact set of all partitions of N that we call exchangeable fragmentation-coalescence processes. They can be viewed as a combination of exchangeable fragmentation as…

Probability · Mathematics 2007-05-23 Julien Berestycki

We give a de Finetti type representation for exchangeable random coalescent trees (formally described as semi-ultrametrics) in terms of sampling iid sequences from marked metric measure spaces. We apply this representation to define…

Probability · Mathematics 2017-12-29 Stephan Gufler

We consider the compact space of pairs of nested partitions of $\mathbb N$, where by analogy with models used in molecular evolution, we call "gene partition" the finer partition and "species partition" the coarser one. We introduce the…

Probability · Mathematics 2018-09-26 Airam Blancas , Jean-Jil Duchamps , Amaury Lambert , Arno Siri-Jégousse

Theory of Kingman's partition structures has two culminating points: the general paintbox representation, relating finite partitions to hypothetical infinite populations via a natural sampling procedure, known as Kingman's paintbox; a…

Probability · Mathematics 2009-01-29 Alexander V. Gnedin

Coalescents with multiple collisions (also called Lambda-coalescents or simple exchangeable coalescents) are used as models of genealogies. We study a new class of Markovian coalescent processes connected to a population model with…

Probability · Mathematics 2011-03-02 Clément Foucart

Many popular random partition models, such as the Chinese restaurant process and its two-parameter extension, fall in the class of exchangeable random partitions, and have found wide applicability in model-based clustering, population…

Methodology · Statistics 2017-11-21 Giuseppe Di Benedetto , François Caron , Yee Whye Teh

Similarly as in (Blancas et al. 2018) where nested coalescent processes are studied, we generalize the definition of partition-valued homogeneous Markov fragmentation processes to the setting of nested partitions, i.e. pairs of partitions…

Probability · Mathematics 2018-07-17 Jean-Jil Duchamps

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…

Probability · Mathematics 2008-06-13 Andreas Greven , Peter Pfaffelhuber , Anita Winter

We review old and new uses of exchangeability, emphasizing the general theme of exchangeable representations of complex random structures. Illustrations of this theme include processes of stochastic coalescence and fragmentation; continuum…

Probability · Mathematics 2010-02-22 David J. Aldous

We introduce the notion of a restricted exchangeable partition of $\mathbb{N}$. We obtain integral representations, consider associated fragmentations, embeddings into continuum random trees and convergence to such limit trees. In…

Probability · Mathematics 2012-11-12 Bo Chen , Matthias Winkel

A new representation for electrons is introduced, in which the electron operators are written in terms of a spinless fermion and the Pauli operators. This representation is canonical, invertible and constraint-free. Importantly, it…

Strongly Correlated Electrons · Physics 2008-07-08 Brijesh Kumar

Let $\Lambda$ be a strongly connected, finite higher-rank graph. In this paper, we construct representations of $C^*(\Lambda)$ on certain separable Hilbert spaces of the form $L^2(X,\mu)$, by introducing the notion of a…

Operator Algebras · Mathematics 2015-05-15 Carla Farsi , Elizabeth Gillaspy , Sooran Kang , Judith Packer

We study a family of Markov processes on $\mathcal{P}^{(k)}$, the space of partitions of the natural numbers with at most $k$ blocks. The process can be constructed from a Poisson point process on…

Probability · Mathematics 2011-07-14 Harry Crane

The introduction of the infinite boundary terms and the pairwise interactions [J. Chem. Theory Comput., 10, 5254, (2014)] enables a physically intuitive approach for deriving electrostatic energy and pressure for both neutral and…

Computational Physics · Physics 2026-03-03 Yihao Zhao , Zhonghan Hu

In these expository notes, we describe some features of the multiplicative coalescent and its connection with random graphs and minimum spanning trees. We use Pitman's proof of Cayley's formula, which proceeds via a calculation of the…

Probability · Mathematics 2014-08-01 Louigi Addario-Berry

Ewens-Pitman's partition structure arises as a system of sampling consistent probability distributions on set partitions induced by the Pitman-Yor process. It is widely used in statistical applications, particularly in species sampling…

Methodology · Statistics 2025-03-10 Jan Greve

We generalize the celebrated coagulation-fragmentation duality of Pitman (1999), originally established for the PD$(\alpha,\theta)$ laws of Pitman and Yor (1997), resolving a two-decade open problem. Our framework extends the duality to…

Probability · Mathematics 2025-12-30 Lancelot F. James
‹ Prev 1 2 3 10 Next ›