Phylogenetic invariants for \(\mathbb{Z}_3\) scheme-theoretically (Q331496): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||
Property / review text | |||
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. | |||
Property / review text: 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. / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Michael Robert DiPasquale / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 13P25 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 52B20 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6644415 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
phylogenetic tree | |||
Property / zbMATH Keywords: phylogenetic tree / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
phylogenetic invariant | |||
Property / zbMATH Keywords: phylogenetic invariant / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
group-based model | |||
Property / zbMATH Keywords: group-based model / rank | |||
Normal rank |
Revision as of 04:12, 28 June 2023
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
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
phylogenetic tree
0 references
phylogenetic invariant
0 references
group-based model
0 references