From Boolean to sign pattern matrices

DOI10.1016/J.LAA.2004.08.005MaRDI QIDQ703635zbMATH OpenOpenAlexFDO

Authors Frank J. Hall, Zhongshan Li, Bhaskara Rao

Publication date 11 January 2005

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.laa.2004.08.005

zbMATH Keywords

Boolean matrixBoolean rankgeneralized inversesidempotentsminimum ranknonnegative sign pattern matrix

Mathematics Subject Classification ID

Boolean functions (06E30) Theory of matrix inversion and generalized inverses (15A09) Canonical forms, reductions, classification (15A21) Matrices of integers (15B36) Positive matrices and their generalizations; cones of matrices (15B48)

Review text

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.

Recommendations

• Sign pattern matrices and generalized inverses
• Sign patterns of nonnegative normal matrices
• Sign idempotent sign patterns similar to nonnegative sign patterns
• Construction and nonnegativity of sign idempotent sign pattern matrices
• scientific article; zbMATH DE number 1339878

Cites work

• A geometric treatment of non-negative generalized inverses
• Generalized inverses. Theory and applications.
• scientific article; zbMATH DE number 734901 (Why is no real title available?)
• scientific article; zbMATH DE number 825098 (Why is no real title available?)
• Idempotence for sign-pattern matrices
• Inverses of nonnegative matrices
• On generalized inverses of Boolean matrices
• Sign pattern matrices and generalized inverses
• The Generalized Inverse of a Nonnegative Matrix

Cited in

(9)

• Tan's epsilon-determinant and ranks of matrices over semirings
• Minimum ranks of sign patterns and zero-nonzero patterns and point-hyperplane configurations
• Ray pattern of Drazin inverses of some matrices
• Rational realizations of the minimum rank of a sign pattern matrix
• Sign patterns with minimum rank 2 and upper bounds on minimum ranks
• Essential sign change numbers of full sign pattern matrices
• From real to complex sign pattern matrices
• Minimum (maximum) rank of sign pattern tensors and sign nonsingular tensors
• Sign Patterns That Allow a Positive or Nonnegative Left Inverse

This page was built for publication: From Boolean to sign pattern matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q703635)