Required nonzero patterns for nonsingular sign regular matrices (Q848580)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Required nonzero patterns for nonsingular sign regular matrices
scientific article

    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