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

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    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

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references