English
Related papers

Related papers: When can we reconstruct the ancestral state? A uni…

200 papers

Deciding whether there is a single tree -a supertree- that summarizes the evolutionary information in a collection of unrooted trees is a fundamental problem in phylogenetics. We consider two versions of this question: agreement and…

Discrete Mathematics · Computer Science 2013-08-02 Sudheer Vakati , David Fernández-Baca

In this paper we review some recent results that shed light on a fundamental question in molecular systematics: how much phylogenetic `signal' can we expect from characters that have evolved under some Markov process? There are many sides…

Populations and Evolution · Quantitative Biology 2011-11-10 Elchanan Mossel , Mike Steel

Natural selection acts on traits at different scales, often with opposing consequences. This article identifies the particular forces that act at each scale and how those forces combine to determine the overall evolutionary outcome. A…

Populations and Evolution · Quantitative Biology 2025-10-30 Steven A. Frank

Given natural limitations on the length DNA sequences, designing phylogenetic reconstruction methods which are reliable under limited information is a crucial endeavor. There have been two approaches to this problem: reconstructing partial…

Data Structures and Algorithms · Computer Science 2008-12-10 Radu Mihaescu , Cameron Hill , Satish Rao

Gene tree/species tree reconciliation is a recent decisive progress in phylo-genetic methods, accounting for the possible differences between gene histories and species histories. Reconciliation consists in explaining these differences by…

Quantitative Methods · Quantitative Biology 2017-10-05 Damir Hasic , Eric Tannier

In subdivided populations, migration acts together with selection and genetic drift and determines their evolution. Building up on a recently proposed method, which hinges on the emergence of a time scale separation between local and global…

Populations and Evolution · Quantitative Biology 2015-03-24 Pierangelo Lombardo , Andrea Gambassi , Luca Dall'Asta

A phylogenetic tree shows the evolutionary relationships among species. Internal nodes of the tree represent speciation events and leaf nodes correspond to species. A goal of phylogenetics is to combine such trees into larger trees, called…

Artificial Intelligence · Computer Science 2014-01-16 Neil C. A. Moore , Patrick Prosser

Phylogenetic trees illustrate the evolutionary history of genes and species. In most cases, although genes evolve along with the species they belong to, a species tree and gene tree are not identical, because of evolutionary events at the…

Data Structures and Algorithms · Computer Science 2019-02-25 Damir Hasic , Eric Tannier

Statistical consistency in phylogenetics has traditionally referred to the accuracy of estimating phylogenetic parameters for a fixed number of species as we increase the number of characters. However, as sequences are often of fixed length…

Populations and Evolution · Quantitative Biology 2010-04-09 Olivier Gascuel , Mike Steel

We study evolution equations governed by an averaging operator on a directed tree, showing existence and uniqueness of solutions. In addition we find conditions of the initial condition that allows us to find the asymptotic decay rate of…

Analysis of PDEs · Mathematics 2014-03-25 Leandro M. Del Pezzo , Carolina A. Mosquera , Julio D. Rossi

In an extant population, how much information do extant individuals provide on the pedigree of their ancestors? Recent work by Kim, Mossel, Ramnarayan and Turner (2020) studied this question under a number of simplifying assumptions,…

Populations and Evolution · Quantitative Biology 2022-11-29 Elchanan Mossel , David Vulakh

Darwin claims in the {\em Origin} that similarity is evidence for common ancestry, but that adaptive similarities are "almost valueless" as evidence. This claim seems reasonable for some adaptive similarities but not for others. Here we…

Populations and Evolution · Quantitative Biology 2015-01-21 Elliott Sober , Mike Steel

The evolutionary relationships between species are typically represented in the biological literature by rooted phylogenetic trees. However, a tree fails to capture ancestral reticulate processes, such as the formation of hybrid species or…

Populations and Evolution · Quantitative Biology 2024-12-09 Johanna Heiss , Daniel H. Huson , Mike Steel

Trees are fundamental data structure for many areas of computer science and system engineering. In this report, we show how to ensure eventual consistency of optimistically replicated trees. In optimistic replication, the different replicas…

Data Structures and Algorithms · Computer Science 2012-01-10 Stéphane Martin , Mehdi Ahmed-Nacer , Pascal Urso

Our understanding of the evolutionary process has gone a long way since the publication, 150 years ago, of "On the origin of species" by Charles R. Darwin. The XXth Century witnessed great efforts to embrace replication, mutation, and…

Populations and Evolution · Quantitative Biology 2012-02-02 Susanna C. Manrubia , Jose A. Cuesta

Phylogenetically decisive collections of taxon sets have the property that if trees are chosen for each of their elements, as long as these trees are compatible, the resulting supertree is unique. This means that as long as the trees…

Populations and Evolution · Quantitative Biology 2025-05-29 Mareike Fischer , Janne Pott

We introduce generalizations of Aldous' Brownian Continuous Random Tree as scaling limits for multicritical models of discrete trees. These discrete models involve trees with fine-tuned vertex-dependent weights ensuring a k-th root…

Mathematical Physics · Physics 2007-05-23 J. Bouttier , P. Di Francesco , E. Guitter

A weighted recursive tree is an evolving tree in which vertices are assigned random vertex-weights and new vertices connect to a predecessor with a probability proportional to its weight. Here, we study the maximum degree and near-maximum…

Probability · Mathematics 2023-01-31 Laura Eslava , Bas Lodewijks , Marcel Ortgiese

A method for creating a forest of model trees to fit samples of a function defined on images is described in several steps: down-sampling the images, determining a tree's hyperplanes, applying convolutions to the hyperplanes to handle small…

Machine Learning · Computer Science 2026-01-28 William Ward Armstrong , Hongyi Li , Jun Xu

We consider a stochastic evolutionary model for a phenotype developing amongst n related species with unknown phylogeny. The unknown tree is modelled by a Yule process conditioned on n contemporary nodes. The trait value is assumed to…

Populations and Evolution · Quantitative Biology 2020-11-23 Krzysztof Bartoszek , Serik Sagitov