Finite phylogenetic complexity of Z_p and invariants for Z₃

DOI10.1016/J.EJC.2016.08.007zbMATH Open1375.13049OpenAlexW2202660374MaRDI QIDQ326663FDOQ326663

Authors Mateusz Michalek 

Publication date 12 October 2016

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1508.04177

zbMATH Keywords

treespolytopetoric varietygroupMarkovphylogenetics invariant

Mathematics Subject Classification ID

Markov processes: estimation; hidden Markov models (62M05) Problems related to evolution (92D15) Toric varieties, Newton polyhedra, Okounkov bodies (14M25) Applications of commutative algebra (e.g., to statistics, control theory, optimization, etc.) (13P25) Effectivity, complexity and computational aspects of algebraic geometry (14Q20)

Abstract: We study phylogenetic complexity of finite abelian groups - an invariant introduced by Sturmfels and Sullivant. The invariant is hard to compute - so far it was only known for $Z_2$, in which case it equals $2$. We prove that phylogenetic complexity of any group $Z_p$, where $p$ is prime, is finite. We also show, as conjectured by Sturmfels and Sullivant, that the phylogenetic complexity of $Z_3$ equals $3$.

Recommendations

• Finite phylogenetic complexity and combinatorics of tables
• Phylogenetic invariants for \(\mathbb{Z}_3\) scheme-theoretically
• Toric Ideals of Phylogenetic Invariants
• Phylogenetic invariants for group-based models
• Low degree equations for phylogenetic group-based models

Cites work

• scientific article; zbMATH DE number 835749 (Why is no real title available?)
• A generalization of combinatorial Nullstellensatz
• A short proof of combinatorial Nullstellensatz
• Algebraic Statistics for Computational Biology
• Bounded-rank tensors are defined in bounded degree
• Combinatorial Nullstellensatz
• Constructive degree bounds for group-based models
• Coordinate rings for the moduli stack of \(\mathrm{SL}(\mathbb C)\) quasi-parabolic principal bundles on a curve and toric fiber products
• Finiteness results for abelian tree models
• Geometry of phylogenetic group-based models
• H-representation of the Kimura-3 polytope for the \(m\)-claw tree
• Hilbert polynomial of the Kimura 3-parameter model
• Introduction to Toric Varieties. (AM-131)
• Low degree equations for phylogenetic group-based models
• On geometry of binary symmetric models of phylogenetic trees
• On the graph labellings arising from phylogenetics
• On the ideals of equivariant tree models
• On the toric ideal of a matroid
• Phylogenetic algebraic geometry
• Phylogenetic invariants for \(\mathbb{Z}_3\) scheme-theoretically
• Phylogenetic invariants for group-based models
• Sagbi bases of Cox-Nagata rings
• The algebra of \(\mathrm{SL}_3(\mathbb{C})\) conformal blocks
• The quest for counterexamples in toric geometry
• Toric Ideals of Phylogenetic Invariants
• Toric Ideals of Phylogenetic Invariants for the General Group-Based Model on Claw Trees K 1,n
• Toric fiber products
• Toric geometry of the 3-Kimura model for any tree
• Toric varieties
• Toric varieties in phylogenetics

Cited in

(8)

• Conformal blocks, Berenstein-Zelevinsky triangles, and group-based models
• Geometry of phylogenetic group-based models
• Toric varieties in phylogenetics
• Gorenstein property for phylogenetic trivalent trees
• Finite phylogenetic complexity and combinatorics of tables
• Phylogenetic diversity over an abelian group
• Phylogenetic invariants for \(\mathbb{Z}_3\) scheme-theoretically
• Low degree equations for phylogenetic group-based models

Describes a project that uses

Uses Software

• Normaliz
• 4ti2

This page was built for publication: Finite phylogenetic complexity of \(\mathbb{Z}_p\) and invariants for \(\mathbb{Z}_3\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q326663)