1. Introduction
The aim of this short note is to present a very elementary proof of a classical theorem of Graham that gives a complete and useful description of a finite 0-simple semigroup and its idempotent-generated subsemigroup.
Therefore, all semigroups considered in the sequel will be finite.
0-simple semigroups were first introduced and studied by Rees in his seminar paper [
1]. They play a significant role in semigroup theory: every regular
-class can be seen as a 0-simple semigroup, and every semigroup may be obtained from 0-simple semigroups by a sequence of ideal extensions. In addition, a detailed study of the idempotent-generated subsemigroup of a given semigroup turns out to be crucial for understanding complexity, which is one of the most famous problems in semigroup theory. In this context, Graham’s theorem has become one of the most important basic results.
In [
1], Rees proved a theorem that gives to the class of 0-simple semigroups a transparent characterization. It states that, up to isomorphism, 0-simple semigroups are precisely the Rees matrix semigroups, so called because they were introduced by him in the same paper. The proof of this theorem relies on a bunch of important structural results concerning 0-simple semigroups. In 1968, Graham published an influential contribution to the structural study of a 0-simple semigroup. He showed how to apply graph theory to obtain a description of the idempotent-generated subsemigroup of a 0-simple semigroup [
2]. Graham’s result was republished ten years later by Howie [
3] and Houghton [
4]. This last author added topological techniques and cohomology that have had a strong influence in the proof of the theorem presented in [
5].
In the present note, we give a very elementary proof of Graham’s result. Our concern here is in applying the basic results on regularity to the method used by Rees to prove his isomorphism theorem.
2. Preliminaries
The aim of this section is to collect some well-known results that turn out to be crucial in our proof of Graham’s theorem. Most of them can be found in [
6]. This book will be the main reference for notation and terminology.
Let S be a semigroup. As usual, denote by and the semigroups obtained from S by adjoining an identity and a zero if necessary, respectively. For a subset X of S, denote by the subset of all idempotents of S contained in X and by the subsemigroup generated by X.
Given a semigroup S and , we denote by the maximal subgroup in S with e as an identity element. This nonstandard notation is due to the fact that sometimes we consider the same idempotent belonging to several subsemigroups.
The following equivalence relations introduced by Green are fundamental:
We will use to denote the -class of the element (with ).
An element x of a semigroup S is called regular (in the sense of von Neumann) if . S is called regular if every element of S is regular. Note that if is regular, there exists such that and belong to and . Therefore, every -class of a regular semigroup has an idempotent.
Proposition 1 ([
7])
. Let S be a semigroup (not necessarily finite). Then:- 1.
If S is regular, then is a regular subsemigroup of S.
- 2.
If T is a regular subsemigroup of S. Then, , where or .
Definition 1 ([
1])
. A semigroup S with zero is called 0-simple
if for all . Note that every 0-simple semigroup S has a unique nonzero -class, , i.e., for all nonzero .
Proposition 2 ([
1])
. Let S be a 0-simple semigroup. Then- 1.
S is regular.
- 2.
is isomorphic to for all .
- 3.
, for all .
Let be nonempty sets and let G be a group. A Rees matrix C is a map . We say that the Rees matrix is regular if every row and every column has a nonzero entry.
The
Rees matrix semigroup with sandwich matrix
C is the semigroup
with underlying set
and the operation:
, and
for all
,
,
.
Theorem 1 ([
1])
. Every regular Rees matrix semigroup is a 0-simple semigroup. Conversely, every 0-simple semigroup S is isomorphic to a regular Rees matrix semigroup , where G is isomorphic to the maximal subgroups , for all . Graham’s Theorem. Let S be a 0-simple semigroup. Then there exists an isomorphism:from S to a Rees matrix semigroup such that: The matrix C is the direct sum of the n matrices as shown below: Each matrix is regular and:where is the subgroup of G generated by all nonzero entries of , for .
3. Two Key Lemmas and Their Corollaries
In the sequel, S will denote a 0-simple semigroup and .
The next two lemmas proved in [
1] and their corollaries are absolutely essential in our approach.
Lemma 1 ([
1] (Lemmas 2.61, 2.62, 2.63))
. For each pair of nonzero idempotents e and f of S, is nonzero and there exist and such that and . Lemma 2 ([
1] (Lemma 2.7))
. Let . The sets and have either no nonzero elements in common or are identical. Similarly for the sets and and, consequently, for the sets and . Corollary 1. Let with . Then . In particular, .
Proof. Since S is regular, T is regular by Proposition 1. Then, there exists such that and is idempotent. Hence, and, by Key Lemma 2, , i.e., . Now, we can apply Proposition 1 to conclude .
Analogously, we have and therefore . □
Corollary 2. Assume that for some , . Then .
Proof. Note that for all . Then, by Corollary 1, we have , and , for all . Hence, and there exists with , for each .
Write
. Then
and therefore
, i.e
. □
4. Proof of Graham’s Theorem
We split the proof into the following steps.
- Step 1.
Let
be the nonzero
-classes in
T. Since
T is regular, we may assume that
. For each
, we write:
Corollary 2 ensures us that is a 0-simple subsemigroup of T, for each .
- Step 2.
Since
S is regular, we have that:
Moreover, by Key Lemma 2, we can choose the idempotents such that if , and .
Set
and
. For each
, we define:
Then , are partitions of A and B, respectively.
- Step 3.
Let . Applying Key Lemma 1 we have:
- (i)
There exist nonzero elements
,
, such that
and
. Hence:
are isomorphisms.
- (ii)
Since
is 0-simple, for all
,
, there exist nonzero elements
,
, such that
Then, for all
and
, we define:
5. Conclusions
According to Proposition 2, the maximal subgroups
, for all
, are all isomorphic. Let
and consider the Rees
-matrix given by:
The proof of Theorem 2.93 in [
1] gives us an isomorphism
Moreover, by Corollary 1, if
and
and
, it follows that
. Therefore
and then
This proves the first statement of the theorem.
Fix
. Then, by Equation (
1),
is an isomorphism between
and
such that
, for all
, and
restricted to
defines an isomorphism between
and a subgroup
of
G. Since
is 0-simple and
and
, for each
and
, we can follow the proof of Theorem 2.93 in [
1] to conclude that the restriction of
to
defines an isomorphism between
and
, where
is defined by:
It is clear that if and only if . Therefore .
Since and is isomorphic to , we have that can be described as .
Moreover, is a nonzero idempotent if, and only if, and . Since every element of is a product of idempotents, it follows that .
The second statement of Graham’s result now holds and the proof of the theorem is complete.