Prime Boolean matrices and factorizations (Q686387)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Prime Boolean matrices and factorizations |
scientific article |
Statements
Prime Boolean matrices and factorizations (English)
0 references
13 October 1993
0 references
The author proves a number of basic results on prime \(n\times n\) Boolean matrices dealing with Boolean rank (also called Schein rank), factorizations of regular matrices in terms of matrices which are permutation matrices with a 1 entry added, and minimal prime Boolean matrices are special nearly decomposable matrices.
0 references
Boolean rank
0 references
Schein rank
0 references
factorizations
0 references
minimal prime Boolean matrices
0 references
nearly decomposable matrices
0 references