English
Related papers

Related papers: Multitype $\Lambda$-coalescents

200 papers

We study the number of collisions $X_n$ of an exchangeable coalescent with multiple collisions ($\Lambda$-coalescent) which starts with $n$ particles and is driven by rates determined by a finite characteristic measure $\nu({\rm…

Probability · Mathematics 2008-07-18 Alexander Gnedin , Alex Iksanov , Martin Möhle

Consider a structured population consisting of $d$ colonies, with migration rates proportional to a positive parameter $K$. We sample $N_K$ individuals, distributed evenly across the $d$ colonies, and trace their ancestral lineages backward…

Probability · Mathematics 2026-01-27 Fernando Cordero , Sophia-Marie Mellis , Emmanuel Schertzer

We introduce and analyze a novel type of coalescent processes called cross-multiplicative coalescent that models a system with two types of particles, $A$ and $B$. The bonds are formed only between the pairs of particles of opposite types…

Probability · Mathematics 2019-09-30 Yevgeniy Kovchegov , Peter T. Otto , Anatoly Yambartsev

In this paper, we introduce a one-dimensional model of particles performing independent random walks, where only pairs of particles can produce offspring ("cooperative branching"), and particles that land on an occupied site merge with the…

Probability · Mathematics 2015-05-29 Anja Sturm , Jan M. Swart

The star-shaped $\Lambda$-coalescent and corresponding $\Lambda$-Fleming-Viot process where the $\Lambda$ measure has a single atom at unity are studied in this paper. The transition functions and stationary distribution of the…

Probability · Mathematics 2016-05-10 Robert Griffiths , Shuhei Mano

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

Consider a $\Lambda$-coalescent that comes down from infinity (meaning that it starts from a configuration containing infinitely many blocks at time 0, yet it has a finite number $N_t$ of blocks at any positive time $t>0$). We exhibit a…

Probability · Mathematics 2012-07-23 Julien Berestycki , Nathanaël Berestycki , Vlada Limic

We introduce a colored coalescent process which recovers random colored genealogical trees. Here a colored genealogical tree has its vertices colored black or white. Moving backward along the colored genealogical tree, the color of vertices…

Probability · Mathematics 2007-05-23 Jianjun Tian , Xiao-Song Lin

Let $\Lambda$ be a finite measure on the unit interval. A $\Lambda$-Fleming-Viot process is a probability measure valued Markov process which is dual to a coalescent with multiple collisions ($\Lambda$-coalescent) in analogy to the duality…

Probability · Mathematics 2008-10-27 Matthias Birkner , Jochen Blath , Martin Moehle , Matthias Steinruecken , Johanna Tams

A multi-type neutral Cannings population model with mutation and fixed subpopulation sizes is analyzed. Under appropriate conditions, as all subpopulation sizes tend to infinity, the ancestral process, properly time-scaled, converges to a…

Probability · Mathematics 2023-04-13 Martin Möhle

We consider multitype branching processes arising in the study of random laminations of the disk. We classify these processes according to their subcritical or supercritical behavior and provide Kolmogorov-type estimates in the critical…

Probability · Mathematics 2011-03-29 Nicolas Curien , Yuval Peres

This paper provides a new construction of \Lambda-coalescents called "measure division construction". This construction is pathwise and consists of dividing the characteristic measure \Lambda into several parts and adding them one by one to…

Probability · Mathematics 2013-06-28 Linglong Yuan

We define a Markov process in a forward population model with backward genealogy given by the $\Lambda$-coalescent. This Markov process, called the fixation line, is related to the block counting process through its hitting times. Two…

Probability · Mathematics 2015-09-10 Olivier Hénard

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

An equitable coloring of a graph $G$ is a proper vertex coloring of $G$ such that the sizes of any two color classes differ by at most one. In the paper, we pose a conjecture that offers a gap-one bound for the smallest number of colors…

Discrete Mathematics · Computer Science 2020-04-30 Janusz Dybizbański , Hanna Furmańczyk , Vahan Mkrtchyan

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…

Probability · Mathematics 2009-09-23 Nathanael Berestycki

We describe a new general connection between $\Lambda$-coalescents and genealogies of continuous-state branching processes. This connection is based on the construction of an explicit coupling using a particle representation inspired by the…

Probability · Mathematics 2014-03-19 Julien Berestycki , Nathanaël Berestycki , Vlada Limic

We present a coalescent process where three particles merge at each coagulation step. Using a random walk representation, we prove duality with a fragmentation process, whose fragmentation law we specify explicitly. Furthermore, we give a…

Probability · Mathematics 2016-12-28 Erich Baur

In this paper, we study consistent and partially exchangeable sequences of Markov chains on a finite state space. We provide a characterisation of the admissible transition rates via a decomposition into individual and coordinated motion of…

In the multitype contact process, vertices of a graph can be empty or occupied by a type 1 or a type 2 individual; an individual of type $i$ dies with rate 1 and sends a descendant to a neighboring empty site with rate $\lambda_i$. We study…

Probability · Mathematics 2018-03-06 Thomas Mountford , Pedro Luis Barrios Pantoja , Daniel Valesin