Combinatorial characterizations of \(K\)-matrices (Q609481)

From MaRDI portal
Revision as of 01:08, 20 March 2024 by Openalex240319060354 (talk | contribs) (Set OpenAlex properties.)
scientific article
Language Label Description Also known as
English
Combinatorial characterizations of \(K\)-matrices
scientific article

    Statements

    Combinatorial characterizations of \(K\)-matrices (English)
    0 references
    0 references
    0 references
    0 references
    1 December 2010
    0 references
    The paper provides a number of combinatorial characterizations of a \(K\)-matrix. This concept refers to a square real matrix which is simultaneously a \(P\)-matrix (i.e., the principal minors are positive) and a \(Z\)-matrix (i.e., the off-diagonal entries are nonpositive). The authors extend a theorem of \textit{M. Fiedler} and \textit{V. Ptak} [Czech. Math. J. 12(87), 382--400 (1962; Zbl 0131.24806)] on linear-algebraic characterizations of \(K\)-matrices to the setting of oriented matroids.
    0 references
    0 references
    0 references
    0 references
    0 references
    \(P\)-matrix
    0 references
    \(K\)-matrix
    0 references
    linear complementarity
    0 references
    oriented matroid
    0 references
    \(Z\)-matrix
    0 references
    0 references