Phylogenetic invariants for \(\mathbb{Z}_3\) scheme-theoretically (Q331496)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Phylogenetic invariants for \(\mathbb{Z}_3\) scheme-theoretically
scientific article

    Statements

    Phylogenetic invariants for \(\mathbb{Z}_3\) scheme-theoretically (English)
    0 references
    0 references
    27 October 2016
    0 references
    In phylogenetics, possible histories of evolution are represented by trees, and to each tree can be associated a certain algebraic variety. Phylogenetic invariants are homogeneous polynomials that vanish on this algebraic variety and are used to distinguish between phylogenetic trees. These invariants form an ideal and a fundamental question is to determine an upper bound for the degree in which this ideal is generated. This question is often addressed for \textit{group-based models}, which are a family of models for which the associated algebraic varieties are known to be toric [\textit{S. N. Evans} and \textit{T. P. Speed}, Ann. Stat. 21, No. 1, 355--377 (1993; Zbl 0772.92012)]; [\textit{L. A. Székely} et al., Adv. Appl. Math. 14, No. 2, 200--216 (1993; Zbl 0794.05014)] and [\textit{M. Michałek}, J. Algebra 339, No. 1, 339--356 (2011; Zbl 1251.14040)]. A conjecture of \textit{B. Sturmfels} and \textit{S. Sullivant} [J. Comp. Biol. 12, 204--228 (2005; Zbl 1391.13058)] reads that the ideal of phylogenetic invariants for a group-based model with (finite) group of symmetries \(G\) is generated in degree at most \(|G|\). This conjecture is verified in the same paper for \(G\cong \mathbb{Z}_2\) and scheme-theoretically for \(G\cong\mathbb{Z}_2\times\mathbb{Z}_2\) in [\textit{M. Michałek}, J. Comb. Theory, Ser. A 120, No. 7, 1672--1694 (2013; Zbl 1316.14098)]. The purpose of the paper under review is to prove this conjecture scheme-theoretically for \(G\cong \mathbb{Z}_3\) (Theorem~1.1). In other words, it is shown that the ideal generated by phylogenetic invariants of degree at most three has the same saturation as the ideal generated by all phylogenetic invariants. The ideal of phylogenetic invariants may be described in terms of \textit{group-based flows}; the main result is proved via a detailed analysis of the combinatorics of these flows.
    0 references
    0 references
    phylogenetic tree
    0 references
    phylogenetic invariant
    0 references
    group-based model
    0 references
    0 references
    0 references
    0 references