If you need an accessible version of this item please contact JSTOR User Support

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
DOI: 10.2307/2041789
Stable URL: http://www.jstor.org/stable/2041789
Page Count: 5
  • Download PDF
  • Cite this Item

You are not currently logged in.

Access your personal account or get JSTOR access through your library or other institution:

login

Log in to your personal account or through your institution.

If you need an accessible version of this item please contact JSTOR User Support
Linear Representations of Semigroups of Boolean Matrices
Preview not available

Abstract

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.

Page Thumbnails

  • Thumbnail: Page 
203
    203
  • Thumbnail: Page 
204
    204
  • Thumbnail: Page 
205
    205
  • Thumbnail: Page 
206
    206
  • Thumbnail: Page 
207
    207