Let me say a little more about the
papers Rees wrote on his own.
The first two papers build on the
work of Suschkewitsch and describe completely 0-simple
semigroups in terms of what are now called Rees matrix
semigroups. This theorem is the first that any beginning
student of semigroup theory meets and is one of the most
influential results in the field. In recent years, the Rees
Theorem, as it is called, has finally been placed in the
context of a Morita theory of semigroups.
The third paper is really a
contribution to inverse semigroup theory before the class of
inverse semigroups had been formalized. Rees first defines
what we would now call an inverse semigroup of partial
bijections on a set. He is specifically interested in the
case where the inverse semigroup that arises does not
contain a zero. He then defines what we would now call the
minimum group congruence on the inverse semigroup thereby
obtaining a group. These constructions are then applied to a
special case. He begins with a cancellative monoid in which
any two principal left ideals intersect. He then constructs
the inverse monoid generated by all the injective functions
defined by right multiplication by an element of the monoid
and their partial bijection inverses. He then proves that
the original cancellative monoid is embeddable from the
group constructed from this inverse monoid. This gives a new
proof of the Ore embedding theorem. Not only is this a neat
application of inverse semigroup theory, the inverse monoids
that arise are in fact what would later be known as E-unitary.
The theory of such semigroups and their generalizations has
been an important theme in semigroup theory.
In his fourth paper, Rees deals with
left cancellative monoids S. His starting point is
the partially ordered set of principal right ideals of S
which I shall
denote by P = P(S) where the order is subset
inclusion. Let aS be any principal right ideal and
consider the order ideal of P generated by aS;
that is, the poset of all principal right ideals
contained in aS. We denote this poset by P_{a}.
The question Rees asks is what the relation is between
the posets P and P_{a}. Observe that xS
\subseteq yS if and only if axS \subseteq ayS. It
follows that P and P_{a} are
order-isomorphic. He calls any poset satisfying this
condition uniform. Today, we would be more
inclined to say that these posets are self-similar. Having
introduced this notion he proves his main theorem: every
uniform poset arises in this way. The proof is very easy:
with each uniform poset, we associate the monoid S(P) consisting
all order
isomorphisms from P to the principal ideals of P.
This turns out to be a left cancellative monoid such
that P(S(P)) is isomorphic with P. As a
follow up, Rees shows that the monoids S(P) enjoy a
certain universal property. To achieve this, he
develops a theory of a special class of homomorphisms which
are determined by generalizations of normal subgroups (what
he call right normal divisors).
To understand the significance of
this paper, it is worth bearing in mind that the most
interesting question relating to cancellative monoids before
then was whether they could be embedded in groups or not.
This paper is treating cancellative monoids in their own
right rather than as things to be embedded in groups.
The key concept of the paper is that
of uniformity and is a very early use of the notion of
self-similarity in algebra; it may well be the first. Today,
self-similarity is everywhere thanks to fractals but then it
must have been much less well-known. The paper doesn't
reveal its motivations but I would suspect that Rees might
first have noticed this property by studying free monoids
since these are all cancellative monoids. The case of the
free monoid on the two generators a and b is
illustrative. Draw the tree whose vertices are the strings
over the alphabet {a,b} with the empty string at the
top, and where from a vertex labelled by the string w
we attach two further vertices: namely wa and wb.
We obtain in this way the complete binary tree. The
self-similarity property that is the basis of Rees's
definition arises from the observation that the tree below
any vertex is isomorphic to the whole tree. The key step
would have been to observe that what is true of the free
monoid is in fact true of any left cancellative monoid.Some
evidence for this is provided by the last theorem in the
paper. He shows there how to construct all left cancellative
monoids where the poset of principal right ideals is order
isomorphic with the poset of natural numbers with their dual
ordering; all one needs is a group and an endomorphism of
that group. The natural numbers are, of course, the free
monoids on one generator.
The posterity of this paper was
significant. It played a decisive role in the development of
the theory of bisimple inverse monoids and their
generalizations. Less well-known is the connection between
this paper and the theory of self-similar group actions. In
the 1970's, J-F Perrot in his thesis set about generalizing
the final theorem in Rees's paper by replacing the free
monoid on one generator by an arbitrary free monoid. In the
process of analysing the structure of the resulting monoids,
some very odd group actions arose. It was only several
decades later that it became apparent that Perrot had
stumbled across the definition of what are now known as
self-similar group actions. These are the group actions on
free monoids that intertwine in a precise way with the
self-similar structure of the free monoids or, to use Rees's
terminology, with their uniform structure.
I don't think it too much of a
stretch to view Rees's fourth paper as being far more
significant than it first appears and certainly as it would
have appeared at the time. By using the notion of
self-similarity in algebra Rees had set the scene for the
theory of self-similar group actions.