Kräuter's rank bound conjecture for permanents of sign matrices
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.