发表机构
MIT（麻省理工学院）
机构由 AI 辅助整理，请以论文原文为准。AI 中文总结
该研究针对排列的X射线序列，通过重写约束为可实值松弛的形式，证明了二元的此类序列必为双随机矩阵的X射线，验证了相关猜想。
AI 中文摘要
排列的X射线是关联排列矩阵各对角线的和序列，这类序列满足特定的值分布必要约束，且被猜想当序列为二元时该约束是充分的。通过将约束重写为允许实值松弛的形式，我们证明这些二元序列总是双随机矩阵的X射线。
英文摘要
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.
Comments17 pages, 4 figures
