A note on factoring 0-1 matrices

DOI10.1080/03081089608818474zbMath0871.15010OpenAlexW2022118591MaRDI QIDQ3124141

Larry Snyder, Surender Kumar 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 arithmeticBoolean matricesCholesky factorizations0--1 matrix0--1 factor

Mathematics Subject Classification ID

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

Related Items (2)

When are nonnegative matrices product of nonnegative idempotent matrices? ⋮ Hermitian positive semidefinite matrices whose entries are 0 or 1 in Modulus^∗

Uses Software

• symrcm

Cites Work

• Unnamed Item
• What are Schur complements, anyway?
• Inherited Matrix Entries: $LU$ Factorizations
• Combinatorial Matrix Theory

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