The finite abelian group bound for phylogenetic complexity

From papers

Let GG be a finite abelian group and let nn be a positive integer. The quantity ϕ(G,n)\phi(G,n) denotes the maximum degree needed to generate the corresponding toric ideal of phylogenetic invariants.

Finite abelian group bound. For any finite abelian group GG and any positive integer nn,

ϕ(G,n)G.\phi(G,n) \leq |G|.

The conjecture is motivated by the theorem that IZ2,nI_{\mathbb{Z}_2,n} is generated by quadrics and by computational results. If true, it would imply that the phylogenetic complexity of every finite abelian group is bounded by its order.

Progress summary

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

Sources & referencesView supporting material

Primary source

Bernd Sturmfels and Seth Sullivant, “Toric ideals of phylogenetic invariants”, arXiv:q-bio/0402015 (2004).

Solutions 0

No solutions have been posted yet.