Finite phylogenetic complexity of Z_p and invariants for Z₃

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

Authors: Mateusz Michalek 

Publication date: 12 October 2016

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

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$.

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

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

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)

Cites Work

• Algebraic Statistics for Computational Biology
• Introduction to Toric Varieties. (AM-131)
• Title not available (Why is that?)
• Toric varieties
• Bounded-rank tensors are defined in bounded degree
• Sagbi bases of Cox-Nagata rings
• Phylogenetic algebraic geometry
• Combinatorial Nullstellensatz
• The algebra of \(\mathrm{SL}_3(\mathbb{C})\) conformal blocks
• A generalization of combinatorial Nullstellensatz
• On the ideals of equivariant tree models
• Phylogenetic invariants for group-based models
• Toric Ideals of Phylogenetic Invariants
• 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
• Low degree equations for phylogenetic group-based models
• Constructive degree bounds for group-based models
• On the toric ideal of a matroid
• Toric fiber products
• On geometry of binary symmetric models of phylogenetic trees
• Hilbert polynomial of the Kimura 3-parameter model
• A short proof of combinatorial Nullstellensatz
• Toric varieties in phylogenetics
• Phylogenetic invariants for \(\mathbb{Z}_3\) scheme-theoretically
• On the graph labellings arising from phylogenetics
• 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
• The quest for counterexamples in toric geometry
• Geometry of phylogenetic group-based models

Cited In (3)

• Phylogenetic diversity over an abelian group
• Conformal blocks, Berenstein-Zelevinsky triangles, and group-based models
• Geometry of phylogenetic group-based models

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)