English
Related papers

Related papers: Phylogenetic invariants for group-based models

200 papers

Motivated by phylogenetics, our aim is to obtain a system of equations that define a phylogenetic variety on an open set containing the biologically meaningful points. In this paper we consider phylogenetic varieties defined via group-based…

Algebraic Geometry · Mathematics 2014-02-28 Marta Casanellas , Jesús Fernández-Sánchez , Mateusz Michałek

Recently there have been several attempts to provide a whole set of generators of the ideal of the algebraic variety associated to a phylogenetic tree evolving under an algebraic model. These algebraic varieties have been proven to be…

Algebraic Geometry · Mathematics 2009-12-11 Marta Casanellas , Jesus Fernandez-Sanchez

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

The general Markov model of the evolution of biological sequences along a tree leads to a parameterization of an algebraic variety. Understanding this variety and the polynomials, called phylogenetic invariants, which vanish on it, is a…

Algebraic Geometry · Mathematics 2007-06-13 Elizabeth S. Allman , John A. Rhodes

We prove identifiability of the tree parameters of the 3-class Jukes-Cantor mixture model. The proof uses ideas from algebraic statistics, in particular: finding phylogenetic invariants that separate the varieties associated to different…

Populations and Evolution · Quantitative Biology 2014-08-12 Colby Long , Seth Sullivant

We study phylogenetic invariants of models of evolution whose group of symmetries is the cyclic group with 3 elements. We prove that projective schemes corresponding to the ideal I of phylogenetic invariants of such a model and to its…

Algebraic Geometry · Mathematics 2015-09-30 Maria Donten-Bury

We introduce new methods for phylogenetic tree quartet construction by using machine learning to optimize the power of phylogenetic invariants. Phylogenetic invariants are polynomials in the joint probabilities which vanish under a model of…

Populations and Evolution · Quantitative Biology 2007-05-23 Nicholas Eriksson , Yuan Yao

Statistical models of evolution are algebraic varieties in the space of joint probability distributions on the leaf colorations of a phylogenetic tree. The phylogenetic invariants of a model are the polynomials which vanish on the variety.…

Populations and Evolution · Quantitative Biology 2007-05-23 Bernd Sturmfels , Seth Sullivant

We define phylogenetic projective toric model of a trivalent graph as a generalization of a binary symmetric model of a trivalent phylogenetic tree. Generators of the pro- jective coordinate ring of the models of graphs with one cycle are…

Algebraic Geometry · Mathematics 2010-11-23 Weronika Buczyńska

Group-based models arise in algebraic statistics while studying evolution processes. They are represented by embedded toric algebraic varieties. Both from the theoretical and applied point of view one is interested in determining the ideals…

Algebraic Geometry · Mathematics 2013-10-25 Mateusz Michalek

Phylogenetic networks provide a means of describing the evolutionary history of sets of species believed to have undergone hybridization or gene flow during their evolution. The mutation process for a set of such species can be modeled as a…

Populations and Evolution · Quantitative Biology 2022-11-23 Travis Barton , Elizabeth Gross , Colby Long , Joseph Rusinko

Phylogenetic invariants are certain polynomials in the joint probability distribution of a Markov model on a phylogenetic tree. Such polynomials are of theoretical interest in the field of algebraic statistics and they are also of practical…

Populations and Evolution · Quantitative Biology 2008-01-21 Nicholas Eriksson

The purpose of this article is to show how the isotropy subgroup of leaf permutations on binary trees can be used to systematically identify tree-informative invariants relevant to models of phylogenetic evolution. In the quartet case, we…

Quantitative Methods · Quantitative Biology 2012-04-24 J G Sumner , P D Jarvis

Phylogenetic networks can represent evolutionary events that cannot be described by phylogenetic trees, such as hybridization, introgression, and lateral gene transfer. Studying phylogenetic networks under a statistical model of DNA…

Populations and Evolution · Quantitative Biology 2024-07-17 M. Frohn , N. Holtgrefe , L. van Iersel , M. Jones , S. Kelk

We address the problem of studying the toric ideals of phylogenetic invariants for a general group-based model on an arbitrary claw tree. We focus on the group $\mathbb Z_2$ and choose a natural recursive approach that extends to other…

Commutative Algebra · Mathematics 2016-08-14 Julia Chifman , Sonja Petrović

Buczy\'{n}ska and Wi\'{s}niewski showed that for the Jukes Cantor binary model of a 3-valent tree the Hilbert polynomial depends only on the number of leaves of the tree and not on its shape. We ask if this can be generalized to other…

Commutative Algebra · Mathematics 2010-07-20 Kaie Kubjas

In this paper we present geometric features of group based models. We focus on the 3-Kimura model. We present a precise geometric description of the variety associated to any tree on a Zariski open set. In particular this set contains all…

Algebraic Geometry · Mathematics 2014-02-17 Mateusz Michalek

Changing base composition during the evolution of biological sequences can mislead some of the phylogenetic inference techniques in current use. However, detecting whether such a process has occurred may be difficult, since convergent…

Populations and Evolution · Quantitative Biology 2007-05-23 Elizabeth S. Allman , John A. Rhodes

The reconstruction of phylogenetic trees from molecular sequence data relies on modelling site substitutions by a Markov process, or a mixture of such processes. In general, allowing mixed processes can result in different tree topologies…

Populations and Evolution · Quantitative Biology 2016-09-07 Marta Casanellas , Mike Steel

In the last decade, some algebraic tools have been successfully applied to phylogenetic reconstruction. These tools are mainly based on the knowledge of equations describing algebraic varieties associated to phylogenetic trees evolving…

Populations and Evolution · Quantitative Biology 2025-07-04 Marta Casanellas , Jesús Fernández-Sánchez
‹ Prev 1 2 3 10 Next ›