Li et al.'s rational sign-pattern minimum-rank conjecture

Let SS be a sign pattern matrix, let tt be its term rank, and let rr be the minimum rank of SS over the reals. The term rank is the smallest number of rows and columns needed to include all nonzero entries of the matrix.

Li et al.'s conjecture. If rt2r\geqslant t-2, then the minimum rank of SS over the rationals is also rr.

The conjecture concerns when the minimum rank of a sign pattern over the rationals agrees with its minimum rank over the reals. The paper states that it proves this conjecture and gives examples showing the optimality of the result.

Sources & referencesView supporting material

Primary source

Yaroslav Shitov, “Sign patterns of rational matrices with large rank”, arXiv:1312.5369 (2013).

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.