Geodesic
A Relationship between Arbitrary Positive Matrices and Stochastic Matrices
Canadian journal of mathematics, Tome 18 (1966) no. 1, pp. 303-306

Voir la notice de l'article provenant de la source Cambridge University Press

The author (2) has shown that corresponding to each positive square matrix A (i.e. every aij > 0) is a unique doubly stochastic matrix of the form D1AD2, where the Di are diagonal matrices with positive diagonals. This doubly stochastic matrix can be obtained as the limit of the iteration defined by alternately normalizing the rows and columns of A.In this paper, it is shown that with a sacrifice of one diagonal D it is still possible to obtain a stochastic matrix. Of course, it is necessary to modify the iteration somewhat. More precisely, it is shown that corresponding to each positive square matrix A is a unique stochastic matrix of the form DAD where D is a diagonal matrix with a positive diagonal. It is shown further how this stochastic matrix can be obtained as a limit to an iteration on A. 
Sinkhorn, Richard. A Relationship between Arbitrary Positive Matrices and Stochastic Matrices. Canadian journal of mathematics, Tome 18 (1966) no. 1, pp. 303-306. doi: 10.4153/CJM-1966-033-9
@article{10_4153_CJM_1966_033_9,
     author = {Sinkhorn, Richard},
     title = {A {Relationship} between {Arbitrary} {Positive} {Matrices} and {Stochastic} {Matrices}},
     journal = {Canadian journal of mathematics},
     pages = {303--306},
     year = {1966},
     volume = {18},
     number = {1},
     doi = {10.4153/CJM-1966-033-9},
     url = {http://geodesic.mathdoc.fr/articles/10.4153/CJM-1966-033-9/}
}
TY  - JOUR
AU  - Sinkhorn, Richard
TI  - A Relationship between Arbitrary Positive Matrices and Stochastic Matrices
JO  - Canadian journal of mathematics
PY  - 1966
SP  - 303
EP  - 306
VL  - 18
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.4153/CJM-1966-033-9/
DO  - 10.4153/CJM-1966-033-9
ID  - 10_4153_CJM_1966_033_9
ER  - 
%0 Journal Article
%A Sinkhorn, Richard
%T A Relationship between Arbitrary Positive Matrices and Stochastic Matrices
%J Canadian journal of mathematics
%D 1966
%P 303-306
%V 18
%N 1
%U http://geodesic.mathdoc.fr/articles/10.4153/CJM-1966-033-9/
%R 10.4153/CJM-1966-033-9
%F 10_4153_CJM_1966_033_9

[1] 1. Marcus, M. and Newman, M., The permanent of a symmetric matrix, Amer. Math. Soc. Not., 8 (1961), 595. Google Scholar

[2] 2. Sinkhorn, R., A relationship between arbitrary positive matrices and doubly stochastic matrices, Ann. Math. Statist., 35 (1964), 876–879. Google Scholar

Cité par Sources :