English

Matrix scaling limits in finitely many iterations

Number Theory 2020-04-17 v1 Combinatorics

Abstract

The alternate row and column scaling algorithm applied to a positive n×nn\times n matrix AA converges to a doubly stochastic matrix S(A)S(A), sometimes called the \emph{Sinkhorn limit} of AA. For every positive integer nn, a two parameter family of row but not column stochastic n×nn\times n positive matrices is constructed that become doubly stochastic after exactly one column scaling.

Keywords

Cite

@article{arxiv.1903.06778,
  title  = {Matrix scaling limits in finitely many iterations},
  author = {Melvyn B. Nathanson},
  journal= {arXiv preprint arXiv:1903.06778},
  year   = {2020}
}

Comments

6 pages

R2 v1 2026-06-23T08:09:52.762Z