BIROn - Birkbeck Institutional Research Online

    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.

    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

    Downloads
    Activity Overview
    0Downloads
    9Hits

    Additional statistics are available via IRStats2.

    Archive Staff Only (login required)

    Edit/View Item Edit/View Item