Classify monoids that are generated by one element.

427 Views Asked by At

Algebra by Michael Artin Exer 2.M.4

M.4. A semigroup S is a set with an associative law of composition and with an identity. Elements are not required to have inverses, and the Cancellation Law need not hold. A semigroup S is said to be generated by an element s if the set $\{1, s, s^2, . . .\}$ of nonnegative powers of s is equal to S. Classify semigroups that are generated by one element.

It looks like what Artin calls semigroups are what Wiki calls monoids.

How does one go about doing this? Based on Exer 2.M.3 (*), I think we have to take cases about the possible properties $s$ might have. Based on Wiki, I think monoids generated by 1 element are only the trivial monoid. Is this right? I think the issue is that if some element doesn't have an inverse, then we get $\{s,s^2,...\}$ with no identity element $1$.


(*) Exer 2.M.3

enter image description here

1

There are 1 best solutions below

6
On

If the $s^i$ are distinct for all $i \ge 0$, then $S$ is the infinite monoid $\{1,s,s^2,s^3,\ldots \}$.

Otherwise there exists a smallest $n$ such that $s^n = s^m$ for some $m$ with $0 \le m < n$. In that case, $S$ is finite of order $n$, and $S = \{ 1,s,s^2,\ldots,s^{n-1}\}$. Then, for non-negative integers $a<b$, we have $s^a = s^b$ if and only if $a \ge m$ and $(n-m)|(b-a)$. So $1,s,\ldots,s^{m-1}$ are uniquely determined as powers of $s$, but then the higher powers of $s$ repeat cyclically.

Notice that distinct values of $n$ and $m$ give rise to nonisomorphic monoids. In the case $m=0$, we get the cyclic group of order $n$. When $m>0$, $s$ is not equal to a power of $s^k$ for any $k>0$, so $s$ is the unique generator.