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.
References
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
No solutions have been posted yet.