Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Combinatorial characterizations of \(K\)-matrices - MaRDI portal

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

From MaRDI portal
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
    0 references