In mathematics, in semigroup theory, a Rees factor semigroup (also called Rees quotient semigroup or just Rees factor), named after David Rees, is a certain semigroup constructed using a semigroup and an ideal of the semigroup.
Let S be a semigroup and I be an ideal of S. Using S and I one can construct a new semigroup by collapsing I into a single element while the elements of S outside of I retain their identity. The new semigroup obtained in this way is called the Rees factor semigroup of S modulo I and is denoted by S/I.
The concept of Rees factor semigroup was introduced by David Rees in 1940.[1] [2]
I
S
S
SI
IS
I
SI=\{sx\mids\inSandx\inI\}
IS
I
S
\rho
S
x ρ y ⇔ either x = y or both x and y are in I
is an equivalence relation in
S
\rho
\{x\}
x
I
I
I
S
\rho
S
S/{\rho}
S
I
S/\rho
S/I
(S\setminusI)\cup\{0\}
0
*
s*t=\begin{cases}st&ifs,t,st\inS\setminusI\\ 0&otherwise.\end{cases}
The congruence
\rho
S
S
I
Consider the semigroup S = with the binary operation defined by the following Cayley table:
· | a | b | c | d | e | |
---|---|---|---|---|---|---|
a | a | a | a | d | d | |
b | a | b | c | d | d | |
c | a | c | b | d | d | |
d | d | d | d | a | a | |
e | d | e | e | a | a |
Let I = which is a subset of S. Since
SI = = ⊆ I
IS = = ⊆ I
the set I is an ideal of S. The Rees factor semigroup of S modulo I is the set S/I = with the binary operation defined by the following Cayley table:
· | b | c | e | I | |
---|---|---|---|---|---|
b | b | c | I | I | |
c | c | b | I | I | |
e | e | e | I | I | |
I | I | I | I | I |
A semigroup S is called an ideal extension of a semigroup A by a semigroup B if A is an ideal of S and the Rees factor semigroup S/A is isomorphic to B. [4]
Some of the cases that have been studied extensively include: ideal extensions of completely simple semigroups, of a group by a completely 0-simple semigroup, of a commutative semigroup with cancellation by a group with added zero. In general, the problem of describing all ideal extensions of a semigroup is still open.