English

Alternate minimization and doubly stochastic matrices

Combinatorics 2020-11-26 v3 Number Theory

Abstract

Sinkhorn's alternative minimization algorithm applied to a positive n×nn\times n matrix converges to a doubly stochastic matrix. If the algorithm, applied to a 2×22\times 2 matrix, converges in a finite number of iterations, then it converges in at most two iterations, and the structure of such matrices is determined.

Keywords

Cite

@article{arxiv.1812.11930,
  title  = {Alternate minimization and doubly stochastic matrices},
  author = {Melvyn B. Nathanson},
  journal= {arXiv preprint arXiv:1812.11930},
  year   = {2020}
}

Comments

16 pages; minor corrections and improvements

R2 v1 2026-06-23T07:00:08.426Z