A note on factoring 0-1 matrices

DOI10.1080/03081089608818474zbMATH Open0871.15010OpenAlexW2022118591MaRDI QIDQ3124141FDOQ3124141

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

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

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)

Cites Work

• Title not available (Why is that?)
• What are Schur complements, anyway?
• Combinatorial Matrix Theory
• Inherited Matrix Entries: $LU$ Factorizations

Cited In (4)

• Hermitian positive semidefinite matrices whose entries are 0 or 1 in Modulus^∗
• A note on factoring unitary matrices
• When are nonnegative matrices product of nonnegative idempotent matrices?
• Title not available (Why is that?)

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)