Abstract
Let B be the binary Boolean algebra. The Boolean rank, or factorization rank, of a matrix A in Mm,n(B) is the smallest k such that A can be factored as an m×k times a k×n matrix. The isolation number of a matrix, A, is the largest number of entries equal to 1 in the matrix such that no two ones are in the same row, no two ones are in the same column, and no two ones are in a submatrix of A of the form 1111. It is known that the isolation number of A is always at most the Boolean rank. This paper investigates for each k, if the isolation number of A is k what are some of the possible values of the Boolean rank of A.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Similar Papers
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.