The Boolean pivot operation, M-matrices, and reducible matrices

DOI10.1016/0024-3795(93)90210-FMaRDI QIDQ2365720zbMATH OpenOpenAlexFDO

Authors Hannu Väliaho

Publication date 29 June 1993

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0024-3795(93)90210-f

zbMATH Keywords

reducibilitydigraphirreducibility\(M\)-matricesBoolean matrixBoolean block matricesBoolean pivot operation

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Hermitian, skew-Hermitian, and related matrices (15B57) Positive matrices and their generalizations; cones of matrices (15B48) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Boolean algebras (Boolean rings) (06E99)

Recommendations

• Transitive reduction of a rectangular Boolean matrix
• scientific article; zbMATH DE number 123953
• Two conjectures on the index of convergence of an irreducible Boolean matrix
• Generalized index of Boolean matrices.
• scientific article; zbMATH DE number 2108319

Cites work

• scientific article; zbMATH DE number 3839870 (Why is no real title available?)
• scientific article; zbMATH DE number 4109935 (Why is no real title available?)
• scientific article; zbMATH DE number 3760340 (Why is no real title available?)
• scientific article; zbMATH DE number 3779513 (Why is no real title available?)
• scientific article; zbMATH DE number 3432469 (Why is no real title available?)
• A Theorem on Boolean Matrices
• A combinatorial approach to convex quadratic programming
• A generalization of N-matrices
• A polynomial algorithm for testing the nonnegativity of principal minors of Z-matrices
• A polynomial-time test for M-matrices
• A unified approach to one-parametric general quadratic programming
• Depth-First Search and Linear Graph Algorithms
• Some notes on Z-matrices
• The general quadratic optimization problem
• Updating the Inverse of a Matrix

Cited in

(1)

• Transitive reduction of a rectangular Boolean matrix

This page was built for publication: The Boolean pivot operation, \(M\)-matrices, and reducible matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2365720)