Hostname: page-component-78c5997874-fbnjt Total loading time: 0 Render date: 2024-11-15T15:46:47.377Z Has data issue: false hasContentIssue false
  • English
  • Français

Convex Sets of Non-Negative Matrices

Published online by Cambridge University Press:  20 November 2018

R. A. Brualdi
R. A. Brualdi*
Affiliation:
The University of Wisconsin, Madison, Wisconsin
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.

In (8) M. V. Menon investigates the diagonal equivalence of a non-negative matrix A to one with prescribed row and column sums and shows that this equivalence holds provided there exists at least one non-negative matrix with these row and column sums and with zeros in exactly the same positions A has zeros. However, he leaves open the question of when such a matrix exists. W. B. Jurkat and H.J. Ryser in (7) study the convex set of all m × n non-negative matrices having given row and column sums.

Type
Research Article
Information
Canadian Journal of Mathematics , Volume 20 , 1968 , pp. 144 - 157
Copyright
Copyright © Canadian Mathematical Society 1968

Footnotes

The research of the author was supported, in part, by N.S.F. contract no. GP-3993.

References

1. Berge, C., The theory of graphs (New York, 1964).Google Scholar
2. Birkhoff, G. D., Lattice theory (Amer. Math. Soc. Colloq. PubL, Vol. xxv, rev. éd., 1948).Google Scholar
3. Ford, L. R. and Fulkerson, D. R., Flows in networks (Princeton, 1962).Google Scholar
4. Fulkerson, D. R., Hitchcock transportation problem, Rand Corp. Report, P-890 (July 1956).Google Scholar
5. Harary, F., Norman, R. Z., and Cartwright, D., Structural models (New York, 1965).Google Scholar
6. Horn, A., Doubly stochastic matrices and the diagonal of a rotation matrix, Amer. J. Math., 76 (1954), 620–630.Google Scholar
7. Jurkat, W. B. and H.J. Ryser, Term ranks and permanents of nonnegative matrices (to appear).Google Scholar
8. Menon, M. V., Matrix links, an extremization problem and the reduction of a nonnegative matrix to one with prescribed row and column sums, M.R.C. Report No. 651 (May 1966).Google Scholar