Combinatorial characterizations of \(K\)-matrices (Q609481): Difference between revisions
From MaRDI portal
Created a new Item |
Added link to MaRDI item. |
||
links / mardi / name | links / mardi / name | ||
Revision as of 07:52, 30 January 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
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