English
Related papers

Related papers: Impossibility of phylogeny reconstruction from $k$…

200 papers

Phylogenetics is now fundamental in life sciences, providing insights into the earliest branches of life and the origins and spread of epidemics. However, finding suitable phylogenies from the vast space of possible trees remains…

Populations and Evolution · Quantitative Biology 2024-01-24 Matthew J Penn , Neil Scheidwasser , Joseph Penn , Christl A Donnelly , David A Duchêne , Samir Bhatt

We present a method of dimensional reduction for the general Markov model of sequence evolution on a phylogenetic tree. We show that taking certain linear combinations of the associated random variables (site pattern counts) reduces the…

Populations and Evolution · Quantitative Biology 2016-11-29 Jeremy G Sumner

The inference of phylogenetic networks, which model complex evolutionary processes including hybridization and gene flow, remains a central challenge in evolutionary biology. Until now, statistically consistent inference methods have been…

Populations and Evolution · Quantitative Biology 2025-10-14 Niels Holtgrefe , Elizabeth S. Allman , Hector Baños , Leo van Iersel , Vincent Moulton , John A. Rhodes , Kristina Wicke

The last decade brought a significant increase in the amount of data and a variety of new inference methods for reconstructing the detailed evolutionary history of various cancers. This brings the need of designing efficient procedures for…

Data Structures and Algorithms · Computer Science 2020-04-30 Giulia Bernardini , Paola Bonizzoni , Paweł Gawrychowski

Phylogenetic trees are the fundamental mathematical representation of evolutionary processes in biology. They are also objects of interest in pure mathematics, such as algebraic geometry and combinatorics, due to their discrete geometry.…

Metric Geometry · Mathematics 2022-07-01 Anthea Monod , Bo Lin , Ruriko Yoshida , Qiwen Kang

A major task of evolutionary biology is the reconstruction of phylogenetic trees from molecular data. The evolutionary model is given by a Markov chain on a tree. Given samples from the leaves of the Markov chain, the goal is to reconstruct…

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

Diffusion processes on trees are commonly used in evolutionary biology to model the joint distribution of continuous traits, such as body mass, across species. Estimating the parameters of such processes from tip values presents challenges…

Populations and Evolution · Quantitative Biology 2016-05-27 Cécile Ané , Lam Si Tung Ho , Sebastien Roch

We introduce a notion of finite sampling consistency for phylogenetic trees and show that the set of finitely sampling consistent and exchangeable distributions on n leaf phylogenetic trees is a polytope. We use this polytope to show that…

Combinatorics · Mathematics 2019-03-06 Ben Hollering , Seth Sullivant

This paper extends the semiconservative quasispecies equations to account for arbitrary post-replication lesion repair efficiency. Such an extension could be an important tool for understanding processes such as cancer development and stem…

Populations and Evolution · Quantitative Biology 2007-05-23 Emmanuel Tannenbaum , James L. Sherley , Eugene I. Shakhnovich

Consider a population that is expanding in two-dimensional space. Suppose we collect data from a sample of individuals taken at random either from the entire population, or from near the outer boundary of the population. A quantity of…

Probability · Mathematics 2026-03-16 Shirshendu Ganguly , Jason Schweinsberg , Yubo Shuai

In phylogenetics, a central problem is to infer the evolutionary relationships between a set of species $X$; these relationships are often depicted via a phylogenetic tree -- a tree having its leaves univocally labeled by elements of $X$…

Data Structures and Algorithms · Computer Science 2016-04-12 Julien Baste , Christophe Paul , Ignasi Sau , Celine Scornavacca

Species trees represent the historical divergences of populations or species, while gene trees trace the ancestry of individual gene copies sampled within those populations. In cases involving rapid speciation, gene trees with topologies…

Populations and Evolution · Quantitative Biology 2015-08-28 James H. Degnan , John A. Rhodes

Tree trace reconstruction aims to learn the binary node labels of a tree, given independent samples of the tree passed through an appropriately defined deletion channel. In recent work, Davies, R\'acz, and Rashtchian used combinatorial…

Data Structures and Algorithms · Computer Science 2021-02-03 Tatiana Brailovskaya , Miklós Z. Rácz

The stationary distribution of allele frequencies under a variety of Wright--Fisher $k$-allele models with selection and parent independent mutation is well studied. However, the statistical properties of maximum likelihood estimates of…

Applications · Statistics 2009-10-12 Erkan Ozge Buzbas , Paul Joyce

Background: With the fast development of next generation sequencing technologies, increasing numbers of genomes are being de novo sequenced and assembled. However, most are in fragmental and incomplete draft status, and thus it is often…

Genomics · Quantitative Biology 2020-02-28 Binghang Liu , Yujian Shi , Jianying Yuan , Xuesong Hu , Hao Zhang , Nan Li , Zhenyu Li , Yanxiang Chen , Desheng Mu , Wei Fan

Null models of binary phylogenetic trees are useful for testing hypotheses on real world phylogenies. In this paper we consider phylogenies as binary trees without edge lengths together with a sampling measure and encode them as algebraic…

Probability · Mathematics 2020-06-17 Josué Nussbaumer , Anita Winter

How do phylogenetic reconstruction algorithms go astray when they return incorrect trees? This simple question has not been answered in detail, even for maximum parsimony (MP), the simplest phylogenetic criterion. Understanding MP has…

Populations and Evolution · Quantitative Biology 2025-09-15 William Howard-Snyder , Will Dumm , Mary Barker , Ognian Milanov , Claris Winston , David H. Rich , Marc A Suchard , Frederick A Matsen

A major problem for inferring species trees from gene trees is that evolutionary processes can sometimes favour gene tree topologies that conflict with an underlying species tree. In the case of incomplete lineage sorting, this phenomenon…

Populations and Evolution · Quantitative Biology 2012-12-03 Mike Steel , Simone Linz , Daniel H. Huson , Michael J. Sanderson

Classification of gene trees is an important task both in the analysis of multi-locus phylogenetic data, and assessment of the convergence of Markov Chain Monte Carlo (MCMC) analyses used in Bayesian phylogenetic tree reconstruction. The…

Combinatorics · Mathematics 2024-06-10 Georgios Aliatimis , Ruriko Yoshida , Burak Boyaci , James A. Grant

Comparative analyses of phylogenetic trees typically require identical taxon sets, however, in practice, trees often include distinct but overlapping taxa. Pruning non-shared leaves discards phylogenetic signal, whereas tree completion can…

Populations and Evolution · Quantitative Biology 2026-04-28 Aleksandr Koshkarov , Nadia Tahiri