Skip to content
DraconiticResearch
Search Sources API
194,216 studies31 sourcesUpdated 22 min ago
PreprintCC BY 4.0arXiv

Binary X-rays of doubly stochastic matrices

  • Bangzheng Li
  • Yuewei Liu
  • Yuan Yao
Open at sourcePDFDOICite

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.

Related

  1. A Note on the NP-Hardness on Quadratic Optimization over Doubly Stochastic Matrices and the Gromov-Wasserstein Problem
    Yong Sheng Soh
    arXivPreprintarXiv licenceFull textGeometry & topologyOptimisation & controlarXiv
  2. On e-doubly stochastic matrices over hyperbolic (polynomial) systems
    Juyoung Jeong, M. Seetharama Gowda, Sudheer Shukla
    arXivPreprintCC BY-NC-ND 4.0Full textAnalysis & PDEsarXiv
  3. Facets of the X-ray polytope of doubly stochastic matrices
    Prashant Chaudhary, Kapil Khandelwal
    arXivPreprintarXiv licenceFull textCombinatorics & discrete mathematicsGeometry & topologyarXiv
  4. All doubly stochastic solutions to AXA = XAX when A is a permutation matrix
    Bogdan D. Djordjević, Nebojša Č. Dinčić, Yingshan Chen
    arXivPreprintCC BY 4.0Full textAnalysis & PDEsCombinatorics & discrete mathematicsarXiv
  5. Three Conjectures on Binary Channels for the Doubly Symmetric Binary Source
    Georg Pichler
    arXivPreprintarXiv licenceFull textGeneral mathematicsarXiv

Cite

BibTeXRIS
BibTeX
@misc{li2026binary,
  title = {{Binary X-rays of doubly stochastic matrices}},
  author = {Bangzheng Li and Yuewei Liu and Yuan Yao},
  howpublished = {arXiv},
  year = {2026},
  month = sep,
  doi = {10.48550/arxiv.2608.01442},
  eprint = {2608.01442},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2608.01442},
  note = {CC BY 4.0},
}
RIS
TY  - UNPB
TI  - Binary X-rays of doubly stochastic matrices
AU  - Bangzheng Li
AU  - Yuewei Liu
AU  - Yuan Yao
PY  - 2026
DA  - 2026/09/04
PB  - arXiv
DO  - 10.48550/arxiv.2608.01442
UR  - https://arxiv.org/abs/2608.01442
AB  - 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.
ER  -