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
    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
    0 references
    0 references
    0 references
    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