Prime Boolean matrices and factorizations (Q686387)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Prime Boolean matrices and factorizations |
scientific article; zbMATH DE number 428219
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Prime Boolean matrices and factorizations |
scientific article; zbMATH DE number 428219 |
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
0.809922993183136
0 references
0.8094250559806824
0 references
0.7930148839950562
0 references
0.7806296944618225
0 references
