← All problems

Tropical-basis conjecture for minors of a generic matrix

17 years old · traced to

Let dd, nn, and rr be positive integers, and consider a d×nd\times n matrix of variables. The (r+1)×(r+1)(r+1)\times(r+1) minors are polynomials in these variables, and a collection of polynomials is a tropical basis when its tropical hypersurfaces intersect in the tropical variety they define.

Tropical-basis conjecture. The (r+1)×(r+1)(r+1)\times(r+1) minors of a d×nd\times n matrix of variables are a tropical basis if and only if r≤2r\leq 2 or r≥min⁡(d,n)−2r\geq \operatorname{min}(d,n)-2.

This conjecture proposes a complete characterization of the sizes of minors that form tropical bases.

References

Status

  • Refuted: Yaroslav Shitov. When do the r-by-r minors of a matrix form a tropical basis? (Journal of Combinatorial Theory, Series A, 2013) https://arxiv.org/abs/1109.2240

Source: Melody Chan, Anders N. Jensen and Elena Rubei, “The 4x4 minors of a 5xn matrix are a tropical basis”, arXiv:0912.5264 (2009).

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.