Maximum permanent conjecture for stochastic matrices of bounded rank
Maximum permanent conjecture for stochastic matrices of bounded rank
Let denote the set of nonnegative real matrices. Let and be the sets of row-stochastic and column-stochastic matrices, respectively, of rank at most . For with , write with and . Let be the doubly stochastic matrix with every entry equal to , let for , and let be the set of permutation matrices. Maximum permanent conjecture. If , then
Equality should hold if and only if for some ; in particular, every maximizing matrix should be doubly stochastic of rank . This is formulated as equivalent to the corresponding conjecture for nonnegative matrices with prescribed row and column sums. The conjecture concerns the extremal permanent among stochastic matrices subject to a rank bound.
Sources & referencesView supporting material
Primary source
Yair Lavi, “The permanent and diagonal products on the set of nonnegative matrices with bounded rank”, arXiv:1808.00016 (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.