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: