Required nonzero patterns for nonsingular sign regular matrices (Q848580)

From MaRDI portal





scientific article; zbMATH DE number 5677362
Language Label Description Also known as
default for all languages
No label defined
    English
    Required nonzero patterns for nonsingular sign regular matrices
    scientific article; zbMATH DE number 5677362

      Statements

      Required nonzero patterns for nonsingular sign regular matrices (English)
      0 references
      0 references
      0 references
      4 March 2010
      0 references
      An \(n\times n\) real matrix is called \textit{sign regular} of order \(r\leq n\) if for each \(k\leq r\) all its \(k\times k\) minors have the same sign or are zero. If \(r=n\), the matrix is called \textit{sign regular}. The common sign \(\varepsilon_k\) may differ for different \(k\), and the sequence \((\varepsilon_i,\dots,\varepsilon_k)\) is the signature of the matrix. For nonsingular matrices, there exist nonzero minors for all orders and there is a unique signature for the matrix. A matrix is \textit{totally nonnegative} if all its minors are nonnegative. It is well known that all of the principal minors of nonsingular totally nonnegative matrices are nonzero, one can guarantee that special entries are nonzero, depending on the signature of the matrix. The authors give a complete clarification of this topic.
      0 references
      sign regular matrices
      0 references
      nonzero patterns
      0 references
      nonzero minors
      0 references
      totally nonnegative matrices
      0 references
      signature
      0 references

      Identifiers