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

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 3929045
Language Label Description Also known as
default for all languages
No label defined
    English
    A theorem concerning certain sign symmetric matrices whose inverses are Morishima
    scientific article; zbMATH DE number 3929045

      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