From Boolean to sign pattern matrices (Q703635)

From MaRDI portal





scientific article; zbMATH DE number 2126353
Language Label Description Also known as
English
From Boolean to sign pattern matrices
scientific article; zbMATH DE number 2126353

    Statements

    From Boolean to sign pattern matrices (English)
    0 references
    0 references
    0 references
    0 references
    11 January 2005
    0 references
    A matrix whose entries are \(+\) or \(0\) is called a nonnegative sign pattern matrix. A Boolean matrix is a \((0,1)\) matrix with the usual arithmetic except that \(1+1=1\). The paper concerns characterizations of the nonnegative sign patterns that allow several types of nonnegative (or positive) generalized inverses. Motivated by results of \textit{P. Rao} and \textit{B. Rao} [Linear Algebra Appl. 11, 135--153 (1975; Zbl 0322.15011)] on Boolean matrices, the authors establish some connections between such matrices and nonnegative sign pattern matrices. They also provide some links between the minimum rank of a nonnegative sign pattern matrix and the Boolean row (or column) rank of a Boolean matrix.
    0 references
    nonnegative sign pattern matrix
    0 references
    Boolean matrix
    0 references
    minimum rank
    0 references
    Boolean rank
    0 references
    idempotents
    0 references
    generalized inverses
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references