Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4653203 | European Journal of Combinatorics | 2017 | 18 Pages |
Abstract
We study phylogenetic complexity of finite abelian groups—an invariant introduced by Sturmfels and Sullivant (2005). The invariant is hard to compute—so far it was only known for Z2Z2, in which case it equals 22 (Sturmfels and Sullivant, 2005), (Chifman and Petrović, 2007). We prove that phylogenetic complexity of any group ZpZp, where pp is prime, is finite. We also show, as conjectured by Sturmfels and Sullivant, that the phylogenetic complexity of Z3Z3 equals 33.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Mateusz Michałek,