arXiv · 2608.01442
Binary X-rays of doubly stochastic matrices
Abstract
The 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.
Explore related subjects
Keep this discovery
Bangzheng Li, Yuewei Liu, Yuan Yao. 2026-09-04. Binary X-rays of doubly stochastic matrices. https://arxiv.org/abs/2608.01442
Cite the original work for its findings. Save a collection to share your selection of sources.
Discover connections
Connections use source metadata and explicit phrase matches, not verified experimental comparisons.