Sturmfels–Sullivant phylogenetic complexity conjecture

Let GG be a finite abelian group, and let Kn,1K_{n,1} be a claw tree with nn leaves. Write φ(G,n)=d\varphi(G,n)=d for the least natural number such that the ideal associated with Kn,1K_{n,1} for the general group-based model with group GG is generated in degree dd, and define the phylogenetic complexity by

φ(G)=supnvarphi(G,n).\varphi(G)=\sup_nvarphi(G,n).

Sturmfels–Sullivant's conjecture. For every abelian group GG,

φ(G)G.\varphi(G)\leq |G|.

This conjecture predicts a uniform degree bound for generators of the ideals of claw-tree models, independent of the number of leaves. The paper states that it was suggested by numerical results and remains open there; a weaker version is used as support for the authors' method.

Sources & referencesView supporting material

Primary source

Maria Donten-Bury and Mateusz Michalek, “Phylogenetic invariants for group-based models”, arXiv:1011.3236 (2012).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.