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


Primes in the semigroup of Boolean matrices
Authors:D. de Caen  D.A. Gregory
Affiliation:University of Toronto Toronto, Ontario, Canada;Queen''s University Kingston, Ontario, Canada
Abstract:Let A, B, C be n×n matrices of zeros and ones. Using Boolean addition and multiplication, we say that A is prime if it is not a permutation matrix and if A=BC implies that B or C must be a permutation matrix. Conditions sufficient for a matrix to be prime are provided, and a characterization of primes in terms of a nation of rank is given. Finally, an order property of primes is used to obtain a result on prime factors.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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