Kräuter's rank bound conjecture for permanents of sign matrices
Statement
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.
Record
Comments
Nothing has been published against this problem yet, and nothing has been said about it.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.