A theorem concerning certain sign symmetric matrices whose inverses are Morishima (Q1068103)

From MaRDI portal
Revision as of 02:04, 5 March 2024 by Import240304020342 (talk | contribs) (Set profile property.)
scientific article
Language Label Description Also known as
English
A theorem concerning certain sign symmetric matrices whose inverses are Morishima
scientific article

    Statements

    A theorem concerning certain sign symmetric matrices whose inverses are Morishima (English)
    0 references
    0 references
    1985
    0 references
    Given a real \(n\times n\) matrix A we associated with it the digraph D(A) having n points labelled 1,2,...,n. The ordered pair (i,j) is an edge in D(A) iff \(a_{ij}\neq 0\). A real \(n\times n\) matrix A is Morishima if there exists a permutation matrix P such that \(P^ TAP=\left[ \begin{matrix} A_{11}\\ A_{21}\end{matrix} \begin{matrix} A_{12}\\ A_{22}\end{matrix} \right]\) where \(A_{12}\) and \(A_{21}\) are non-negative matrices and \(A_{11}\) and \(A_{22}\) are square matrices whose off-diagonal elements are non negative. A is anti-Morishima if -A is Morishima. The main result is: Theorem. Suppose A is an invertible sign symmetric matrix and D(A) is a tree. Then \(A^{-1}\) will be Morishima iff \(sgn \det A(H-\{v\})=sgn \det A\) or 0 for all interior points v in D(A). \(A^{-1}\) will be anti- Morishima iff sng det \(A(H-\{v\})=-\)sgn det \(A\) or 0 for all interior points v in D(A).
    0 references
    Morishima matrix
    0 references
    anti-Morishima matrix
    0 references
    determinant
    0 references
    path
    0 references
    cycle
    0 references
    unilaterally connected tree
    0 references
    sign symmetric matrix
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references