Diagonal equivalence to matrices with prescribed row and column sums. II

Author:
Richard Sinkhorn

Journal:
Proc. Amer. Math. Soc. **45** (1974), 195-198

MSC:
Primary 15A21

MathSciNet review:
0357434

Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: Let be a nonnegative matrix and let and be positive vectors such that . It is well known that if there exists a nonnegative matrix with the same zero pattern as having the th row sum and th column sum , there exist diagonal matrices and with positive main diagonals such that has th row sum and th column sum . However the known proofs are at best cumbersome. It is shown here that this result can be obtained by considering the minimum of a certain real-valued function of positive variables.

**[1]**Edwin F. Beckenbach and Richard Bellman,*Inequalities*, Second revised printing. Ergebnisse der Mathematik und ihrer Grenzgebiete. Neue Folge, Band 30, Springer-Verlag, New York, Inc., 1965. MR**0192009****[2]**R. A. Brualdi,*Convex sets of non-negative matrices*, Canad. J. Math.**20**(1968), 144–157. MR**0219556****[3]**Richard A. Brualdi, Seymour V. Parter, and Hans Schneider,*The diagonal equivalence of a nonnegative matrix to a stochastic matrix*, J. Math. Anal. Appl.**16**(1966), 31–50. MR**0206019****[4]**D. Ž. Djoković,*Note on nonnegative matrices*, Proc. Amer. Math. Soc.**25**(1970), 80–82. MR**0257114**, 10.1090/S0002-9939-1970-0257114-X**[5]**David London,*On matrices with a doubly stochastic pattern*, J. Math. Anal. Appl.**34**(1971), 648–652. MR**0281733****[6]**M. V. Menon,*Matrix links, an extremization problem, and the reduction of a non-negative matrix to one with prescribed row and column sums*, Canad. J. Math.**20**(1968), 225–232. MR**0220752****[7]**M. V. Menon and Hans Schneider,*The spectrum of a nonlinear operator associated with a matrix*, Linear Algebra and Appl.**2**(1969), 321–334. MR**0246893****[8]**Richard Sinkhorn and Paul Knopp,*Concerning nonnegative matrices and doubly stochastic matrices*, Pacific J. Math.**21**(1967), 343–348. MR**0210731**

Retrieve articles in *Proceedings of the American Mathematical Society*
with MSC:
15A21

Retrieve articles in all journals with MSC: 15A21

Additional Information

DOI:
https://doi.org/10.1090/S0002-9939-1974-0357434-8

Keywords:
Nonnegative matrix,
diagonal equivalence,
fully indecomposable matrix,
zero pattern

Article copyright:
© Copyright 1974
American Mathematical Society