Linear operators that preserve Boolean rank of Boolean matrices |
| |
Authors: | LeRoy B Beasley Seok-Zun Song |
| |
Institution: | 1. Department of Mathematics and Statistics, Utah State University, Logan, Utah, 84322-4125, USA 2. Department of Mathematics, Jeju National University, Jeju, 690-756, Korea
|
| |
Abstract: | The Boolean rank of a nonzero m × n Boolean matrix A is the minimum number k such that there exist an m× k Boolean matrix B and a k × n Boolean matrix C such that A = BC. In the previous research L. B. Beasley and N. J. Pullman obtained that a linear operator preserves Boolean rank if and only if it preserves Boolean ranks 1 and 2. In this paper we extend this characterizations of linear operators that preserve the Boolean ranks of Boolean matrices. That is, we obtain that a linear operator preserves Boolean rank if and only if it preserves Boolean ranks 1 and k for some 1 < k ? m. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|