English

Doubly stochastic arrays with small support

Group Theory 2023-04-25 v3 Combinatorics

Abstract

An n×mn \times m non-negative matrix with row sum mm and column sum nn is called doubly stochastic. We answer the problem of finding doubly stochastic matrices of smallest posible support for every 1<nm1 <n \leq m. Any matrix of minimum support is extremal in the sence of convexity, while examples of extremal matrices that are not of minimum support are given. But when n,mn,m are coprime integers extremal matrices are precisely those of minimum support.

Keywords

Cite

@article{arxiv.2202.00639,
  title  = {Doubly stochastic arrays with small support},
  author = {Maria Loukaki},
  journal= {arXiv preprint arXiv:2202.00639},
  year   = {2023}
}
R2 v1 2026-06-24T09:14:11.944Z