The Term and Stochastic Ranks of a Matrix
- 1 January 1959
- journal article
- Published by Canadian Mathematical Society in Canadian Journal of Mathematics
- Vol. 11, 269-279
- https://doi.org/10.4153/cjm-1959-029-8
Abstract
The term rank p of a matrix is the order of the largest minor which has a non-zero term in the expansion of its determinant. In a recent paper (1), the authors made the following conjecture. If S is the sum of all the entries in a square matrix of non-negative real numbers and if M is the maximum row or column sum, then the term rank p of the matrix is greater than or equal to the least integer which is greater than or equal to S/M. A generalization of this conjecture is proved in § 2.The term doubly stochastic has been used to describe a matrix of nonnegative entries in which the row and column sums are all equal to one. In this paper, by a doubly stochastic matrix, the, authors mean a matrix of non-negative entries in which the row and column sums are all equal to the same real number T.Keywords
This publication has 5 references indexed in Scilit:
- The Term Rank of a MatrixCanadian Journal of Mathematics, 1958
- Coverings of Bipartite GraphsCanadian Journal of Mathematics, 1958
- Some Generalizations of the Problem of Distinct RepresentativesCanadian Journal of Mathematics, 1958
- The convex hull of sub-permutation matricesProceedings of the American Mathematical Society, 1958
- Combinatorial Properties of Matrices of Zeros and OnesCanadian Journal of Mathematics, 1957