Finite phylogenetic complexity of Z_p and invariants for Z₃

From MaRDI portal
Publication:326663



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 Z2, in which case it equals 2. We prove that phylogenetic complexity of any group Zp, where p is prime, is finite. We also show, as conjectured by Sturmfels and Sullivant, that the phylogenetic complexity of Z3 equals 3.


Roughly speaking, phylogenetics from an algebraic point of view consist to consider a Markov process on a tree \(T\) and a finite abelian group \(G\). \textit{B. Sturmfels} and \textit{S. Sullivant} [J. Comp. Biol. 12, 204--228 (2005; Zbl 1391.13058)] proved that by a suitable change of variables one associates a projective toric variety \(X(T , G)\). It is also proved that we can assume that the tree is a star \(K_{1,n}\). That is one node and \(n\) leaves.NEWLINENEWLINEIn the paper under review the author gives an explicit description of the variety \(X(K_{1,n} , G)\) and its associated polytope \(P_{n,G}\). Equations defining \(X(K_{1,n} , G)\), called Phylogenetic invariants, correspond to integral relations among vertices of \(P_{n,G}\). The main results in this paper are: The phylogenetic complexity of any group \({\mathbb Z}_p\), where \(p\) is a prime number, is finite, and as conjectured by Sturmfels and Sullivant, the phylogenetic complexity of \({\mathbb Z}_3\) equals 3.NEWLINENEWLINEIt is interesting to point the utilization of Combinatorial Nullstellensatz in the proofs.





Describes a project that uses

Uses Software






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)