Boolean-rank-preserving operators and Boolean-rank-1 spaces (Q791676): Difference between revisions

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.