Minimal size conjecture for kk-positivity tests

Let a kk-positivity test be a collection of matrix minors whose positivity guarantees that every minor of size at most kk is positive. For an n×nn\times n matrix, the size of a test is the number of minors in the collection. Minimal size conjecture. For any kk, the minimal size of a kk-positivity test is n2n^2. This extends the known cases k=1k=1 and total positivity, both of which require n2n^2 tests; the conjecture asserts that no smaller test exists for any kk.

Sources & referencesView supporting material

Primary source

Anna Brosowsky, Sunita Chepuri and Alex Mason, “Parametrizations of k-Nonnegative Matrices: Cluster Algebras and k-Positivity Tests”, arXiv:1712.05037 (2021).

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.