Number of nonzero entries of \(S^{2}NS\) matrices and matrices with signed generalized inverses. (Q1414142)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 2005983
Language Label Description Also known as
default for all languages
No label defined
    English
    Number of nonzero entries of \(S^{2}NS\) matrices and matrices with signed generalized inverses.
    scientific article; zbMATH DE number 2005983

      Statements

      Number of nonzero entries of \(S^{2}NS\) matrices and matrices with signed generalized inverses. (English)
      0 references
      0 references
      0 references
      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
      0 references

      Identifiers