You are not currently logged in.
Access JSTOR through your library or other institution:
If You Use a Screen ReaderThis content is available through Read Online (Free) program, which relies on page scans. Since scans are not currently available to screen readers, please contact JSTOR User Support for access. We'll provide a PDF copy for your screen reader.
Linear Representations of Semigroups of Boolean Matrices
Ki Hang Kim and Fred W. Roush
Proceedings of the American Mathematical Society
Vol. 63, No. 2 (Apr., 1977), pp. 203-207
Published by: American Mathematical Society
Stable URL: http://www.jstor.org/stable/2041789
Page Count: 5
Since scans are not currently available to screen readers, please contact JSTOR User Support for access. We'll provide a PDF copy for your screen reader.
Preview not available
Let $B_n$ be the multiplicative semigroup of $n \times n$ matrices over the semiring 0, 1 under the operations "or" and "and". We show that the least possible degree of a faithful representation of $B_n$ over a field is $2^n - 1$ by studying representations of a subsemigroup of $B_n$. By different methods we answer the same question for the subsemigroups of Boolean matrices greater than or equal to some permutation matrix (Hall matrices) and greater than or equal to the identity (reflexive Boolean matrices). We prove every representation of the latter semigroup can be triangularized.
Proceedings of the American Mathematical Society © 1977 American Mathematical Society