Boolean matrix

From Wikipedia, the free encyclopedia
Jump to navigation Jump to search

In mathematics, a Boolean matrix is a matrix with entries from a Boolean algebra. When the Boolean algebra has just two elements {0,1} the Boolean matrix is called a logical matrix.

Let U be a Boolean algebra with at least two elements. Intersection, union, complementation, and containment of elements is expressed in U. Let V be the collection of n × n matrices that have entries taken from U. Complementation of such a matrix is obtained by complementing each element. The intersection or union of two such matrices is obtained by applying the operation to entries of each pair of elements to obtain the corresponding matrix intersection or union. A matrix is contained in another if each entry of the first is contained in the corresponding entry of the second.

The product of two Boolean matrices is expressed as follows:

According to one author, "Matrices over an arbitrary Boolean algebra β satisfy most of the properties over β0 = {0, 1}. The reason is that any Boolean algebra is a sub-Boolean algebra of for some set S, and we have an isomorphism from n × n matrices over "[1]

References[edit]

  1. ^ Ki Hang Kim (1982) Boolean Matrix Theory and Applications, page 249, Appendix: Matrices over arbitrary Boolean Algebras, Marcel Dekker ISBN 0-8247-1788-0

Further reading[edit]