English
Related papers

Related papers: Fourier transform inequalities for phylogenetic tr…

200 papers

Evolutionary events such as incomplete lineage sorting and lateral gene transfer constitute major problems for inferring species trees from gene trees, as they can sometimes lead to gene trees which conflict with the underlying species…

Populations and Evolution · Quantitative Biology 2013-04-23 Andreas Sand , Mike Steel

Estimating phylogenetic trees is an important problem in evolutionary biology, environmental policy and medicine. Although trees are estimated, their uncertainties are discarded by mathematicians working in tree space. Here we explicitly…

Methodology · Statistics 2017-10-16 Amy D. Willis , Rayna C. Bell

A half-tree is an edge configuration whose superimposition with a perfect matching is a tree. In this paper, we prove a half-tree theorem for the Pfaffian principal minors of a skew-symmetric matrix whose column sum is zero; introducing an…

Combinatorics · Mathematics 2014-01-21 Béatrice de Tilière

A calculational framework is proposed for phylogenetics, using nonlocal quantum field theories in hypercubic geometry. Quadratic terms in the Hamiltonian give the underlying Markov dynamics, while higher degree terms represent branching…

Biological Physics · Physics 2009-11-07 P. D. Jarvis , J. D. Bashford

In molecular systematics, evolutionary trees are reconstructed from sequences at the tips under simple models of site substitution. A central question is how much sequence data is required to reconstruct a tree accurately? The answer…

Quantitative Methods · Quantitative Biology 2012-07-18 Iain Martyn , Mike Steel

Phylogenetic Diversity (PD) is a measure of the overall biodiversity of a set of present-day species (taxa) within a phylogenetic tree. In Maximize Phylogenetic Diversity (MPD) one is asked to find a set of taxa (of bounded size/cost) for…

Computational Complexity · Computer Science 2024-03-22 Mark Jones , Jannik Schestag

Topological phylogenetic trees can be assigned edge weights in several natural ways, highlighting different aspects of the tree. Here the rooted triple and quartet metrizations are introduced, and applied to formulate novel fast methods of…

Populations and Evolution · Quantitative Biology 2019-05-15 John A. Rhodes

Phylogenetic diversity is a measure for describing how much of an evolutionary tree is spanned by a subset of species. If one applies this to the (unknown) subset of current species that will still be present at some future time, then this…

Subcellular Processes · Quantitative Biology 2009-09-29 Beata Faller , Fabio Pardi , Mike Steel

Phylogenetic networks are a generalization of phylogenetic trees that are used in biology to represent reticulate or non-treelike evolution. Recently, several algorithms have been developed which aim to construct phylogenetic networks from…

Populations and Evolution · Quantitative Biology 2011-10-05 K. T. Huber , V. Moulton

A phylogenetic variety is an algebraic variety parameterized by a statistical model of the evolution of biological sequences along a tree. Understanding this variety is an important problem in the area of algebraic statistics with…

Populations and Evolution · Quantitative Biology 2024-05-22 Luis David Garcia Puente , Marina Garrote-López , Elima Shehu

A $\mathbb{T}$-gain graph is a simple graph in which a unit complex number is assigned to each orientation of an edge, and its inverse is assigned to the opposite orientation. The associated adjacency matrix is defined canonically, and is…

Combinatorics · Mathematics 2023-04-18 Aniruddha Samanta , M. Rajesh Kannan

A dynamical picture of phylogenetic evolution is given in terms of Markov models on a state space, comprising joint probability distributions for character types of taxonomic classes. Phylogenetic branching is a process which augments the…

Populations and Evolution · Quantitative Biology 2009-11-10 P. D. Jarvis , J. D. Bashford , J. G. Sumner

Phylogenetic networks model reticulate evolutionary histories. The last two decades have seen an increased interest in establishing mathematical results and developing computational methods for inferring and analyzing these networks. A…

Populations and Evolution · Quantitative Biology 2016-06-24 Jiafan Zhu , Yun Yu , Luay Nakhleh

There are several tools available to infer phylogenetic trees, which depict the evolutionary relationships among biological entities such as viral and bacterial strains in infectious outbreaks, or cancerous cells in tumor progression trees.…

Data Structures and Algorithms · Computer Science 2023-12-22 António Pedro Branco , Cátia Vaz , Alexandre P. Francisco

We explore model based techniques of phylogenetic tree inference exercising Markov invariants. Markov invariants are group invariant polynomials and are distinct from what is known in the literature as phylogenetic invariants, although we…

Populations and Evolution · Quantitative Biology 2012-04-24 J. G. Sumner , M. A. Charleston , L. S. Jermiin , P. D. Jarvis

Methods that generate networks sharing a given degree distribution and global clustering can induce changes in structural properties other than that controlled for. Diversity in structural properties, in turn, can affect the outcomes of…

Social and Information Networks · Computer Science 2018-09-18 Peter Overbury , István Z. Kiss , Luc Berthouze

In this paper we apply new geometric and combinatorial methods to the study of phylogenetic mixtures. The focus of the geometric approach is to describe the geometry of phylogenetic mixture distributions for the two state random cluster…

Populations and Evolution · Quantitative Biology 2007-11-08 Frederick A. Matsen , Elchanan Mossel , Mike Steel

A forward diffusion equation describing the evolution of the allele frequency spectrum is presented. The influx of mutations is accounted for by imposing a suitable boundary condition. For a Wright-Fisher diffusion with or without selection…

Populations and Evolution · Quantitative Biology 2007-05-23 Steven N. Evans , Yelena Shvets , Montgomery Slatkin

The site frequency spectrum (SFS) is a popular summary statistic of genomic data. While the SFS of a constant-sized population undergoing neutral mutations has been extensively studied in population genetics, the rapidly growing amount of…

Populations and Evolution · Quantitative Biology 2021-10-22 Einar Bjarki Gunnarsson , Kevin Leder , Jasmine Foo

Phylogenetic trees are leaf-labelled trees used to model the evolution of species. In practice it is not uncommon to obtain two topologically distinct trees for the same set of species, and this motivates the use of distance measures to…

Data Structures and Algorithms · Computer Science 2026-03-24 David Mestel , Steven Chaplick , Steven Kelk , Ruben Meuwese
‹ Prev 1 4 5 6 7 8 10 Next ›