Hostname: page-component-7c8c6479df-r7xzm Total loading time: 0 Render date: 2024-03-29T12:04:29.576Z Has data issue: false hasContentIssue false

Matrix Links, An Extremization Problem, and the Reduction of a Non-Negative Matrix to One With Prescribed Row and Column Sums

Published online by Cambridge University Press:  20 November 2018

M. V. Menon*
Affiliation:
University of Missouri, Columbia, Missouri
Rights & Permissions [Opens in a new window]

Extract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

The word matrix will, in this paper, always connote a matrix with non-negative elements, having in general m rows and n columns. In conformity with the definition in (4), two matrices will be said to have the same pattern if the entry in any row or column is zero or not according as the corresponding entry of the other is zero or not. The symbols ρi and σj will stand for the respective phrases “ith row-sum“ and “jth column-sum” of the matrix under consideration. r1 … , rm; c1, … , cn is a set of positive numbers. It will be said to be consistent for the pattern of an m × n matrix, if there exists a matrix of that pattern for which ρi = rj and σj = cj for all i and j.

Type
Research Article
Copyright
Copyright © Canadian Mathematical Society 1968

Footnotes

*

Sponsored by the Mathematics Research Center, United States Army, Madison, Wisconsin, under Contract No. DA31-124-ARO-D-462.

*

Present address: Department of Statistics, University of Missouri, Columbia, Missouri.

References

1. Brualdi, Richard A., Parter, Seymour V., and Schneider, Hans, The diagonal equivalence of a non-negative matrix to a stochastic matrix, J. Math. Anal. AppL, 16, 1 (1966), 3150.Google Scholar
2. Menon, M. V., Reduction of a matrix with positive elements to a doubly stochastic matrix, Proc. Amer. Math. Soc, 18, 2 (1967), 244247.Google Scholar
3. Menon, M. V., Reduction of a matrix with positive elements to a doubly stochastic matrix, Tech. Rept. 658, Math. Res. Center, U.S. Army, Univ. of Wis., Madison, Wis. (1966).Google Scholar
4. Perfect, H. and Mirsky, L., The distribution of positive elements in doubly stochastic matrices, J. London Math. Soc, 40 (1965), 688698.Google Scholar
5. Sinkhorn, R., A relationship between arbitrary positive matrices and doubly stochastic matrices, Ann. Math. Statist., 35 (1964), 876879.Google Scholar
6. Sinkhorn, R., Diagonal equivalence to matrices with prescribed row and column sums, Amer. Math. Monthly, 74, 4 (1967), 402405.Google Scholar
7. Sinkhorn, R. and Knopp, P., Concerning non-negative matrices and doubly stochastic matrices, Pac. J. Math., 21, No. 2, 343348.Google Scholar