From Boolean to sign pattern matrices (Q703635)

From MaRDI portal





scientific article; zbMATH DE number 2126353
Language Label Description Also known as
default for all languages
No label defined
    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