Column ranks and their preservers of general boolean matrices

  • Song, Seok-Zun (Department of Mathematics Cheju National University ) ;
  • Lee, Sang-Gu (Department of Mathematics Sung Kyun Kwan University)
  • Published : 1995.08.01

Abstract

There is much literature on the study of matrices over a finite Boolean algebra. But many results in Boolean matrix theory are stated only for binary Boolean matrices. This is due in part to a semiring isomorphism between the matrices over the Boolean algebra of subsets of a k element set and the k tuples of binary Boolean matrices. This isomorphism allows many questions concerning matrices over an arbitrary finite Boolean algebra to be answered using the binary Boolean case. However there are interesting results about the general (i.e. nonbinary) Boolean matrices that have not been mentioned and they differ somwhat from the binary case.

Keywords