A note on factoring 0-1 matrices

DOI10.1080/03081089608818474MaRDI QIDQ3124141zbMATHOpenAlexFDO

Authors Larry Snyder, S. K. Jain

Publication date 28 September 1997

Published in Linear and Multilinear Algebra (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/03081089608818474

zbMATH Keywords

Boolean arithmeticCholesky factorizationsBoolean matrices0--1 matrix0--1 factor

Mathematics Subject Classification ID

Factorization of matrices (15A23) Matrices of integers (15B36) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20)

Recommendations

• Sparse matrix decompositions and graph characterizations
• On nonnegative factorization of matrices
• Prime Boolean matrices and factorizations
• \(\{0,1\}\) completely positive matrices
• Symmetric Bernoulli matrix and its Cholesky decomposition

Cites work

• scientific article; zbMATH DE number 3816913 (Why is no real title available?)
• Combinatorial Matrix Theory
• Inherited Matrix Entries: $LU$ Factorizations
• What are Schur complements, anyway?

Cited in

(5)

• When are nonnegative matrices product of nonnegative idempotent matrices?
• Hermitian positive semidefinite matrices whose entries are 0 or 1 in Modulus^∗
• A note on factoring unitary matrices
• Symmetric Bernoulli matrix and its Cholesky decomposition
• scientific article; zbMATH DE number 203020 (Why is no real title available?)

Describes a project that uses

Uses Software

• symrcm

This page was built for publication: A note on factoring 0-1 matrices

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