4180e37afc51e09c.tex
1: \begin{abstract}
2:   In this paper, we determine minimal generating sets for several well-known monoids of 
3:   matrices over certain semirings. In particular, 
4:   we find minimal generating sets for the monoids consisting of: all $n\times n$
5:   boolean matrices when $n\leq 8$; the $n\times n$ boolean matrices containing
6:   the identity matrix (the \textit{reflexive} boolean matrices) when $n\leq 7$;
7:   the $n\times n$ boolean matrices containing a permutation (the \textit{Hall}
8:   matrices) when $n \leq 8$; the upper, and lower, triangular boolean matrices
9:   of every dimension; the $2 \times 2$ matrices over the semiring $\N \cup
10:   \{-\infty\}$ with addition $\oplus$ defined by $x\oplus y = \max(x, y)$ and
11:   multiplication $\otimes$ given by $x\otimes y = x + y$ (the \textit{max-plus}
12:   semiring); the $2\times 2$ matrices over any quotient of the max-plus semiring
13:   by the congruence generated by $t = t + 1$ where $t\in \N$; the $2\times
14:   2$ matrices over the min-plus semiring and its finite quotients by the
15:   congruences generated by $t = t + 1$ for all $t\in \N$; and the $n \times n$
16:   matrices over $\Z / n\Z$ relative to their group of units.
17: \end{abstract}
18: