finalized

1 Idempotent Elements in Finite Semigroups

Lemma 1 Existence of Idempotent Powers

In a finite semigroup, for any element \(x\), there exists a positive integer \(m\) such that \(x^m\) is an idempotent. This idempotent power is unique.

Proof

Since the semigroup \(S\) is finite, for any \(x \in S\), the set of its powers \(\{ x^1, x^2, x^3, \dots \} \) must also be finite. By the pigeonhole principle, there must exist distinct positive integers \(m, n\) with \(m {\lt} n\) such that \(x^m = x^n\). This gives us \(x^m = x^m \cdot x^{n-m}\), showing that powers of \(x\) eventually enter a cycle of length \(\ell = n - m\) after an initial “tail” of length \(m\).

To construct an idempotent, we choose the exponent \(k = 2m\ell \). This exponent is chosen to satisfy two key properties: (1) it is beyond the pre-period \(m\), ensuring we are in the cyclic part, and (2) it is a multiple of the cycle length \(\ell \). Since \(k {\gt} m\) and adding multiples of \(\ell \) to an exponent beyond \(m\) does not change the result, we have:

\[ (x^k)^2 = x^{2k} = x^{k + k} = x^{k + 2m\ell } = x^k \]

where the last equality follows from the loop property applied with \(2m\) additional cycles of length \(\ell \). Thus \(x^k\) is idempotent.

For uniqueness, suppose \(x^a\) and \(x^b\) are both idempotent. Since idempotent elements satisfy \(e^n = e\) for all positive \(n\), we have:

\[ x^a = (x^a)^b = x^{ab} = (x^b)^a = x^b \]

Here we use that \(x^a\) raised to the power \(b\) equals \(x^{ab}\) (by associativity and the idempotent property), and similarly for \(x^b\) raised to the power \(a\). Since both expressions equal \(x^{ab}\), the two idempotent powers must be equal.

Lemma 2 Sandwich Property in Finite Monoids
#

In a finite monoid \(M\), if an element \(a\) satisfies the property \(a = xay\) for some \(x, y \in M\), then there exist non-zero powers of \(x\) and \(y\), say \(n_1\) and \(n_2\), such that \(x^{n_1}a = a\) and \(ay^{n_2} = a\).

Proof

From \(a = xay\), we can repeatedly substitute \(a\) into itself to get \(a = x^k a y^k\) for any \(k \geq 1\). Since \(M\) is a finite monoid, there exists a non-zero power \(n_1\) such that \(x^{n_1}\) is an idempotent (by 1). Then we have \(a = x^{n_1} a y^{n_1}\). Multiplying by \(x^{n_1}\) on the left gives \(x^{n_1}a = x^{2n_1} a y^{n_1}\). Since \(x^{n_1}\) is idempotent, \(x^{2n_1} = x^{n_1}\), so \(x^{n_1}a = x^{n_1} a y^{n_1} = a\). A symmetric argument shows that \(ay^{n_2} = a\) for some idempotent power \(y^{n_2}\).