Combinatorial aspects of rectangular non-negative matrices
Fenner, Trevor and Loizou, G. (1977) Combinatorial aspects of rectangular non-negative matrices. Discrete Mathematics 20 , pp. 217-234. ISSN 0012-365X.
Abstract
Fully indecomposable and essentially non-singular rectangular matrices are defined together with several similar, but more general, classes of matrices. We define the submatrix nullity of a matrix to be the maximal sum of the dimensions, taken over all non-vacuous zero submatrices, and also introduce a complementary quantity, the cover rank, which is an extension of the term rank. Properties of the various classes of matrices are investigated, and various characterisations of these classes are derived. Bounds on the submatrix nullity and the cover rank of the product of two non-negative matrices are obtained, and the problem of classifying the product into the various classes is investigated.
Metadata
Item Type: | Article |
---|---|
School: | School of Business, Economics & Informatics > Computer Science and Information Systems |
Depositing User: | Sarah Hall |
Date Deposited: | 23 Mar 2021 20:05 |
Last Modified: | 23 Mar 2021 20:05 |
URI: | https://eprints.bbk.ac.uk/id/eprint/43639 |
Statistics
Additional statistics are available via IRStats2.