arXiv++ Combinatorics

Browse math.CO papers from arXiv

Sinkhorn limits in finitely many steps

Published: 2019-11-29 | Updated: 2019-12-03
Comments: Corrected typo in statement of Theorem 1; 6 pages
Journal: Linear Algebra and its Applications 589 (2020), 1--8

Abstract

Applied to a nonnegative $m\times n$ matrix with a nonzero $σ$-diagonal, the sequence of matrices constructed by alternate row and column scaling conveges to a doubly stochastic matrix. It is proved that if this sequence converges after only a finite number of scalings, then it converges after at most two scalings.

BibTeX

Loading...