Number of nonzero entries of \(S^{2}NS\) matrices and matrices with signed generalized inverses. (Q1414142)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Number of nonzero entries of \(S^{2}NS\) matrices and matrices with signed generalized inverses. |
scientific article |
Statements
Number of nonzero entries of \(S^{2}NS\) matrices and matrices with signed generalized inverses. (English)
0 references
19 November 2003
0 references
This paper deals with strong signed nonsingular matrices (\(S^2NS\)) and matrices with signed generalized inverses (signed GI). The first ones are square real matrices such that the sign pattern of the inverses of each matrix coincides with the sign pattern of \(A\) for which its inverse exists. The second ones are real matrices such that the sign pattern of the Moore-Penrose inverse of each matrix with the same sign pattern of \(A\) coincides with the sign pattern of the Moore-Penrose inverse of \(A\). This work presents an extension of those results about signed nonsingular matrices (\(SNS\)) to the case of \(S^2NS\) and to signed GI. The results shown here are related to a sharp upper bound on the number of nonzero elements for a general \(S^2NS\) matrix and for the signed GI and also the equality cases are completely characterized. In addition, it is also shown that for each integer \(k\) between 0 and the upper bound, there exists an \(m \times n\) matrix having a signed GI with \(k\) nonzero entries; and the corresponding result for \(S^2NS\) matrices can be obtained as a particular case.
0 references
strong signed nonsingular matrices
0 references
sign pattern
0 references
generalized inverse
0 references
digraph
0 references
Moore-Penrose inverse
0 references
number of nonzero elements
0 references