Boolean-rank-preserving operators and Boolean-rank-1 spaces (Q791676)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Boolean-rank-preserving operators and Boolean-rank-1 spaces |
scientific article |
Statements
Boolean-rank-preserving operators and Boolean-rank-1 spaces (English)
0 references
1984
0 references
The authors prove that a Boolean linear operator from the set of \(n\times m\) Boolean matrices to itself \((m,n>1)\) preserves Boolean rank iff if preserves ranks 1, 2 iff it has the form UAV or \(UA^ tV\) for U, V permutation matrices. They also find the maximum cardinality and dimension of rank 1 subspaces of \(n\times m\) Boolean matrices.
0 references
Boolean linear operator
0 references
Boolean matrices
0 references
Boolean rank
0 references