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.

Full text not available from this repository.

Official URL: https://doi.org/10.1016/0012-365X(77)90062-0

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

Archive Staff Only (login required)

Edit/View Item