Kräuter's rank bound conjecture for permanents of sign matrices
Let be a field of zero characteristics. For positive integers , let be the set of -by- matrices over , and let be the subset whose entries are . Write , let denote the rank of , and let denote its permanent. For , define by
When , write . Kräuter's conjecture. Let , where and for some with . Then
Equality holds if and only if can be obtained from by transposition, row or column permutations, and multiplication of rows or columns by . This conjecture would answer Wang's question by giving a sharp upper bound for the permanent of a sign matrix in terms of its rank; the stated source does not establish the claim, and its resolution status is not supplied here.
References
Primary source
Mikhail V. Budrevich and Alexander E. Guterman, “Kräuter conjecture on permanents is true”, arXiv:1810.04439 (2018).
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
No solutions have been posted yet.