English
Related papers

Related papers: Colored Coalescent Theory

200 papers

The vertex coloring problem to find chromatic numbers is known to be unsolvable in polynomial time. Although various algorithms have been proposed to efficiently compute chromatic numbers, they tend to take an enormous amount of time for…

Combinatorics · Mathematics 2025-07-03 Yayoi Abe , Auna Setoh , Gen Yoneda

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

We define a doubly infinite, monotone labeling of Bienayme-Galton-Watson (BGW) genealogies. The genealogy of the current generation backwards in time is uniquely determined by the coalescent point process $(A_i; i\ge 1)$, where $A_i$ is the…

Probability · Mathematics 2015-03-17 Amaury Lambert , Lea Popovic

We consider a model of a population in which individuals are sampled from different species. The Yule-Kingman nested coalescent describes the genealogy of the sample when each species merges with another randomly chosen species with a…

Probability · Mathematics 2023-12-20 Toni Gui

Begin continuous time random walks from every vertex of a graph and have particles coalesce when they collide. We use a duality relation with the voter model to prove the process is site recurrent on bounded degree graphs, and for…

Probability · Mathematics 2015-10-19 Itai Benjamini , Eric Foxall , Ori Gurel-Gurevich , Matthew Junge , Harry Kesten

Kingman Coalescent was first proposed by Kingman [7] in population genetics to describe population's genealogical structure. Now it becomes a bench-mark model for coalescent process. Extensive studies have been conducted on Kingman…

Probability · Mathematics 2019-08-15 Youzhou Zhou

Sweepstakes reproduction refers to a highly skewed individual recruitment success without involving natural selection and may apply to individuals in broadcast spawning populations characterised by Type III survivorship. We consider an…

Populations and Evolution · Quantitative Biology 2026-01-14 Jonathan A Chetwynd-Diggle , Bjarki Eldon

We study a geometrically constrained coalescence model derived from spin systems. Given two probability distributions $\mathbb{P}_R$ and $\mathbb{P}_B$ on the positive reals with finite means, colour the real line alternately with red and…

Probability · Mathematics 2017-09-07 Paul Balister , Béla Bollobás , Jonathan Lee , Bhargav Narayanan

We consider a Moran model with recombination in a haploid population of size $N$. At each birth event, with probability $1-\rho_N R$ the offspring copies one parent's chromosome, and with probability $\rho_N R$ she inherits a chromosome…

Probability · Mathematics 2022-01-19 Amaury Lambert , Verónica Miró Pina , Emmanuel Schertzer

The color structure needed for resummation of all colored 2 -> 3 processes is calculated using multiplet inspired s-channel bases. In this way the resulting matrices, describing the color structure, are guaranteed to obey simplifying…

High Energy Physics - Phenomenology · Physics 2008-12-25 Malin Sjodahl

We apply recently developed inference methods based on general coalescent processes to DNA sequence data obtained from various marine species. Several of these species are believed to exhibit so-called shallow gene genealogies, potentially…

Populations and Evolution · Quantitative Biology 2012-11-06 Matthias Steinrücken , Matthias Birkner , Jochen Blath

Many population genetic models have been developed for the purpose of inferring population size and growth rates from random samples of genetic data. We examine two popular approaches to this problem, the coalescent and the…

Populations and Evolution · Quantitative Biology 2014-08-29 Erik M. Volz , Simon DW Frost

Trees corresponding to $\Lambda$- and $\Xi$-$n$-coalescents can be both quite similar and fundamentally different compared to bifurcating tree models based on Kingman's $n$-coalescent. This has consequences for inference of a well-fitting…

Probability · Mathematics 2020-10-26 Fabian Freund

Identifiability of evolutionary tree models has been a recent topic of discussion and some models have been shown to be non-identifiable. A coalescent-based rooted population tree model, originally proposed by Nielsen et al. 1998 [2], has…

Populations and Evolution · Quantitative Biology 2013-04-15 Arindam RoyChoudhury

One approach to estimating a species tree from a collection of gene trees is to first estimate probabilities of clades from the gene trees, and then to construct the species tree from the estimated clade probabilities. While a greedy…

Populations and Evolution · Quantitative Biology 2012-11-14 Elizabeth S. Allman , James H. Degnan , John A. Rhodes

We investigate a new model for populations evolving in a spatial continuum. This model can be thought of as a spatial version of the Lambda-Fleming-Viot process. It explicitly incorporates both small scale reproduction events and large…

Probability · Mathematics 2010-03-22 N. H. Barton , A. M. Etheridge , A. Veber

The Wright-Fisher model and the Moran model are both widely used in population genetics. They describe the time evolution of the frequency of an allele in a well-mixed population with fixed size. We propose a simple and tractable model…

Populations and Evolution · Quantitative Biology 2024-12-30 Arthur Alexandre , Alia Abbara , Cecilia Fruet , Claude Loverdo , Anne-Florence Bitbol

The coupled Wright-Fisher diffusion is a multi-dimensional Wright-Fisher diffusion for multi-locus and multi-allelic genetic frequencies, expressed as the strong solution to a system of stochastic differential equations that are coupled in…

Probability · Mathematics 2025-03-17 Martina Favero , Henrik Hult , Timo Koski

We present a new model for seed banks, where direct ancestors of individuals may have lived in the near as well as the very far past. The classical Wright-Fisher model, as well as a seed bank model with bounded age distribution considered…

Probability · Mathematics 2013-07-02 Jochen Blath , Adrian González Casanova , Noemi Kurt , Dario Spanò

The development of coalescent theory paved the way to statistical inference from population genetic data. In the genomic era, however, coalescent models are limited due to the complexity of the underlying ancestral recombination graph. The…

Populations and Evolution · Quantitative Biology 2021-06-30 Julien Y. Dutheil