English
Related papers

Related papers: The genealogy of a sample from a binary branching …

200 papers

The classical model for the genealogies of a neutrally evolving population in a fixed environment is due to Kingman. Kingman's coalescent process, which produces a binary tree, universally emerges from many microscopic models in which the…

Populations and Evolution · Quantitative Biology 2023-12-05 Ethan Levien

An iterative randomness extraction algorithm which generalized the Von Neumann's extraction algorithm is detailed, analyzed and implemented in standard C++. Given a sequence of independently and identically distributed biased Bernoulli…

Information Theory · Computer Science 2021-01-08 Claude Gravel

This paper is centered on the random graph generated by a Doeblin-type coupling of discrete time processes on a countable state space whereby when two paths meet, they merge. This random graph is studied through a novel subgraph, called a…

Probability · Mathematics 2018-11-27 François Baccelli , Mir-Omid Haji-Mirsadeghi , James T. Murphy

We define and analyze a coalescent process as a recursive box-filling process whose genealogy is given by an ancestral time-reversed, time-inhomogeneous Bienyam\'{e}-Galton-Watson process. Special interest is on the expected size of a…

Probability · Mathematics 2017-09-25 Nicolas Grosjean , Thierry Huillet

The multispecies coalescent process models the genealogical relationships of genes sampled from several species, enabling useful predictions about phenomena such as the discordance between the gene tree and the species phylogeny due to…

Populations and Evolution · Quantitative Biology 2020-12-11 Jakub Truszkowski , Celine Scornavacca , Fabio Pardi

We are interested in the evolving genealogy of a birth and death process with trait structure and ecological interactions. Traits are hereditarily transmitted from a parent to its offspring unless a mutation occurs. The dynamics may depend…

Probability · Mathematics 2012-06-20 Sylvie Méléard , Viet Chi Tran

We consider the Wright-Fisher model for a population of $N$ individuals, each identified with a sequence of a finite number of sites, and single-crossover recombination between them. We trace back the ancestry of single individuals from the…

Probability · Mathematics 2014-04-24 Ellen Baake , Ute von Wangenheim

We consider a random forest $\mathcal{F}^*$, defined as a sequence of i.i.d. birth-death (BD) trees, each started at time 0 from a single ancestor, stopped at the first tree having survived up to a fixed time $T$. We denote by…

Probability · Mathematics 2015-04-24 Miraine Dávila Felipe , Amaury Lambert

We introduce a population dynamics model, where individual genomes are represented by bit-strings. Selection is described by death probabilities which depend on these genomes, and new individuals continuously replace the ones that die,…

Statistical Mechanics · Physics 2009-11-10 P. M. C. de Oliveira , J. S. Sa' Martins , D. Stauffer , S. Moss de Oliveira

An infection spreads in a binary tree of height n as follows: initially, each leaf is either infected by one of k states or it is not infected at all. The infection state of each leaf is independently distributed according to a probability…

Dynamical Systems · Mathematics 2020-04-21 Itai Benjamini , Yuri Lima

We consider a branching-selection particle system on the real line. In this model the total size of the population at time $n$ is limited by $\exp\left(a n^{1/3}\right)$. At each step $n$, every individual dies while reproducing…

Probability · Mathematics 2018-10-02 Bastien Mallein

We present a robust method which translates information on the speed of coming down from infinity of a genealogical tree into sampling formulae for the underlying population. We apply these results to population dynamics where the genealogy…

Probability · Mathematics 2012-02-01 Julien Berestycki , Nathanael Berestycki , Vlada Limic

We study the genealogies of samples of $k$ distinguished particles drawn from the population alive at some fixed time in a continuous-time multitype Bienaym\'e-Galton-Watson (MBGW) process under two different type dependent sampling…

Probability · Mathematics 2026-05-15 Osvaldo Angtuncio Hernández , Simon C. Harris , Juan Carlos Pardo

Representations of population models in terms of countable systems of particles are constructed, in which each particle has a `type', typically recording both spatial position and genetic type, and a level. For finite intensity models, the…

Probability · Mathematics 2018-06-05 Alison M. Etheridge , Thomas G. Kurtz

Motivated as a null model for comparison with data, we study the following model for a phylogenetic tree on $n$ extant species. The origin of the clade is a random time in the past, whose (improper) distribution is uniform on $(0,\infty)$.…

Probability · Mathematics 2007-05-23 David J. Aldous , Lea Popovic

We introduce a general diploid population model with self-fertilization and possible overlapping generations, and study the genealogy of a sample of $n$ genes as the population size $N$ tends to infinity. Unlike traditional approach in…

Probability · Mathematics 2026-01-01 Louis Wai-Tong Fan , Maximillian Newman , John Wakeley

We introduce and study the dynamics of an \emph{immortal} critical branching process. In the classic, critical branching process, particles give birth to a single offspring or die at the same rates. Even though the average population is…

Probability · Mathematics 2021-06-22 P. L. Krapivsky , S. Redner

Gene trees are evolutionary trees representing the ancestry of genes sampled from multiple populations. Species trees represent populations of individuals -- each with many genes -- splitting into new populations or species. The coalescent…

Populations and Evolution · Quantitative Biology 2010-07-30 Elizabeth S. Allman , James H. Degnan , John A. Rhodes

In a branching process, the number of particles increases exponentially with time, which makes numerical simulations for large times difficult. In many applications, however, only the region close to the extremal particles is relevant (the…

Statistical Mechanics · Physics 2020-12-02 Éric Brunet , Anh Dung Le , Alfred H. Mueller , Stéphane Munier

The genealogy at a single locus of a constant size $N$ population in equilibrium is given by the well-known Kingman's coalescent. When considering multiple loci under recombination, the ancestral recombination graph encodes the genealogies…

Probability · Mathematics 2015-11-10 Andrej Depperschmidt , Etienne Pardoux , Peter Pfaffelhuber