Li et al.'s rational sign-pattern minimum-rank conjecture
Li et al.'s rational sign-pattern minimum-rank conjecture
Let be a sign pattern matrix, let be its term rank, and let be the minimum rank of 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 , then the minimum rank of over the rationals is also .
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.