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

DOI10.1016/0024-3795(93)90210-FzbMATH Open0796.05017OpenAlexW2074731268MaRDI QIDQ2365720FDOQ2365720

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

Recommendations

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

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)

Cites Work

• Updating the Inverse of a Matrix
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Depth-First Search and Linear Graph Algorithms
• A Theorem on Boolean Matrices
• Title not available (Why is that?)
• Title not available (Why is that?)
• The general quadratic optimization problem
• Some notes on Z-matrices
• 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
• A combinatorial approach to convex quadratic programming

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)