The doubly stochastic versus permutation binary X-ray conjecture
The doubly stochastic versus permutation binary X-ray conjecture
Let be a doubly stochastic matrix of order , meaning that it has nonnegative real entries and every row and column sums to . Its binary diagonal X-ray is the vector whose entries record which diagonals contain nonzero mass; for a permutation , write for the analogous X-ray. The doubly stochastic versus permutation binary X-ray conjecture. There is a doubly stochastic matrix of order with binary diagonal X-ray
if and only if there is a permutation with binary diagonal X-ray
The forward implication asserts that every binary diagonal pattern feasible for a doubly stochastic matrix is already feasible for a permutation matrix. The density conditions are necessary by the Birkhoff decomposition, while sufficiency remains conjectural.
Sources & referencesView supporting material
Primary source
Gustav Nordh, “A note on X-rays of permutations and a problem of Brualdi and Fritscher”, arXiv:1707.03928 (2017).
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.