Boolean-rank-preserving operators and Boolean-rank-1 spaces (Q791676)

From MaRDI portal
Revision as of 12:23, 11 February 2024 by RedirectionBot (talk | contribs) (‎Changed an Item)
scientific article
Language Label Description Also known as
English
Boolean-rank-preserving operators and Boolean-rank-1 spaces
scientific article

    Statements

    Boolean-rank-preserving operators and Boolean-rank-1 spaces (English)
    0 references
    0 references
    0 references
    1984
    0 references
    The authors prove that a Boolean linear operator from the set of \(n\times m\) Boolean matrices to itself \((m,n>1)\) preserves Boolean rank iff if preserves ranks 1, 2 iff it has the form UAV or \(UA^ tV\) for U, V permutation matrices. They also find the maximum cardinality and dimension of rank 1 subspaces of \(n\times m\) Boolean matrices.
    0 references
    Boolean linear operator
    0 references
    Boolean matrices
    0 references
    Boolean rank
    0 references
    0 references

    Identifiers