Id: arxiv/2608.01442 Url: https://arxiv.org/abs/2608.01442 Tags: math.CO, cs.DM Score: 0 Title: Binary X-rays of doubly stochastic matrices Domain: math.CO Source: arxiv Authors: Bangzheng Li, Yuewei Liu, Yuan Yao Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-08-02 Page: https://delphi.science/r/arxiv/2608.01442 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.