Combinatorial characterizations of \(K\)-matrices (Q609481): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
Set OpenAlex properties.
Property / OpenAlex ID
 
Property / OpenAlex ID: W2053642809 / rank
 
Normal rank

Revision as of 00:08, 20 March 2024

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
    \(P\)-matrix
    0 references
    \(K\)-matrix
    0 references
    linear complementarity
    0 references
    oriented matroid
    0 references
    \(Z\)-matrix
    0 references

    Identifiers