English
Related papers

Related papers: A mixing tree-valued process arising under neutral…

200 papers

Mutation rate variation across loci is well known to cause difficulties, notably identifiability issues, in the reconstruction of evolutionary trees from molecular sequences. Here we introduce a new approach for estimating general…

Probability · Mathematics 2011-09-30 Elchanan Mossel , Sebastien Roch

DNA rearrangement processes recombine gene segments that are organized on the chromosome in a variety of ways. The segments can overlap, interleave or one may be a subsegment of another. We use directed graphs to represent segment…

Machine Learning · Statistics 2018-01-30 Mustafa Hajij , Nataša Jonoska , Denys Kukushkin , Masahico Saito

Phylogenetic mixtures model the inhomogeneous molecular evolution commonly observed in data. The performance of phylogenetic reconstruction methods where the underlying data is generated by a mixture model has stimulated considerable recent…

Populations and Evolution · Quantitative Biology 2007-06-30 Frederick A. Matsen , Mike Steel

Species networks generalize the notion of species trees to allow for hybridization or other lateral gene transfer. Under the Network Multispecies Coalescent Model, individual gene trees arising from a network can have any topology, but…

Populations and Evolution · Quantitative Biology 2019-05-20 Elizabeth Allman , Hector Banos , John Rhodes

We consider the mutation--selection differential equation with pairwise interaction (or, equivalently, the diploid mutation--selection equation) and establish the corresponding ancestral process, which is a random tree and a variant of the…

Probability · Mathematics 2023-04-26 Ellen Baake , Fernando Cordero , Sebastian Hummel

We revisit the representation theory in type $A$used previously to establish that the dissimilarity vectors of phylogenetic trees are points on the tropical Grassmannian variety. We use a different version of this construction to show that…

Algebraic Geometry · Mathematics 2016-06-06 Christopher Manon

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 standard coalescent is widely used in evolutionary biology and population genetics to model the ancestral history of a sample of molecular sequences as a rooted and ranked binary tree. In this paper, we present a representation of the…

Probability · Mathematics 2020-12-16 Mackenzie Simper , Julia A. Palacios

In this article, we focus on Bienaym\'e-Galton-Watson processes with linear-fractional offspring distributions. At a fixed generation, we consider a sample of the individuals alive, drawn in two different ways: either through Bernoulli…

Probability · Mathematics 2025-06-24 Natalia Cardona-Tobón , Sandra Palau

The set of all permutations with $n$ symbols is a symmetric group denoted by $S_n$. A transposition tree, $T$, is a spanning tree over its $n$ vertices $V_T=${$1, 2, 3, \ldots n$} where the vertices are the positions of a permutation $\pi$…

Data Structures and Algorithms · Computer Science 2018-11-20 Bhadrachalam Chitturi , Indulekha T S

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

Genealogical networks, also known as family trees or population pedigrees, are commonly studied by genealogists wanting to know about their ancestry, but they also provide a valuable resource for disciplines such as digital demography,…

Social and Information Networks · Computer Science 2018-02-19 Eric Malmi , Aristides Gionis , Arno Solin

Given a set of species whose evolution is represented by a species tree, a gene family is a group of genes having evolved from a single ancestral gene. A gene family evolves along the branches of a species tree through various mechanisms,…

Combinatorics · Mathematics 2019-05-14 Cedric Chauve , Yann Ponty , Michael Wallner

Coalescent models of bifurcating genealogies are used to infer evolutionary parameters from molecular data. However, there are many situations where bifurcating genealogies do not accurately reflect the true underlying ancestral history of…

Probability · Mathematics 2025-06-13 Julie Zhang , Noah A. Rosenberg , Julia A. Palacios

In mathematical phylogenetics, evolutionary relationships are often represented by trees and networks. The latter are typically used whenever the relationships cannot be adequately described by a tree, which happens when so-called…

Populations and Evolution · Quantitative Biology 2025-12-05 Mirko Wilde , Mareike Fischer

The Yule model and the coalescent model are two neutral stochastic models for generating trees in phylogenetics and population genetics, respectively. Although these models are quite different, they lead to identical distributions…

Populations and Evolution · Quantitative Biology 2015-03-17 Sha Zhu , James H. Degnan , Mike Steel

Consider a haploid population which has evolved through an exchangeable reproduction dynamics, and in which all individuals alive at time $t$ have a most recent common ancestor (MRCA) who lived at time $A_t$, say. As time goes on, not only…

Probability · Mathematics 2007-05-23 P. Pfaffelhuber , A. Wakolbinger

For a model of molecular evolution to be useful for phylogenetic inference, the topology of evolutionary trees must be identifiable. That is, from a joint distribution the model predicts, it must be possible to recover the tree parameter.…

Populations and Evolution · Quantitative Biology 2011-11-09 Elizabeth S. Allman , John A. Rhodes

Efforts to reconstruct phylogenetic trees and understand evolutionary processes depend fundamentally on stochastic models of speciation and mutation. The simplest continuous-time model for speciation in phylogenetic trees is the Yule…

Populations and Evolution · Quantitative Biology 2014-08-18 Willem H. Mulder , Forrest W. Crawford

The reconstruction of phylogenetic trees from mixed populations has become important in the study of cancer evolution, as sequencing is often performed on bulk tumor tissue containing mixed populations of cells. Recent work has shown how to…

Data Structures and Algorithms · Computer Science 2016-04-12 Mohammed El-Kebir , Gryte Satas , Layla Oesper , Benjamin J. Raphael