首页 | 本学科首页   官方微博 | 高级检索  
     检索      


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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号