From Boolean to sign pattern matrices (Q703635)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: From Boolean to sign pattern matrices |
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
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