English
Related papers

Related papers: Some large deviations in Kingman's coalescent

200 papers

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 consider two versions of stochastic population models with mutation and selection. The first approach relies on a multitype branching process; here, individuals reproduce and change type (i.e., mutate) independently of each other,…

Populations and Evolution · Quantitative Biology 2009-02-19 E. Baake , R. Bialowons

This paper extends the study of fringe trees in random plane trees with a given degree statistic. While previous work established the asymptotic normality of the count of fringe trees isomorphic to a fixed tree, we investigate the case…

Probability · Mathematics 2026-04-08 Gabriel Berzunza Ojeda , Cecilia Holmgren , Svante Janson

This paper studies the spatial coalescent on $\Z^2$. In our setting, the partition elements are located at the sites of $\Z^2$ and undergo local delayed coalescence and migration. That is, pairs of partition elements located at the same…

Probability · Mathematics 2009-10-07 Andreas Greven , Vlada Limic , Anita Winter

We consider a single genetic locus which carries two alleles, labelled P and Q. This locus experiences selection and mutation. It is linked to a second neutral locus with recombination rate r. If r=0, this reduces to the study of a single…

Probability · Mathematics 2007-05-23 N. H. Barton , A. M. Etheridge , A. K. Sturm

Consider the edge-deletion process in which the edges of some finite tree T are removed one after the other in the uniform random order. Roughly speaking, the cut-tree then describes the genealogy of connected components appearing in this…

Probability · Mathematics 2013-07-23 Jean Bertoin , Grégory Miermont

Stochastic modeling of phylogenies raises five questions that have received varying levels of attention from quantitatively inclined biologists. 1) How large do we expect (from the model) the ration of maximum historical diversity to…

Populations and Evolution · Quantitative Biology 2013-02-07 Lea Popovic , Maxim Krikun , David Aldous

We construct a coupling between two seemingly very different constructions of the standard additive coalescent, which describes the evolution of masses merging pairwise at rates proportional to their sums. The first construction, due to…

Probability · Mathematics 2023-12-22 Igor Kortchemski , Paul Thévenin

Considering a random binary tree with $n$ labelled leaves, we use a pruning procedure on this tree in order to construct a $\beta(3/2,1/2)$-coalescent process. We also use the continuous analogue of this construction, i.e. a pruning…

Probability · Mathematics 2013-09-11 Romain Abraham , Jean-François Delmas

The problem of estimating the growth rate of a birth and death processes based on the coalescence times of a sample of $n$ individuals has been considered by several authors (\cite{stadler2009incomplete, williams2022life,…

Methodology · Statistics 2026-02-26 Carola Sophia Heinzel , Jason Schweinsberg

We study fragmentation of a random recursive tree into a forest by repeated removal of nodes. The initial tree consists of N nodes and it is generated by sequential addition of nodes with each new node attaching to a randomly-selected…

Statistical Mechanics · Physics 2014-12-25 Z. Kalay , E. Ben-Naim

We study coalescent processes conditional on the population pedigree under the exchangeable diploid bi-parental population model of \citet{BirknerEtAl2018}. While classical coalescent models average over all reproductive histories, thereby…

Probability · Mathematics 2025-05-22 Frederic Alberti , Matthias Birkner , Wai-Tong Louis Fan , John Wakeley

We investigate the statistics of trees grown from some initial tree by attaching links to preexisting vertices, with attachment probabilities depending only on the valence of these vertices. We consider the asymptotic mass distribution that…

Statistical Mechanics · Physics 2007-05-23 François David , Philippe Di Francesco , Emmanuel Guitter , Thordur Jonsson

We derive the asymptotic behaviour of the genealogy of a logistic branching process in the setting where the equilibrium population size is large. In three regimes on the tail of the offspring distribution we recover the Kingman,…

Probability · Mathematics 2025-11-11 Ruairi Garrett , Julio Ernesto Nava Trejo

We investigate the genealogy of a sample of $k\geq1$ particles chosen uniformly without replacement from a population alive at large times in a critical discrete-time Galton-Watson process in a varying environment (GWVE). We will show that…

Probability · Mathematics 2024-03-04 Simon C. Harris , Sandra Palau , Juan Carlos Pardo

The distributed genome hypothesis states that the set of genes in a population of bacteria is distributed over all individuals that belong to the specific taxon. It implies that certain genes can be gained and lost from generation to…

Probability · Mathematics 2010-11-08 F. Baumdicker , W. R. Hess , P. Pfaffelhuber

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

The reconstruction of a species phylogeny from genomic data faces two significant hurdles: 1) the trees describing the evolution of each individual gene--i.e., the gene trees--may differ from the species phylogeny and 2) the molecular…

Machine Learning · Computer Science 2017-07-17 Gautam Dasarathy , Elchanan Mossel , Robert Nowak , Sebastien Roch

We present here a new and universal approach for the study of random and/or trees, unifying in one framework many different models, including some novel ones not yet understood in the literature. An and/or tree is a Boolean expression…

Probability · Mathematics 2017-06-09 Nicolas Broutin , Cécile Mailler

Full likelihood inference under Kingman's coalescent is a computationally challenging problem to which importance sampling (IS) and the product of approximate conditionals (PAC) method have been applied successfully. Both methods can be…

Probability · Mathematics 2016-08-29 Jere Koskela , Paul A. Jenkins , Dario Spano