Maximum permanent conjecture for nonnegative matrices of bounded rank
Maximum permanent conjecture for nonnegative matrices of bounded rank
Let be an nonnegative matrix of rank at most , with row sums and column sums . For with , write with , and set . When all row sums are positive, let be obtained by dividing each row of by its row sum; when all column sums are positive, define analogously. Let be the associated block-diagonal composition matrix and let denote the permutation matrices. Nonnegative permanent conjecture. One should have
Equality should hold exactly in the four cases stated in the source: a zero row or column; the row-normalized matrix is a permutation of when the positive row-sum product is smaller; the analogous column-normalized condition when the positive column-sum product is smaller; or both normalized conditions when the two products are equal. This is the row-sum and column-sum form equivalent to the stochastic-matrix conjecture.
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.