Binary X-rays of doubly stochastic matrices
The paper proves that binary sequences derived from permutations are always X-rays of doubly stochastic matrices by relaxing constraints.
Provided a new proof that binary X-ray sequences are X-rays of doubly stochastic matrices.
Before reading this…
Applications
- →Data analysis, optimization, and combinatorial mathematics.
To understand this paper, make sure you know these concepts first:
- Understanding of permutations, matrices, and doubly stochastic matrices.find papers →
Abstract
More Like ThisThe X-ray of a permutation is a sequence of sums along each diagonal of the associated permutation matrix. They satisfy certain necessary constraints on distribution of the values, which are conjectured to be sufficient when the sequence is binary. By re-expressing the constraints in a form that allows for real-valued relaxations, we prove that these binary sequences are always X-rays of doubly stochastic matrices.