Linear operators that preserve graphical properties of matrices: isolation numbers
Let be a Boolean matrix. The isolation number of is the maximum number of ones in such that no two are in any row or any column (that is they are independent), and no two are in a submatrix of all ones. The isolation number of is a lower bound on the Boolean rank of . A linear operator on the set of Boolean matrices is a mapping which is additive and maps the zero matrix, , to itself. A mapping strongly preserves a set, , if it maps the set into the set and the complement of...