Abstract: 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. Several widely used models for biological sequences have transition matrices that can be diagonalized by means of the Fourier transform of an abelian group. Their phylogenetic invariants form a toric ideal in the Fourier coordinates. We determine generators and Gr"obner bases for these toric ideals. For the Jukes-Cantor and Kimura models on a binary tree, our Gr"obner bases consist of certain explicitly constructed polynomials of degree at most four.
Recommendations
- Toric ideals of homogeneous phylogenetic models
- Phylogenetic toric varieties on graphs
- Toric varieties in phylogenetics
- Toric Ideals of Phylogenetic Invariants for the General Group-Based Model on Claw Trees K 1,n
- Toric invariant theory
- Toric varieties
- Cohomological invariants of algebraic tori
- Phylogenetic algebraic geometry
- scientific article; zbMATH DE number 896182
- Toric ideals and cycles
Cited in
(79)- On the ideals of equivariant tree models
- Embeddability of Kimura 3ST Markov matrices
- Phylogenetic toric varieties on graphs
- Neural ideals and stimulus space visualization
- Phylogenetic complexity of the Kimura 3-parameter model
- Preface. Algebraic methods in phylogenetics
- Dimensions of group-based phylogenetic mixtures
- Maximum likelihood estimation of symmetric group-based models via numerical algebraic geometry
- Lie-Markov models derived from finite semigroups
- Generating Markov evolutionary matrices for a given branch length
- Implicit inequality constraints in a binary tree model
- When is a polynomial ideal binomial after an ambient automorphism?
- Dimensional reduction for the general Markov model on phylogenetic trees
- Phylogenetics of Indo-European language families via an algebro-geometric analysis of their syntactic structures
- Phylogenetic trees
- Initial ideals of Pfaffian ideals
- Toric geometry of the Cavender-Farris-Neyman model with a molecular clock
- Identifiability in phylogenetics using algebraic matroids
- Distinguishing level-1 phylogenetic networks on the basis of data generated by Markov processes
- The model-specific Markov embedding problem for symmetric group-based models
- Identifiability of 3-class Jukes-Cantor mixtures
- Computing images of polynomial maps
- Low degree minimal generators of phylogenetic semigroups
- Finiteness results for abelian tree models
- Low degree equations for phylogenetic group-based models
- Constructive degree bounds for group-based models
- Local equations for equivariant evolutionary models
- Topics on phylogenetic algebraic geometry
- Bounded-rank tensors are defined in bounded degree
- Phylogenetic invariants for stationary base composition
- Toric fiber products
- On geometry of binary symmetric models of phylogenetic trees
- Conjunctive Bayesian networks
- Phylogenetic ideals and varieties for the general Markov model
- Gorenstein property for phylogenetic trivalent trees
- Combinatorial degree bound for toric ideals of hypergraphs
- Matrix group structure and Markov invariants in the strand symmetric phylogenetic substitution model
- Toric varieties in phylogenetics
- Finite phylogenetic complexity of \(\mathbb{Z}_p\) and invariants for \(\mathbb{Z}_3\)
- Phylogenetic invariants for \(\mathbb{Z}_3\) scheme-theoretically
- Markov bases of conditional independence models for permutations
- On the graph labellings arising from phylogenetics
- An algebraic analysis of the two state Markov model on tripod trees
- Kimura's evolutive model: a linkage between algebra, statistics and biology
- Distinguishing phylogenetic networks
- Toric ideals of homogeneous phylogenetic models
- Conformal blocks, Berenstein-Zelevinsky triangles, and group-based models
- Normality of the Kimura 3-Parameter Model
- Finite phylogenetic complexity and combinatorics of tables
- Phylogenetic Networks
- Phylogenetic mixtures and linear invariants for equal input models
- Non-Normal Very Ample Polytopes – Constructions and Examples
- H-representation of the Kimura-3 polytope for the m-claw tree
- Toric geometry of the 3-Kimura model for any tree
- Toric Ideals of Phylogenetic Invariants for the General Group-Based Model on Claw Trees K 1,n
- Brownian motion tree models are toric
- Nonlinear algebra and applications
- Invariants for level-1 phylogenetic networks under the Cavendar-Farris-Neyman model
- Computing algebraic degrees of phylogenetic varieties
- Maximum likelihood estimation for unrooted 3-leaf trees: an analytic solution for the CFN model
- A novel algebraic approach to time-reversible evolutionary models
- Geometry of phylogenetic group-based models
- Phylogenetic reconstruction based on algebra
- Arrangements, matroids and logarithmic vector fields. Abstracts from the workshop held June 16--21, 2024
- The Pfaffian structure of CFN phylogenetic networks
- Computing implicitizations of multi-graded polynomial maps
- Phylogenetic invariants: from the general Markov to equivariant models
- Efficiently deciding if an ideal is toric after a linear coordinate change
- Computational algebraic geometry for evolutionary biology
- Relevant phylogenetic invariants of evolutionary models
- Gaussian tree constraints applied to acoustic linguistic functional data
- Binomiality of undirected colored Gaussian graphical models
- Toric geometry of cuts and splits
- Hadamard phylogenetic methods and the \(n\)-taxon process
- Properties of cut ideals associated to ring graphs
- Binomial fibers and indispensable binomials
- Geometry of the Kimura 3-parameter model
- Sagbi bases of Cox-Nagata rings
- Presentations of semigroup algebras of weighted trees
This page was built for publication: Toric Ideals of Phylogenetic Invariants
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4606497)
