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: Birkbeck Faculties and Schools > Faculty of Science > School of Computing and Mathematical Sciences
    Depositing User: Sarah Hall
    Date Deposited: 23 Mar 2021 20:05
    Last Modified: 09 Aug 2023 12:50
    URI: https://eprints.bbk.ac.uk/id/eprint/43639

    Statistics

    Activity Overview
    6 month trend
    0Downloads
    6 month trend
    136Hits

    Additional statistics are available via IRStats2.

    Archive Staff Only (login required)

    Edit/View Item
    Edit/View Item