Homological Classification of Monoids by Projectivities of Right Acts
Homological Classification of Monoids by Projectivities of Right Acts
of Monoids by
Projectivities of Right Acts
Helga Oltmanns
aus
Westrhauderfehn
Homological Classication
of Monoids by
Projectivities of Right Acts
Helga Oltmanns
aus
Westrhauderfehn
CONTENTS
Contents
1 Introduction
2 Preliminaries
3 (X , Y)-projectivities of acts
3.1 Notation and basic informations . . . . . . . . . . . . . . . . . .
3.2 (X, Y )-projectivities with projective second component . . . . .
3.3 Equivalences of conditions . . . . . . . . . . . . . . . . . . . . .
3.3.1 Cyclic acts and coproducts of cyclic acts as second component . . . . . . . . . . . . . . . . . . . . . . . . . . . .
3.3.2 Cyclic acts and coproducts of cyclic acts as rst component
3.3.3 Coproducts of (X , Y)-projective acts . . . . . . . . . . .
3.3.4 Products of (X , Y)-projective acts . . . . . . . . . . . . .
3.3.5 Rees factor acts and coproducts of Rees factor acts as
second component . . . . . . . . . . . . . . . . . . . . .
3.3.6 Rees factor acts and coproducts of Rees factor acts as
rst component . . . . . . . . . . . . . . . . . . . . . . .
3.3.7 Various rst/second components . . . . . . . . . . . . . .
3.4 Projectivities which are trivial or equivalent to other projectivities
3.5 When (S, S/)- and (S/, S/)-projective acts are (S, S/)-projective . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
3.6 Table of results . . . . . . . . . . . . . . . . . . . . . . . . . . .
3.7 Further implications . . . . . . . . . . . . . . . . . . . . . . . .
3.8 Implication scheme . . . . . . . . . . . . . . . . . . . . . . . . .
3.9 Comments . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
14
14
17
17
.
.
.
.
.
.
.
.
46
47
48
50
52
53
55
56
58
.
.
.
.
60
61
63
68
69
5 Homological classication
Condition (Moz) . . . .
S is (X , Y)-projective .
5.1 All acts are (X , Y)-projective .
5.1.1 All are (X, G)-projective
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
19
21
22
25
26
27
28
31
33
36
39
40
43
CONTENTS
5.1.2
5.1.3
107
. 109
. 109
. 111
. 112
. . .
. . .
. . .
. . .
com. . . . 112
. . . . 115
Introduction
In the following, the denition of acts, some properties of acts, special elements and subsets of monoids, results concerning at acts, etc., are needed.
This preliminaries will be given in Chapter 2.
In this dissertation, properties weaker than projectivity will be considered. Recall, that an act AS is called projective, if for arbitrary acts BS and CS every
1 INTRODUCTION
C .
2 PRELIMINARIES
Preliminaries
Most of the denitions and results given in this chapter are taken from [14].
Otherwise the respective paper/book will be especially cited.
Throughout this dissertation let S be a monoid with identity 1.
Denition 2.1 A nonempty set A is called a right S-act (or right act over
S), if there exists a mapping
: A S A
(a, s) a s := (a, s),
such that
(a) a 1 = a and
(b) a (s t) = (a s) t for a A, s, t S.
A right S-acts A is denoted by AS or by A, if the context allows to omit the
index S, and is simply called an act.
Analogously, left S-acts S A are dened.
For right S-acts the following names are also used: S-sets, S-polygons, Ssystems, S-automata ([20], [12], [21] and others).
Notice, that the monoid S with the internal multiplication of elements is a
right S-act.
The one element right S-act {}S is shortly denoted by S .
Denition 2.2 If AS and BS are right S-acts, then a mapping f : AS BS
is called a homomorphism of right S-acts, or S-homomorphism, if
f (as) = f (a)s for all a A and for all s S.
An S-homomorphism will simply be called homomorphism, if the context allows
to omit S. In this case we sometimes shortly write f : A B.
Note that the composition of S-homomorphisms is an S- homomorphism.
The category of all right S-acts is denoted by Act S.
In Act S the epimorphisms are exactly the surjective homomorphisms and
the monomorphisms are the injective homomorphisms. Thus isomorphisms
are bijective homomorphisms. If f : AS BS is an isomorphism, we write
AS
= BS .
An epimorphism f : AS BS is called a retraction, if there exists g :
BS AS , such that f g = idB . In this case, BS is called a retract of AS .
2 PRELIMINARIES
Notice, that if (A/B)S is the Rees factor act of AS by the subact BS , then
the class [b]B of an element b B is a zero in (A/B)S and the class [a]B of
a A \ B is the one-element classes {a}. Thus the Rees factor act (A/B)S
could be considered as (A/B)S = ((A \ B) {})S .
AS
f
(A/)S
If = ker f , then f is injective, and if f is surjective, then f is surjective.
Note that this implies, that every epimorphic image of a right S-act AS is
isomorphic to a factor act of AS , especially epimorphic images of SS are isomorphic to factor acts (S/)S .
Denition 2.8 The right S-act AS is called cyclic, if there exists an element
a A, such that AS = aS = {as | s S}.
Proposition 2.9 An right S-act AS is cyclic if and only if there exists a right
congruence on S, such that AS
= (S/)S .
If f : AS BS , AS a cyclic right S-act, is an S-homomorphism, then f (A)
is a cyclic subact of BS .
If f is an epimorphism and AS = aS, then BS = f (a)S.
Remark 2.10 Let I = be a set and let (Xi )iI be a family. of right S
Xi in Act S is the disjoint union
Xi with the
acts. The coproduct
iI
injections ui : Xi
.
iI
iI
Xi dened by ui = id .
iI
Xi
Theorem 2.12 Every right S-act AS has a unique decomposition into indecomposable subacts.
Denition 2.13 An element z S is called left (right) zero of S, if zt =
z (tz = z) for all t S and zero of S, if z is a left and right zero.
S is called (left) (right) zero monoid, if all elements of S \ {1} are (left)
(right) zeros of S.
Denition 2.14 An element s of S is called right (left) invertible, if there
exists s S , such that ss = 1 (s s = 1). In this case s is called a right
(left) inverse of s.
Denition 2.15 An element c of a monoid S is called right (left) cancellable, if rc = tc (cr = ct) for r, t S implies r = t.
The monoid S is called right (left) cancellative, if all its elements are right
(left) cancellable.
Denition 2.16 An element e of a monoid S is called idempotent, if e2 = e.
The set of all idempotents of S is denoted by E(S). If E(S) = S, then S is
called an idempotent monoid or a band.
10
2 PRELIMINARIES
11
iI
jJ
ej S of cyclic right
SS ).
this case is a retraction with : SS GS such that = idS , i.e. GS A
12
2 PRELIMINARIES
For later use, we recall the denitions of atness properties and torsion freeness.
For the denition of pullbacks and of the tensor product in Act S see [14].
Denition 2.32 A right S-act AS is called
pullback at, if the tensor functor AS S preserves pullbacks.
at, if the tensor functor AS S preserves monomorphisms.
weakly at, if the tensor functor AS S preserves all monomorphisms
from left ideals of S into S.
principally weakly at, if the tensor functor AS S preserves all
monomorphisms from principal left ideals of S into S.
torsionfree, if ac = a c implies a = a for all a, a A, c S, c right
cancellable.
Furthermore, AS satises condition (P ), if for a, a A, s, s S the
equation as = a s implies the existence of a A, u, v S, such that
a = a u, a = a v and us = vs .
Now we recall some results concerning properties of Rees factor acts and homological classication, which will be used in Chapter 6.
Proposition 2.33 Let I be a right ideal of S. The Rees factor act (S/I)S is
(a) free i |I| = 1 ([14]).
(b) projective i |I| = 1 or I = S and S has a left zero ([14]).
(c) pullback at i |I| = 1 or I = S and S is left collapsible ([14]).
(d) satises condition (P ) i |I| = 1 or I = S and S is right reversible
([18],[10]).
(e) (weakly) at i S is right reversible and I is left stabilizing ([18],[10]).
(f ) principally weakly at i I is left stabilizing ([18],[10]).
(g) torsionfree i sc I implies s I for every s, c S, c right cancellable
([14]).
13
3 (X , Y)-PROJECTIVITIES OF ACTS
14
(X , Y)-projectivities of acts
In this Chapter we come back to the question of the introduction: What happens, if we restrict in the denition of projectivity the class of epimorphisms?
The answer is introduced at rst, namely the concepts of (X , Y)-projectivity
(Section 3.1).
During this Chapter equivalences between these properties and to projectivity
itself are proved (see for instance Proposition 3.31) as well as implications between the remaining concepts.
The results with respect to equivalences are summarized in Section 3.6, Table
1, which leads to the restricted table (Table 2). Table 2 shows the (X , Y)projectivities remaining for further investigations.
The implications between these properties are illustrated in the scheme at the
end of this chapter (Section 3.8).
Moreover, subsection 3.3.3 and 3.3.4 contain results relative to (X , Y)-projectivity
of coproducts of acts, which will be used in Chapter 5.
3.1
YS
15
projective right S-acts PS
(ej S)S for e2j = ej S,
=
jJ
mM
3 (X , Y)-PROJECTIVITIES OF ACTS
16
Some of the properties have already been considered but named dierently.
These are:
Remark 3.1 Let S be a monoid, let AS , BS , CS Act S, let s, x, y S,
let I denote a right ideal of S and let be a right congruence on S. Then
(B, C)-projectivity is known as projectivity (cf. [14] et al. ),
(S, S/)-projectivity is called is weak projectivity (wp) in [17],
(S, S/(x, y))-projectivity is called principal weak projectivity ( (pwp) in
[17],
(S, S/I)-projectivity is called Rees weak projectivity (Rwp) in [17],
(S, S/sS)-projectivity is called principal Rees weak projectivity (pRwp) in
[17] and
(A, C)-projectivity is called quasi projectivity (qp) in [1].
iI
i-th copy of XS in this coproduct by XSi and the i-th natural injection by ui.
Replacing X and Y in (X , Y)-projectivity by the special acts mentioned before
leads to 226 formally dierent combinations: There are 15 dierent rst/second
components XS and YS , which leads to 225 pairs (X, Y ). Furthermore, for arbitrary acts BS we obtain (B, B)-projectivity.
Our rst aim is to exclude those (X , Y)-projectivities, which are trivially(X , Y)-projectivities, especially this means that we suppose the existence of
an epimorphism g : XS YS for some XS X , YS Y.
Then the amount of combinations is reduced to 196 by the following observations:
If the rst component is an indecomposable act then the second component is indecomposable, too, for it is the epimorphic image of the rst
act.
17
If the rst component is S itself, the second component has to be isomorphic to a factor act of S, since it is an epimorphic image of S.
Moreover, epimorphic images of factor acts of S are isomorphic to factor
acts of S itself.
As a consequence of this observations we get for instance, that (S, C)-projectivity
has not to be considered anymore, since it is equivalent to (S, S/)-projectivity.
Equivalences of this kind cause the reduction to the amount of 196 pairs (X, Y ).
During the next sections further equivalences will be proved.
3.2
In this section it will be shown, that some of the projectivities dened before,
are properties of all acts AS Act S, and are in this sense trivial.
Proposition 3.2 Let BS Act S and let ej E(S), j J. Then every
right S-act AS is (B,
ej S)-projective.
Since
Proof.
onto
BS
jJ
jJ
jJ
jJ
jJ
3.3
Equivalences of conditions
3 (X , Y)-PROJECTIVITIES OF ACTS
18
As preparation of some proofs at rst the following general results are given.
Note that general results concerning (X, Y )-projectivity of coproducts and
products will be given right before using them.
Lemma 3.3 Let X , Y denote classes of right S-acts. If for all YS Y there
exists an XS X and an epimorphism : XS YS , then (X , Z)-projectivity
implies (Y, Z)-projectivity for all classes Z of right S-acts.
Let X X , Y Y, Z Z, let AS be an (X, Z)-projective act, let
: Y Z be an epimorphism and let f : A Z be an homomorphism.
By assumption, there exists XS X and an epimorphism : X Y .
Since AS is (X , Z)-projective, there exists f : A X with ()f = f
and thus f : A Y is an homomorphism with (f ) = f , i.e., AS is
(Y, Z)-projective.
Proof.
Furthermore, since every act is the epimorphic image of a free act (Proposition
2.28), we obtain by Lemma 3.3:
Corollary 3.4 Let XS , YS Act S. Then (
S, Y )-projectivity implies
iI
(X, Y )-projectivity.
jJ
iI
XSi
Proof.
iI
XSi AS is an
19
In Proposition 2.29 we saw that retracts of projective acts are projective. The
analogue is true for (X, Y )-projectivity:
Lemma 3.7 Let X , Y denote classes of right S-acts. Then retracts of (X , Y)projective right S-acts are (X , Y)-projective.
Let X X , Y Y, let AS , AS Act S let : A A be
a retraction with coretraction and let AS be (X , Y)-projective. Let g :
X Y be an epimorphism and let f : A Y be a homomorphism. Then
f : A X is a homomorphism, which by assumption can be lifted with
respect to g, i.e., there exists (f ) : A X with g(f ) = f . Thus for
(f ) : A X the equation g(f ) = f = f holds, i.e., AS is (X, Y )projective.
Proof.
3.3.1
Proof.
S, S/)-projective,
iI
3 (X , Y)-PROJECTIVITIES OF ACTS
20
Proof.
The analogous equivalence is true even for coproducts of arbitrary acts as rst
component, but surely this can not be directly derived by Lemma 3.8:
Proposition 3.10 Let x {, p, R, pR}, let be a right x-congruence on S,
let X be a class of right S-acts and let XS , XSi X , i I.
Then for AS Act S the following assertions are equivalent:
(i) AS is (
X i , S/)-projective,
iI
iI
iI
iI
(ii) S/ is (
X i,
mM
S/m )-projective,
X i , S/)-projective,
iI
mM
iI
mM
21
f (S/) S/k . By Lemma 3.5, for S/k there exists a j I, such that
i
X denotes
g vj is an epimorphism from X j onto S/k , where vj : X j
iI
3.3.2
S, Y )-projective,
iI
mM
jJ
S/m , Y )-projective,
ej S, Y )-projective.
Proof.
3 (X , Y)-PROJECTIVITIES OF ACTS
22
nN
iI
mM
S/m , S/)-projective,
S, S/)-projective,
iI
jJ
ej S, S/)-projective,
3.3.3
23
Aj is (X, Y ) projective.
jJ
Proof.
jJ
injections, and let Ai be (X, Y )-projective for all i J. Consider for every
i J the following diagram:
Ai
ui
jJ
Aj
f
Then f ui is a homomorphism from Ai into Y , which can be lifted by assumption, i.e, there exists (f ui ) with g (f ui ) = f ui.
By the universal property of the coproduct f can be lifted with respect to g
by the coproduct induced homomorphism [((f ui ) )iJ ], i.e.
Aj is (X, Y )jJ
projective.
The next example shows, that in general, the converse is not true. But in the
case of monoids with left zero we nally get Proposition 3.19.
Example 3.18 [17] Let S be the three element right zero semigroup {a, b, c}
with identity adjoined. Then the coproduct S/aS S/(a, b) is (S, S/(x, y))projective but (S/(a, b))S is not.
Proposition 3.19 Let S be a monoid with left zero, let X, Y Act S and
let Aj , j J, be indecomposable right S-acts. Then
Aj is (X, Y ) projective
for all j J, i
jJ
Aj is (X, Y ) projective.
3 (X , Y)-PROJECTIVITIES OF ACTS
24
jJ
jJ
Aj is (X,
jJ
S/Ik ) projective
kK
i
Aj is (X,
S/Ik ) projective
kK
for all j J.
Suciency is included in Proposition 3.17.
Aj be (X,
S/Ik )-projective and let f : Aj
S/Ik
Necessity. Let
Proof.
jJ
kK
kK
0
kK
3.3.4
25
Aj is (X, Y ) projective,
jJ
then
Aj is (X, Y ) projective
for all j J.
Proof.
jJ
Aj Aj denote the
natural projections.
Since S contains a left zero, every act Aj has at least one zero. Let zj denote a
Aj with ik (a) = (xj )jJ
zero in Aj . Then for k J the mapping ik : Ak
jJ
jJ
Aj
3 (X , Y)-PROJECTIVITIES OF ACTS
26
Remark 3.23 From the proof of Proposition 3.21 it became clear, that for coproducts of right S-acts (Aj )S , each of them containing a zero, the implication
holds even if S itself has no (left) zero (for instance, if every Aj is a Rees
factor act of S).
Since products of right S-acts do not occur as rst or second component of the
projectivities considered her, we do not study the analogue situations to those
in Lemma 3.20.
3.3.5
X i , S/)-
iI
kK
S/Ik )-projective,
A
f
X
Then X =
kK
g 1(S/Ik ) and A =
g
kK
kK
S/Ik
f 1 (S/Ik ).
gk
S/Ik
27
with fk (a) = f (a) if a f 1 (S/Ik ), and fk (a) = 0k otherwise, where 0k denotes
the zero in S/Ik , and gk (x) = g(x), if x g 1 (S/Ik ), gk (x) = 0k otherwise.
Since by (ii) AS is (X, S/I)-projective, for every k K there exist a homomorphism fk : A X, such that fk = gk fk . This implies that fk (f 1 (S/Ik ))
g 1(S/Ik ). Therefore f : A X dened by f (a) = fk (a), a f 1 (S/Ik ),
is a well dened homomorphism with gf = f . Hence, (i) is valid.
lL
S/sl S)-projective,
Noticing, that the zero in Rees factor acts is an essential part of the proof of
Proposition 3.24, we get the same equivalence for arbitrary factor acts of S if
we demand S to be a monoid with left zero:
Lemma 3.26 Let S be a monoid with left zero, let , m , m M, be right
(principal) congruences on S and let XS Act S. Then for AS Act S
the following assertions are equivalent:
(i) AS is (X,
mM
S/m )-projective,
Note, that in Chapter 5 monoids fullling condition (Moz) will be treated and
this condition will be proved to be weaker than the existence of a left zero. By
taking a look to the proof of Lemma 3.24, it becomes clear, that this condition
is sucient for the equivalence presented in Lemma 3.26.
3.3.6
3 (X , Y)-PROJECTIVITIES OF ACTS
28
kK
lL
S/Ik , Y )-projective,
S/sl S, Y )-projective.
kK
kK
3.3.7
kK
S/Ik , Y )-
Lemma 3.29 Let m , m M, be right congruences on S, let GS be a generator in Act S, let ej E(S), j J, and let BS , YS Act S. Then for
AS Act S the following assertions are equivalent:
(i) AS is (B, Y )-projective,
(ii) AS is (G, Y )-projective,
(iii) AS is (
iI
S, Y )-projective,
(iv) AS is (
(v) AS is (
mM
29
S/m , Y )-projective
ej S, Y )-projective.
jJ
Especially for weak projectivity like dened in [17] Corollary 3.9 together with
Lemma 3.29 yields:
Corollary 3.30 Let x {, p, R, pR}, let be a right x-congruence on S,
and let GS be a generator in Act S. Then for AS Act S the following
assertions are equivalent:
(i) AS is (G, S/)-projective,
(ii) AS is (S, S/)-projective.
S, A)-projective,
iI
mM
jJ
S/m , A)-projective,
ej S, A)-projective,
iI
S, C)-projective,
3 (X , Y)-PROJECTIVITIES OF ACTS
30
(ix) AS is (
(x) AS is (
mM
jJ
S/m , C)-projective,
ej S, C)-projective,
iI
iI
A
id
iI
iI
commutes, i.e., AS is a retract of a free and thus projective act and is therefore
projective by Proposition 2.29.
(xi) = (vi) By Proposition 2.28, AS is the factor act of a free act F (A)S ,
i.e., there exists an epimorphism : F (A) A. Consider in Act S the
following diagram
A
id
(
nN
F n (A)
nN
An )
nN
F n (A)
nN
An )
nN
F n (A)
nN
An
nN
F n (A)
An
nN
given by
F 1 A1
g(f 1 ) = (f 1 )
n
n+1
g : A A , g(an ) = an+1 , n > 1
n
F F n1, g(f n ) = f n1, n > 1
31
of AS in the coproduct
nN
A.
nN
F n (A)
nN
with g id = id. This implies id (A) F 1 (A). Thus g |F 1 id = id = id,
i.e., AS is a retract of a free, and therefore projective act, and is therefore
projective.
3.4
In this section it turns out, that some of the (X , Y)-projectivities are equivalent
to others, whenever they are non-trivially-(X , Y)-projectivities.
Lemma 3.32 Let AS Act S.
AS is (S, A)-projective i AS is cyclic projective or trivially-(S, A)-projective.
Let g : S A be an epimorphism. Then A
= S/ker g, i.e., AS is a
cyclic act. Since AS is (S, A)-projective, for idA there exists a homomorphism
idA with g idA = idA , i.e., AS is a retract of S and is therefore projective.
If there is no epimorphism from S onto AS , AS is trivially-(S, A)-projective.
Proof.
Proof.
An
3 (X , Y)-PROJECTIVITIES OF ACTS
32
Proof.
A SS ,
Proof.
Since S is nite, SS is the unique generator in Act S, which is an
epimorphic image of S by Lemma 3.34. Thus by the projectivity of S every
morphism from an arbitrary act AS to GS can be lifted with respect to every
epimorphism from S onto a generator.
We now change the rst component to be a Rees factor act by a principal right
ideal of S. In this case it turns out that a non-trivially-(S/sS, G)-projective
act is already (S, G)-projective.
Proposition 3.36 There exists an epimorphism from a Rees factor act
(S/sS)S of S by a principal right ideal onto a generator GS in Act S i
S contains a left zero.
Let s S, let : S/sS G be an epimorphism and let 0 denote
the zero in S/sS. Then (0) is a zero element in GS . Since GS is a generator,
there exists an epimorphism : G S. Thus ((0)) =: z is a left zero in
S.
If z is a left zero in S, then S/zS = S and S itself is a generator.
Proof.
(i) = (ii) Let AS be (S/sS, G)-projective and let z denote the left
zero in S.
Then S/zS = S leads to AS is (S, G)-projective.
(ii) = (i) by Lemma 3.3.
Corollary 3.38 Let S be a monoid with left zero and let sl S, l L. Then
for AS Act S the following assertions are equivalent
3.5 When (S, S/)- and (S/, S/)-projective acts are (S, S/)-projective 33
(i) AS is (
(ii) AS is (
lL
S/sl S, G)-projective,
S, G)-projective.
iI
lL
projective.
Note, that therefore these projectivities will not be included in the implication
scheme at the end of this chapter.
3.5
We start with a useful proposition concerning (S, S/)-projectivities. This result has also been formulated in another way in [17].
diagram:
SS
SS
(S/)S
3 (X , Y)-PROJECTIVITIES OF ACTS
34
epimorphism g :
iI
SS
mM
mM
m ) :
mM
SS
mM
(S/m )S .
A
f
S
S/
By assumption there exists K2 with . Let denote the canonical epimorphism from S onto S/. By the Homomorphism Theorem for acts
(Theorem 2.7) there exists a unique homomorphism with = .
Since AS is (S/, S/)-projective, there exists f : A S/ with f = f .
Since AS is (S, S/)-projective, there exists f : A S with f = f .
Thus there exists a homomorphism f : A S with
f = f = f = f,
i.e. f can be lifted with respect to and therefore with respect to every
epimorphism g : S S/, i.e. AS is (S, S/)-projective.
An interesting aspect of this Lemma turns out, if the consequences for weak
projectivities are explicitly given:
3.5 When (S, S/)- and (S/, S/)-projective acts are (S, S/)-projective 35
then AS is Rees
(b) If AS is (S, S/(x, y))- and (S/(x, y), S/I)-projective,
weakly projective.
(c) If AS is (S, S/(x, y))- and (S/(x, y), S/sS)-projective, then AS is principally Rees weakly projective.
3 (X , Y)-PROJECTIVITIES OF ACTS
36
3.6
Table of results
Notations:
I, J, K, L, M, N are non-empty sets,
, m , m M, are right congruences on S,
, n , n N, are right principal congruences on S,
e, ej E(S), j J,
Ik , k K, are right ideals of S,
I,
s, sl S, l L.
37
CS
AS
GS
BS
proj
proj
3.29
AS
qp
3.29
gen/
triv
GS
proj
proj
3.29
3.29
proj
proj
()
proj
proj
S/m
S/
mM
S/n
S/
nN
wp
kK
3.29
pwp
S/Ik
3.24
S/I
lL
Rwp
3.24
wp
3.29
wp
S/sl S
3.25
S/sS
pRwp
3.25
pwp
Rwp
Rwp
3.25
pRwp
pwp
Rwp
Rwp
pRwp
pRwp
iI
SS
S/m
wp
pwp
Rwp
pRwp
3.29
3.29
wp
3.29
pwp
Rwp
Rwp
pRwp
pRwp
3.14
3.14
wp
pwp
Rwp
pRwp
proj
proj
3.29
3.29
wp
3.29
pwp
Rwp
Rwp
pRwp
pRwp
3.14
3.14
wp
pwp
Rwp
pRwp
3.10
3.24
3.10
3.25
3.10
mM
S/
ej S
jJ
eS
3.10
S/n
nN
S/
kK
S/Ik
S/I
lL
3.27
3.27
3.27
3.27
3.10
3.27
3.10
3.24
3.10
3.25
3.10
3.28
3.28
3.28
3.28
3.28
3.28
3.10
3.24
3.10
3.25
3.10
()
S/sl S
S/sS
()
3.10
o
For further investigations, the concepts of projectivity, weak projectivity, principal weak projectivity, Rees weak projectivity, principal Rees weak projectivity and (X, Y )-projectivities, where the pair (X, Y ) belongs to an empty place
in this table, remain.
For the aim of lucidity, we restrict our following investigations to those projectivities with rst component = A, except of Chapter 4, where further investi-
3 (X , Y)-PROJECTIVITIES OF ACTS
38
gations on projectivities of acts over monoids with left zero will be made. AS
as rst component is left out, because (A, X)-projective acts should be treated
in the context of quasi projectivity (see Remark 3.1) and, furthermore, since
all other remaining rst components are coproducts of dierent kinds of cyclic
acts and these are in some sense related to each other.
Thus, for further investigations, we can reduce Table 1 in the following way:
we delete all rows and columns, which are totally lled in Table1, taking
care, that at least one of the equivalent conditions, respectively, remains,
we delete the second row, where A is the rst component.
The resulting table is Table 2. In this table, the abbreviation xwp, x
{, p, R, pR}, is used for x weakly projective and it marks the places in the
table, which belong to the pair (X, Y ), for which (X, Y )-projectivity will be
used as dening property for x weak projectivity in the following. Note that
these are exactly the equivalences given by the original denition in [17]. Then
we obtain the following:
CS
AS
proj.
proj
()
GS
mM
S/m
S/
nN
S/n
3.9
S/
S/I
S/sS
3.9
3.9
3.9
pwp
Rwp
pRwp
3.10
3.10
3.10
3.10
3.10
3.10
iI
SS
nN
S/n
S/
lL
3.10
S/sl S
S/sS
wp
()
()
3.10
3.7
39
Further implications
Lemma 3.44 Let XS Act S and let s, x, y S. Then (S/(x, y), X)projectivity implies (S/sS, X)-projectivity.
If there exist an s S with |sS| = 1, then s is a left zero in S. Then
every right principal Rees congruence s S is the principal congruence (s s, s )
and the implication holds.
Let s S with |sS| 2. Then for u S we get: (s, su) sS is valid.
Thus there exists an epimorphism : S/(s, su) S/sS and Lemma 3.3
completes the proof.
Proof.
lL
nN
(S/(x, y), G)-projectivity will left out of consideration (see Lemma 3.37 and
Corollary 3.38 together with Lemma 3.44 and Corollary 3.45).
Lemma 3.47 Let s S, let AS Act S and let be a right congruence on
S. If AS is (S/sS, S/)-projective, then AS is (S/sS, A)-projective.
If there exists an epimorphism g : S/sS A, then AS
= S/ for
a right congruence on S and thus the implications holds. Otherwise AS is
trivially-(S/sS, A)-projective and there is nothing to show.
Proof.
3 (X , Y)-PROJECTIVITIES OF ACTS
40
3.8
Implication scheme
41
projective
q
S/n ,C)
nN
S,G)
iI
(S,S/)
(S,G)
S/n ,
nN
lL
S/m )
mM
S/sl S,
S/n ,A)
nN
S/m )
mM
s
lL
(S/(x,y),A)
S/sl S,C)
lL
S/sl S,A)
S/sS,S/
(S/sS,A)
3 (X , Y)-PROJECTIVITIES OF ACTS
42
projective
S,
iI
iI
S,
S/m )
mM
S/n )
(S,S/)
nN
(S,S/(x,y))
s
S/j ,
jJ
S/m )
mM
S/n )
(S/(x,y),S/(x ,y ))
lL
S/sl S,
S/n )
nN
(S/sS,S/(x,y))
(S/(x,y),S/I)
s (S/(x,y),S/tS)
(S/sS,S/I)
(S/(x,y),S/)
nN
(S,S/I)
(S,S/tS)
S/n ,
nN
(S/sS,S/tS)
lL
S/sl S,
S/m )
mM
(S/sS,S/)
3.9 Comments
3.9
43
Comments
M/A
3 (X , Y)-PROJECTIVITIES OF ACTS
44
(2)
(3)
(4)
(5)
(6)
f
f
3.9 Comments
45
46
CS
AS
AS
mM
S/m
S/
nN
S/n
S/
S/I
S/sS
3.9
3.9
3.9
pwp
Rwp
pRwp
3.10
3.10
3.10
3.10
3.10
3.10
gen
or
triv
qp
GS
proj
proj
()
3.9
iI
SS
nN
S/n
S/
lL
3.10
S/sl S
S/sS
wp
()
()
3.10
In the following we will summarize the results of Chapter 3 with special attention to projectivities with rst component S. Recall, that these are called
weak, principally weak, Rees weak and principally Rees weak projectivity in
[17].
Nevertheless, the main aspect is, to investigate (X , Y)-projectivities of acts
over a monoid with left zero. For (X , Y)-projectivities of acts the presence of
47
a left zero plays an important role, among other things, since in this case every
act contains a zero. We obtain further equivalences, which are tabularized in
Table 4 of Section 4.2.
Questions concerning homological classication with respect to acts over monoids
with left zero are discussed in the general context in Chapter 5.
It will turn out, that in the case of a monoid with left zero, the remaining properties are mainly the weak projectivities and those projectivities with
rst component A, i.e., (X, Y )-projectivities which are related to the concept
of quasi-projectivity.
After proving further implications, these are collected in an implication scheme
in Section 4.3.
4.1
Recall, that if S has a left zero z, then every right principal Rees congruence
by the right ideal sS is the right principal congruence (sz, s) by Remark 2.23.
First of all, equivalences of projectivities with arbitrary second component Y
will be given. They will be used in the proofs of the following (ve) theorems.
Lemma 4.1 Let S be a monoid with left zero z, and let sl , xn , yn S (l
L, n N). Then for all YS Act S the following assertions are equivalent:
(i) AS is (
(ii) AS is (
(iii) AS is (
S, Y )-projective,
iI
nN
lL
S/(xn , yn ), Y )-projective,
S/sl S, Y )-projective.
Proof.
48
Corollary 4.2 Let S be a monoid with left zero z, and let s, x, y S. Then
for all YS Act S the following assertions are equivalent:
(i) AS is (S, Y )-projective,
(ii) AS is (S/(x, y), Y )-projective,
(iii) AS is (S/sS, Y )-projective.
In the following, we consider equivalences to projectivity and to (S, X)-projectivity, starting with the strongest property in 4.1.1, i.e. with projectivity.
4.1.1
Equivalences to projectivity
S, A)-projective,
iI
mM
S/m , A)-projective,
ej S, A)-projective,
jJ
S, C)-projective,
iI
mM
jJ
S/m , C)-projective,
ej S, C)-projective,
(xii) AS is (
(xiii) AS is (
(xiv) AS is (
(xv) AS is (
(xvi) AS is (
(xvii) AS is (
kK
lL
nN
kK
lL
S/Ik , A)-projective,
S/sl S, A)-projective,
49
S/(xn , yn ), A)-projective,
S/Ik , C)-projective,
S/sl S, C)-projective,
nN
S/(xn , yn ), C)-projective,
S, G)-projective,
iI
kK
lL
S/Ik , G)-projective,
S/sl S, G)-projective,
nN
S/(xn , yn ), G)-projective.
Proof.
The equivalences (i) to (xi) are given in Proposition 3.31.
(i) = (xix) is obvious.
(xix) = (i) Let g :
S A be an epimorphism. Consider in Act S the
following diagram:
iI
A
idA
iI
A
iI
S)
g idS
50
where g idS : (
iI
S)
S A
S and
iI
i.e., (g idS ) idA = idA . By the denition of g idS , this implies idA (A)
Thus idA is a homomorphism from A to
retract of
iI
S.
iI
iI
The equivalences (xii) (xiii), (xv) (xvi) and (xx) (xxi) are parts of
Proposition 3.27.
The equivalences (xiii) (xiv), (xvi) (xvii) and (xxi) (xxii) are parts
of Lemma 4.1.
The implications (xix) = (xv) and (xix) = (xviii) follow from (xix) =
(i).
The implications (xv) = (xii), (xvii) = (xxii) and (xviii) = (xix) are
obvious.
(xiii) = (xix) and (xxi) = (xix): Since S contains a left zero z, by
Lemma 4.1 (xxi) implies (xix) and (xiii) = (iv) = projective, which has
been proved to be equivalent to (xix).
4.1.2
S, S/)-projective,
iI
mM
S/m , S/)-projective,
jJ
ej S, S/)-projective,
51
rR
rR
S,
iI
mM
jJ
S/r )-projective,
rR
S/r )-projective,
S/m ,
ej S,
kK
kK
S/r )-projective,
rR
S/Ik ,
rR
S/r )-projective,
S/r )-projective,
rR
S/r )-projective,
S/Ik , S/)-projective,
S/)-projective,
(xvi) AS is (S/I,
(xvii) AS is (
(xviii) AS is (
lL
lL
S/sl S,
rR
S/r )-projective,
S/sl S, S/)-projective,
nN
nN
S/(xn , yn ),
rR
S/r )-projective,
S/(xn , yn ), S/)-projective,
The equivalences (i) (iv), (v) (vi), (vii) (viii), (xv) (xvi), (xviii)
(xix) and (xxi) (xxii) are parts of Proposition 3.10.
The equivalences (ii) (iii) (iv) are given by Lemma 3.29.
Thus we get that for an arbitrary monoid S the equivalence of the assertions
(i) to (viii) holds.
The equivalences (ix) (x) (xi) (xii) (xiii) are a part of Lemma
3.29.
52
The equivalences (xiv) (xvii) and (xv) (xviii) are given by Proposition
3.27.
(xviii) (xxi) and (xvii) (xx) (xi) are given by Lemma 4.1, since S
has a left zero.
(xx) (xxi) is valid by Lemma 3.26, since S contains a left zero.
Thus for a monoid S containing a left zero, the assertions (ix) to (xxii) are
equivalent.
The equivalence (iv) (xviii), given by Lemma 4.1, completes the proof.
4.1.3
S, S/(x, y))-projective,
iI
mM
jJ
ej S, S/(x, y))-projective,
iI
nN
nN
S,
S/(xn , yn ))-projective,
S/(xn , yn ))-projective,
nN
S/(xn , yn ))-projective,
(xii) AS is (
(xiii) AS is (
(xiv) AS is (
(xv) AS is (
mM
S/m ,
ej S,
jJ
kK
kK
nN
nN
S/Ik ,
53
S/(xn , yn ))-projective,
S/(xn , yn ))-projective,
nN
S/(xn , yn ))-projective,
S/(x, y))-projective,
(xvi) AS is (S/I,
(xvii) AS is (
(xviii) AS is (
lL
lL
S/sl S,
nN
S/(xn , yn ))-projective,
rR
rR
S/(xr , yr ),
nN
S/(xn , yn ))-projective,
Proof.
4.1.4
kK
S/Ik )-projective,
kK
S/Ik )-projective,
54
S,
iI
kK
S/Ik )-projective,
S, S/I)-projective,
iI
mM
mM
S/m ,
kK
S/Ik )-projective,
S/m , S/I)-projective,
ej S,
jJ
kK
S/Ik )-projective,
ej S, S/I)-projective,
jJ
rR
rR
S/Ir ,
kK
S/Ik )-projective,
S/Ir , S/I)-projective,
lL
lL
S/sl S,
kK
S/Ik )-projective,
S/sl S, S/I)-projective,
nN
nN
S/(xn , yn ),
kK
S/Ik )-projective,
S/(xn , yn ), S/I)-projective,
Proof.
55
The equivalences (ii) (iii), (iv) (v), (vi) (vii), (viii) (ix), (xi)
(xii), (xiv) (xv), (xvii) (xviii) and (xx) (xxi) are included in
Proposition 3.24.
The equivalences (i) (vii), (ix) (x), (xv) (xvi), (xviii) (xix) and
(xxi) (xxii) are given by Proposition 3.10.
The equivalences (iii) (v) (vii) and (viii) (xi) are parts of Lemma
3.29.
So far for an arbitrary monoid S the assertions (i) to (xiii) are equivalent.
The equivalence (xv) (xviii) is given by Proposition 3.27.
(xviii) (xxi) is given by Lemma 4.1.
The last equivalence (xx) (vi), given by Lemma 4.1, completes the proof.
4.1.5
lL
S/sl S)-projective,
lL
S/sl S)-projective,
S,
iI
lL
S/sl S)-projective,
S, S/sS)-projective,
iI
mM
mM
S/m ,
lL
S/sl S)-projective,
S/m , S/sS)-projective,
56
(xi) AS is (
(xii) AS is (
jJ
jJ
ej S,
lL
S/sl S)-projective,
ej S, S/sS)-projective,
rR
rR
S/sr S,
lL
S/sl S)-projective,
S/sr S, S/sS)-projective,
kK
kK
S/Ik ,
lL
S/sl S)-projective,
S/Ik , S/sS)-projective,
S/sS)-projective,
(xix) AS is (S/I,
(xx) AS is (
(xxi) AS is (
nN
nN
S/(xn , yn ),
lL
S/sl S)-projective,
S/(xn , yn ), S/sS)-projective,
lL
Xi
and m , m M, Proposition 3.10 with X
= S/Ik , and Corollary
= S/I,
3.25, one gets the equivalences in analogy to the proof of Theorem 4.6.
4.2
Summarizing table
By the results of section 4.1, in the case of S being a monoid with left zero,
Table 3 of page 46 turns into the following table (Table 4).
Arrays belonging to a pair (X, Y ), for which (X, Y )-projectivity is equivalent
to quasi-projectivity (qp) or x weak projectivity with x {, p, R, pR}, are
marked by the respective abbreviation (see informations to Table 1).
57
CS
AS
AS
mM
S/m
S/
nN
S/n
S/
S/I
S/sS
gen
or
triv
qp
GS
proj
proj
()
proj
proj
proj
wp
wp
pwp
pwp
Rwp
pRwp
wp
pwp
Rwp
pRwp
proj
wp
wp
pwp
pwp
Rwp
pRwp
()
4.2
wp
pwp
Rwp
pRwp
proj
proj
proj
wp
wp
pwp
pwp
Rwp
pRwp
()
4.2
wp
pwp
Rwp
pRwp
iI
SS
nN
S/n
S/
lL
S/sl S
S/sS
58
4.3
To summarize the remaining properties in the case of monoids with left zero
in an implication scheme, we prove further implications:
Lemma 4.8 Let S be a monoid with left zero, let XS Act S and let
s, x, y S. Then AS is (X, S/(x, y))-projective implies AS is (X, S/sS)projective.
Since S has a left zero z, every right principal Rees congruence sS
is the right principal congruence (s, sz) by Remark 2.23.
Proof.
Lemma 4.9 Let S be a monoid with left zero and let , m , m M, be right
S/m )congruences on S. If AS is (S, S/)-projective then AS is (A,
mM
projective.
Proof.
Let g : A
mM
mM
m :
mM
mM
mM
mM
S/m
S/m be the
S, there
mM
mM
iI
S,
mM
S/m )-projective,
mM
S/m )-projective.
Lemma 4.10 Let S be a monoid with left zero, let x {, p, R, pR} and
let be a right x-congruence on S. If AS is (S, S/)-projective then AS is
(A, S/)-projective.
This implication is obtained by using the projectivity of S in the
same way like in the proof of the previous Lemma.
Proof.
59
Thus, if S is a monoid with left zero z, the implication scheme part 1 and part
2, giving at the end of Chapter 3, turns into:
projective
qp
(A,A)
(S,G)
(A,
nN
S/n )
(A,
(A,G)
(S,S/)
S/m )
mM
(A,S/)
(S,S/I)
(S,S/(x,y))
(S,S/sS)
(A,S/(x,y))
(A,S/I)
s
(A,S/sS)
60
5 HOMOLOGICAL CLASSIFICATION
Homological classication
In this Chapter questions concerning homological classication will be discussed, i.e., questions like When do all right S-acts have property A? or
When does property A imply property B? will be answered by characterizing internal properties of the monoid S.
The properties A and B considered here are all (X , Y)-projectivities as dened
in Chapter 3.
Whenever studying homological classication of monoids, it is useful to have
a look at the one element act S at rst. For instance, in Proposition 5.8 it
will be proved, that S is (S, S/sS)-projective if and only if S contains a left
zero. Since all right S-acts are ... implies S is ... , by the observations
concerning S we get necessary conditions on monoids over which all acts
have a special property. Therefore the second paragraph deals with (X , Y)projectivities of S .
In this context a new kind of monoids occurs: Monoids fullling condition
(Moz). They are introduced in the rst part and some basic results concerning
these monoids are given (see for instance Proposition 5.4).
In the rst section we begin with studying the question of all acts being (X , Y)projective, starting with the highest properties of the implication scheme part
1 (page 41), going to the highest one of part 2 (page 42) and nally ending at
the bottom, i.e., at all acts being (S/sS, S/tS)-projective.
For instance, in turns out, that all right S-acts are (S, S/sS)-projective if and
only if S is the disjoint union of a group and a left zero semigroup or S = {1}
(Corollary 5.68).
The next step is to study the conditions, under which further implications
between the concepts are valid. We will see, for example, that (S/sS, S/tS)projectivity implies (S/(x, y), S/tS)-projectivity if and only if S fullls condition (Moz) (Theorem 5.73). The respective results are the main content of
Section 5.2.
The results will be summarized in tables at the end of this chapter. They
will be used in Chapter 6 to make sure, that there are dierences between
the concepts of (X , Y)-projectivities and to prove, that there are no implications between (X , Y)-projectivities and atness properties as introduced in
Denition 2.32. Flatness properties are considered in this context, since like
(X, Y )-projectivities, they are properties of acts, which are weaker then projectivity.
A more detailed clue will be given right at the beginning of each subsection.
61
Condition (Moz)
In this paragraph monoids fullling condition (Moz) are introduced and some
results concerning these monoids are presented. In the case of monoids with at
least two idempotents a characterization of these monoids is given in Proposition 5.4. For monoids S with E(S) = {1}, there is no general characterization
so far. In the case of the groups (Zn , +), n N, we get a necessary condition
for fullling (Moz) in Lemma 5.5.
Note, that if S is a monoid with left zero, then all acts have zeros and thus S
fullls condition (Moz).
Examples 5.3 (a) Every left zero semigroup with identity adjoined fullls
condition (Moz).
(b) The group (Z3 , +) fullls condition (Moz), since every monocyclic act
(Z3 /(x, y))Z3 is isomorphic to Z3 .
(c) The group (Z4 , +) does not fulll condition (Moz), since the monocyclic
act (Z4 /(1, 3))Z4 has no zero.
Proposition 5.4 For a monoid S the following assertions are equivalent:
(i) |E(S)| > 1 and S fullls condition (Moz),
(ii) S contains a left zero.
(i) = (ii) For e E(S), e = 1 consider the right principal congruence (e, 1). By Lemma 2.2 of [5], for x, y S and any e S the relation
x (e, 1) y is equivalent to em x = en y for some m, n 0. Since e E(S) this
yields:
x (e, 1) y ex = ey.
Proof.
62
5 HOMOLOGICAL CLASSIFICATION
Let now [z](e,1) denote the zero in S/(e, 1), i.e., [z](e,1) = [z](e,1) s = [zs](e,1)
for every s S. Thus for every s S we get z (e, 1) zs, which is equivalent
to ez = ezs for every s S. Therefore ez is a left zero in S.
(ii) = (i) If z is a left zero in S, then z 2 = z, i.e., z E(S) and thus
|E(S)| > 1. Furthermore, if S contains a left zero, then every right S-act has
a zero, which implies condition (Moz) for the monoid S.
i, j N0 : i2 + x = j2 + y
i, j N0 : x y = 2(j i)
k1 , k2 , k3 , k4 N0 :
(x = 2k1 y = 2k2 )
(x = 2k3 + 1 y = 2k4 + 1)
Let now [z] be a zero in Zn /(0, 2). Then [z] = [z + (n 1)] and thus:
z (0, 2) (z + (n 1))
k1 , k2 , k3 , k4 N0 :
(z = 2k1 z + (n 1) = 2k2 )
(z = 2k3 + 1 z + (n 1) = 2k4 + 1)
k N : n 1 = 2k
k N : n = 2k + 1
(As I presume, even the converse is true, but it has not been proved so far.)
A more general result in view to monoids without idempotents e, e = 1, fullling condition (Moz) remains to be proved.
A useful property of monocyclic acts over monoids fullling condition (Moz)
is proved in the following Lemma, which will be used in the second paragraph
of subsection 5.1.3.
Lemma 5.6 Let S be a monoid, which fullls condition (Moz) and let u, x, y
S. Then every monocyclic act (S/(x, y))S is the epimorphic image of a Rees
factor act (S/uS)S of SS by a principal right ideal uS of S.
63
Let [u](x,y) be the zero in S/(x, y). Then we get us [u](x,y) for
every s S, i.e., I = uS [u](x,y) . Therefore uS (x, y) and thus by
the Homomorphism Theorem for acts (2.7) there exists an epimorphism from
S/uS onto S/(x, y).
Proof.
S is (X , Y)-projective
Like indicated before, in some of the proofs concerning results with respect
to homological classication of monoids, the one element act S , having the
respective property, will be used. Therefore, in this paragraph we study S
with respect to dierent (X , Y)-projectivities.
Lemma 5.7 Let X , Y be classes of right S-acts. If S Y, then S is
(X , Y)-projective if for all XS X the zero morphism z : XS S is a
retraction.
Moreover, this implies that every XS X has a zero.
Proof.
If S Y, then (X , Y)-projectivity of S implies, that for every
X X the identity id can be lifted with respect to the zero morphism
z : X , i.e., there exists id : X, such that z id = id , i.e, z is a
retraction and id () is a zero in X.
Ik , k
Proposition 5.8 Let , m , m M, be right congruences on S, let I,
K, be right ideals of S and let s, sl S, l L. Then the following assertions
are equivalent:
(i) S is (
S,
iI
mM
S/m )-projective,
S,
iI
kK
S/Ik )-projective,
iI
S,
lL
S/sl S)-projective,
64
5 HOMOLOGICAL CLASSIFICATION
Since S
= S/ = S/1S, = S S, is a cyclic act, by Proposition
3.12 the equivalences (i) (ii), (iii) (iv) and (v) (vi) are valid.
Proof.
S,
iI
nN
S/(xn , yn ))-projective,
Proof.
(ii) = (iii). If there exists a monocyclic act S/(x, y) with zero z, then
f : S/(x, y) with f () = z is a homomorphism. By (ii) there exists a
homomorphism f : S, which implies, that f () is a left zero in S.
(iii) = (i). If S contains a left zero z, then S
= zS, which is projective and
thus (i) is valid.
Otherwise, there does not exist a homomorphism from S into a coproduct
S/(xn , yn ))-projective and
of monocyclic acts, i.e., S is trivially-( S,
therefore (
S,
iI
nN
iI
nN
S/(xn , yn ))-projective.
Note, that (iii) of Proposition 5.9 implies that S contains a left zero or S does
not fulll condition (Moz).
nN
S/(xn , yn ), ) -projective,
nN
S/(xn , yn ),
kK
S/Ik )-projective,
65
nN
S/(xn , yn ),
lL
S/sl S)-projective,
Note that the assertions made in the previous Proposition are not equivalent to S being (S/(x, y), S/)- and (S/sS, S/)-projective. The case of
(S/sS, S/)-projectivity will be discussed later on (Lemma 5.12 and Proposition 5.14).
lL
S/sl S, )-projective,
66
5 HOMOLOGICAL CLASSIFICATION
Since every coproduct of Rees factor acts has a zero, the zero mor
phism z :
S/sl S is a retraction. By Lemma 5.7 this yields (a), which
Proof.
lL
implies (b).
If S contains a left zero z, then S
= zS and is therefore projective, which
implies (c) and (d).
If S is a monoid without left zero, then every Rees factor act contains a unique
zero. Let 0sS denote the zero in S/sS and 0I the zero in S/I. Then for
an epimorphism g : S/sS S/I we get g(0sS ) = 0I . Furthermore, for a
homomorphism f : S/I the equation f () = 0I holds. Then f can be
lifted with respect to g by f : S/sS with f () = 0sS , i.e., (c), which
implies (d).
If the rst component is the coproduct of Rees factor acts by principal right
ideals, one could not use the same argumentation like in the proof of Proposition 5.11, if the second component is a factor act of S by a (principal) right
congruence (or a coproduct of these), because there could exist two zeros
in (S/)S , one of them the image of S by the zero morphism, the other the
image of the zero element of (S/sS)S under an epimorphism. Then this morphism could not be lifted, i.e., S is not (S/sS, S/)-projective.
In the following we will see, that for left reversible monoids this case can not
arise.
Lemma 5.12 Let S be a monoid without left zero. Then every epimorphic
image of a Rees factor act by a proper right ideal contains a unique zero i S
is left reversible.
Suciency. Let I be a proper right ideal of S, let 0 denote the zero
in S/I and let g : S/I S/ be an epimorphism. Then g(0) =: z is a zero
of S/. Suppose z is a zero in S/. Since g is an epimorphism, there exists
s S/I such that g(
s) = z . Then for all t S we get:
Proof.
= g(
g(st)
s t) = g(
s) t = z t = z .
Thus g(
sS) = z .
If S is left reversible, there exists j sS I. Thus z = g(j) = z, i.e., the zero
in S/I is unique.
Necessity. Suppose S not to be left reversible, i.e., there exist right ideals I, J
with I J = . Then I J = S, since this would imply 1 J, contradicting
I J = . Then J = {j S/I | j J} is a subact of (S/I)S and the Rees
S is an epimorphic image of (S/I)S , which contains two
factor act ((S/I)/J)
67
zeros.
Thus the uniqueness of the zero implies left reversibility of the monoid.
mM
lL
S/sl S,
mM
S/m )-projective,
i.e., the zero in S/ is unique. Thus by Proposition 5.12, S is left reversible.
(iii) = (ii). If S is a monoid with left zero, then by Proposition 5.8 S is
projective and thus (S/sS, S/)-projective.
Let S be a left reversible monoid without left zero, let g : S/sS S/ be
an epimorphism and let 0sS denote the zero in S/sS. Then, by Lemma 5.12,
S/ contains a unique zero z. If f : S/ is a homomorphism, then
f () = z = g(0sS ). Thus for f : S/sS with f () = 0sS the equality
gf = f holds, i.e., (ii).
68
5 HOMOLOGICAL CLASSIFICATION
Remark 5.15 Note, that by Corollary 2.34 the one-element right S-act fullls
condition (P ) if and only if S is at, which is the case if and only if S is
right reversible.
An important part of the proof of Proposition 5.14 was the fact, that epimorphic images of Rees factor acts are factor acts of S by some right congruences
on S. These congruences need not to be right principal congruences. Thus for
factor acts by right principal congruences as second component, one could not
use Lemma 5.12.
5.1
In this section properties of monoids over which all acts are (X , Y)-projective
are studied. The results concerning (X , Y)-projectivity of the one-element act
S will be used in various proofs.
At the beginning, we recall some results concerning homological classication
of monoids by projectivity, which are also important for the following proofs
For details, see ([14], [5] et al). For the same reason, the equivalences of Lemma
5.18 are given.
Result 5.16 (cf. [14]) All right S-acts are projective if and only if S = {1}.
Result 5.17 ([5]) All monocyclic right S-acts, i.e., all factor acts of the form
(S/(x, y))S for x, y S, are projective if and only if S = {1} or S = {0, 1}.
We start with a general result, which will be used in the next proofs:
Lemma 5.18 Let X , Y denote classes of right S-acts and let X X , Y Y.
Then the following assertions are equivalent:
(i) All right S-acts are (X, Y )-projective,
(ii) all Z Y are (X, Y )-projective,
(iii) for all Z Y every epimorphism g : XS ZS is a retraction.
Proof.
(i) = (ii) is obvious.
(ii) = (iii) Let Z Y and g : X Z be an epimorphism. Then by
(ii) the identity idZ on Z can be lifted with respect to g, i.e., there exists a
homomorphism with g = idZ . This yields (iii).
(iii) = (i) Let AS Act S. Consider in Act S the following diagram:
69
A
f
5.1.1
S, G)-projective,
iI
S, G)-projective,
iI
iI
70
5 HOMOLOGICAL CLASSIFICATION
lL
S/sl S, G)-
Corollary 5.20 Let S be a monoid with left zero and let sl S, l L. Then
the following assertions are equivalent:
(i) All right S-acts are (
lL
S/sl S, G)-projective,
(ii) S = {1}.
(i) = (ii). Since S is a monoid with left zero, by Corollary 3.38 we
obtain that ( S/sl S, G)-projectivity is equivalent to ( S, G)-projectivity.
Proof.
lL
iI
iI
is equivalent to S being a group. Since S has a left zero, this yields S = {1}.
(ii) = (i). If S = {1} then all acts are projective by Result 5.16 and thus
( S/sl S, G)-projective.
lL
Although it will turn out, that (S, G)-projectivity of all acts does not give
much informations about the internal properties of S, for the aim of completeness the respective result is given in Theorem 5.21.
In Lemma 3.35 it has been proved, that for a nite monoid S all acts are
(S, G)-projective. Thus studying all acts being (S, G)-projective is mainly interesting in the case of innite monoids.
By Lemma 5.18 and Proposition 3.18.6 of [14] we get:
Theorem 5.21 Let GS be a generator in Act S. Then the following assertions are equivalent:
(i) All right S-acts are (S, G)-projective,
(ii) all generators in Act S are (S, G)-projective,
(iii) every epimorphism : SS HS onto a generator HS in Act S is a
retraction,
(iv) all cyclic generators in Act S are projective,
(v) all cyclic generators in Act S are isomorphic to cyclic acts generated
by an idempotent e with eJ 1.
71
Proof.
Recall that by Lemma 3.34 for nite monoids S every cyclic generator is isomorphic to SS , and that by Theorem 5.21 in this case all acts are obviously
(S, G)-projective.
By the following example it becomes clear, that in general condition (v) of
Theorem 5.21 is not only satised in a trivial way if S is innite, i.e., that eJ 1
does not imply (eS)S
= SS .
Example 5.22 Cyclic projective generators need not to be isomorphic to S
itself:
Let S be the monoid generated by the elements e, k, k and the relations
e2 = e, ek = k, k k = 1. Then eS is a cyclic projective generator in Act S
but eS and S are not isomorphic as right S-acts ([15]).
(Another example, due to B. M. Schein, can also be found in [15]).
Notes:
In Proposition 3.18.9 of [14] it has been proved, that if S is a group,
then every projective generator in Act S is isomorphic to S. Thus,
condition (iv) of Theorem 5.19 implies condition (v) of Theorem 5.21,
which is related to the implication ( S, G)-projectivity = (S, G)iI
projectivity.
The converse is not true (see Lemma 3.35).
Example 5.22 has already been used in Chapter 3 (Example 18.11) of
[14] to make sure, that there exist cyclic projective generators, which are
not isomorphic to S.
Furthermore, in Chapter 5 (Example 3.23) of [14] the same example gives
rise to the monoids S and eSe, which are Morita equivalent (i.e., the
categories Act S and Act eSe are equivalent) but neither isomorphic
nor anti-isomorphic.
In general, condition (v) of Theorem 5.21 is hard to handle with respect to the
decision, if (i) is true. If S is periodic, then by Proposition 1.3.26 of [14] for
e E(S) the relation eJ 1 implies e = 1. Thus in this case we obtain:
72
5 HOMOLOGICAL CLASSIFICATION
Corollary 5.23 Let S be a periodic semigroup. Then all right S-acts are
(S, G)-projective i all cyclic generators are isomorphic to SS .
Note, that Lemma 3.35 could also be proved by using the fact that every nite
monoid is periodic.
5.1.2
This part deals with projectivities with second component A. The concepts of
(S, S/)- and (S, S/(x, y))-projectivity are also included, since all acts having
one of these properties is equivalent to all acts being (S, A)-projective.
Even if (S, A)-projectivity has been left out in the implication scheme because
of Lemma 3.32, it yields an interesting result:
Theorem 5.24 Let x, y S and let be a right congruence on S. Then the
following assertions are equivalent:
(i) All right S-acts AS are (S, A)-projective,
(ii) all cyclic acts are (S, S/)-projective,
(iii) all right S-acts are (S, S/)-projective,
(iv) all cyclic acts are projective,
(v) S = {1} or S = {0, 1},
(vi) all monocyclic acts are (S, S/(x, y))-projective,
(vii) all right S-acts are (S, S/(x, y))-projective.
(i) = (iv). Let (S/ )S be a cyclic act. (S/ )S is (S, S/ )-projective
by (i). Thus by Lemma 5.18 the canonical epimorphism is a retraction, i.e.,
(S/ )S is a retract of a projective act and is therefore projective, i.e., (iv) is
valid.
Proof.
73
(iv) = (v). If all cyclic acts are projective, then all monocyclic acts are
projective and Result 5.17 yields (v).
(v) = (i). If S = {1}, then by Result 5.16 all acts are projective and therefore
(S, A)-projective.
Let S = {0, 1}. If g : S A is an epimorphism, then A is isomorphic to a
factor act of S. Thus A
= S or A
= . SS is projective and therefore (S, A)projective. Since S contains a left zero, S is (S, A)-projective by Proposition
5.8.
(v) (vi) is Result 5.17.
(vi) (vii) is a part of Lemma 5.18.
Remark 5.25 The equivalences (iii) (v) (vii) have already been proved
in [17] in terms of principally weak and weak projectivity.
Changing the rst component to be a Rees factor act by a principal right ideal
of S yields:
74
5 HOMOLOGICAL CLASSIFICATION
Corollary 5.27 All right S-acts are (S/sS, A)-projective implies the equivalence of (S, S/tS)- and (S, S/I)-projectivity.
Example 5.28 All right S-acts are (S/sS, A)-projective does not imply, that
all factor acts (S/)S by (principal) right congruences of S are isomorphic to
Rees factor acts by principal right ideals:
Let S be the two element right zero semigroup {a, b} with identity 1 adjoined.
Then all Rees factor acts (S/xS)S of S by right congruences are (S/1S)S = S
and (S/aS)S = (S/bS)S . If there exists an epimorphism g : (S/xS)S AS ,
then AS = S or AS = (S/aS)S and thus every right S-act AS is (S/sS, A)projective.
Now consider the right congruence (1, a). Since (S/(1, a))S has no zero, it
can not be isomorphic to a Rees factor act of S.
Especially, this means, that S need not to be a right (principal) Rees monoid
in this case.
5.1.3
mM
Now we start studying properties, which are included in the implication scheme
part 2, i.e., (X , Y)-projectivities, where Y is the class of cyclic S-acts or of
coproducts of cyclic S-acts, with regard to the question of all acts having this
property.
The rst lemma shows, that the question of (
kK
S/k ,
mM
S/m )-projectivi-
ty of all acts, can be reduced to the question of all acts being (S/, S/)projective. Nevertheless, the main statements with respect to (X , Y)-projectivity for various classes X will be giving in detail, i.e., in each case they will
include both kinds of projectivity. The respective titles of the paragraphs will
use the coproduct variant.
Lemma 5.29 Let x, y {, p, R, pR} and let , k , k K, be right xcongruences and , j , j J, , m , m M, be right y-congruences on S.
Then the following assertions are equivalent:
(i) All right S-acts are (
kK
S/k ,
mM
S/m )-projective,
kK
S/k ,
jJ
mM
75
S/m )-projective,
kK
(S/k )S
kK
S/k ,
jJ
mM
(S/j )S is a retraction,
S/m )-projective,
The previous Lemma will be used in various proofs of the next subsections,
where special sets of congruences and , respectively, are considered.
all are (
iI
S,
mM
S/m )-projective
iI
iI
jJ
S,
S,
mM
S/m )-projective,
mM
S/m )-projective,
76
5 HOMOLOGICAL CLASSIFICATION
jJ
jJ
jJ
jJ
therefore projective.
(i) (vi) is a part of Lemma 5.29.
(iii) = (ii) is obvious.
(iv) = (iii) is a part of Lemma 5.18.
(iv) (v) (vi) have been proved in Theorem 5.24.
Like mentioned before, the equivalence (v) (vi) has already been proved in
[17] in terms of (principally) weak projectivity.
all are (
all are (
nN
lL
S/(xn , yn ),
S/sl S,
mM
mM
S/m )-projective
S/m )-projective
77
As indicated before, we have to study monoids over which all acts are (S/(x, y), S/)projective. As preparation of the proof of the main theorem in this context,
we need:
Proof.
78
5 HOMOLOGICAL CLASSIFICATION
[z](x,y) and thus zS (x, y). Therefore every factor act (S/(x, y))S is the
epimorphic image of a Rees factor act (S/zS)S and Lemma 3.3 completes the
proof.
nN
S/(xn , yn ),
mM
S/m )-projective,
lL
S/sl S,
mM
S/m ) -projective,
nN
S/(xn , yn ),
mM
S/m )-
projective can be reduced to the one of all acts being (S/(x, y), S/)-projective.
Now we obtained, that for characterizing monoids S over which all acts have
the respective property, we have to investigate monoids over which all acts are
(S/sS, S/)-projective.
For monoids with left zero, we can give a complete answer by Theorem 5.30
and Lemma 4.4 to 4.5, for not being a Rees congruence, right now; for Rees
congruences I refer to the next subsection.
79
Corollary 5.36 Let S be a monoid with left zero, let be a right congruence
on S, and let s, x, y, x, y S. Then the following assertions are equivalent:
(i) All right S-acts are (S/sS, S/))-projective,
(ii) all right S-acts are (S/sS, S/(x, y))-projective,
(iii) all right S-acts are (S/(x, y), S/)-projective,
(iv) all right S-acts are (S/(
x, y), S/(x, y))-projective,
(v) all right S-acts are (S, S/)-projective,
(vi) all right S-acts are (S, S/(x, y))-projective,
(vii) S = {1} or S = {0, 1},
(viii) all cyclic acts are projective.
From now on, we change the second component to be a Rees factor act of S
by a (principal) right ideal.
5.1.4
In this subsection the question, whether all acts are (S/(x, y), S/I)- projective, will be discussed. Starting with a useful Proposition, we get a necessary
condition on S in Proposition 5.40, which leads to Proposition 5.41, which
nally gives Theorem 5.57.
We will use the notation S is the disjoint union of the semigroup T and
the monoid R . This means, that T = is a subsemigroup of S, R = is
a submonoid of S and the set S is the disjoint union of the sets T and R, the
products tt , t, t T and rr , r, r R are the respective products in R and
T , whereas the products t r and r t with t T and r R may be in R or in T .
(Although in some situations it would be more comfortable to permit T and
R to be empty, we follow the tradition to suppose semigroups to be not empty
(cf. [22].)
Since the set of all right invertible elements will be used in the following, we
introduce it explicitly by:
80
5 HOMOLOGICAL CLASSIFICATION
Remark 5.38 The monoid R, introduced in Denition 5.37, is right cancellative (since R consists of all right invertible (and thus right cancellable) elements
of S).
The elements of the submonoid R need not to be right invertible in R, since
the right inverse s of an element s R is in general not right invertible, i.e.,
s R is possible. Thus R need not to be a group.
Lemma 5.39 Let x, y S and let J be a right ideal of S. If all right S-acts
are (S/(x, y), S/J)-projective, then all elements u, v S satisfy one of the
following conditions:
(a) uS vS = S, i.e., u or v is right invertible,
(b) the principal congruence (u, v) generated by u and v is the Rees congruence I by the right ideal I = uS vS.
Proof.
Let u, v S and let I = uS vS = S. Then (u, v) I . Thus g :
S/(u, v) S/I with g(1S/(u,v) ) = 1S/I is an epimorphism. By Lemma 5.18
, g is a retraction, i.e., there exists id : S/I S/(u, v) with g id = idS/I .
Since 1S/(u,v) = {1} = 1S/I , we get id (1S/I ) = 1S/(u,v) . Thus, for every i I
we obtain the following chain of equations:
id ([i]I ) = id (1S/I i) = id (1S/I ) i = 1S/(u,v) i = [i](u,v) .
Since [i]I = [u]I for every i I, this implies [i](u,v) = [u](u,v) , i.e., i [u](u,v)
for all i I and thus I (u, v). This yields I = (u, v), i.e., (b).
If uS vS = S, then 1 uS vS, i.e., there exists u S with uu = 1 or
v S with vv = 1, i.e., u or v is right invertible.
This Proposition leads to the following necessary condition on S with all right
S-acts being (S/(x, y), S/I)-projective.
Lemma 5.40 Let x, y S and let I be a right ideal of S. If all right S-acts
are (S/(x, y), S/I)-projective, then S is the disjoint union of a right principal
Rees semigroup and the submonoid R of S, consisting of all right invertible
elements of S, and fullls condition (Moz).
81
Proof.
5.1.5
We already know, that (S/sS, X)-projectivity is equivalent to (S, X)-projectivity, if S has a left zero (see Lemma 4.4, 4.5, 4.6, 4.7). Thus in the following
subsections by considering (S/sS, X)-projectivity of all acts, we also get characterizations of monoids S with all acts being (S, X)-projective. The respective
results will be given separately.
By Lemma 5.18 we know, that all acts are (S/sS, S/I)-projective if and only
if all Rees factor acts (S/J)S are. Therefore, we start with some useful propositions concerning Rees factor acts of S, which prepare the main statements of
this subsection.
By doing this, we obtain for instance Lemma 5.44, which indicates, that it
is useful to divide the following investigations in those for monoids with and
those for monoids without left zero. We will obtain necessary conditions on S,
over which all acts are (S/sS, S/I)-projective, and we will see, that in this situations S has to be left reversible (Proposition 5.47, Proposition 5.48). Thus
the next step is to consider left reversible monoids in view to (S/sS, S/I)projectivity of all acts and it turns out, that in this case the necessary conditions on S developed before (Lemma 5.44), are already sucient for all acts
82
5 HOMOLOGICAL CLASSIFICATION
83
S/J
id
S/jS
S/J
Proof.
84
5 HOMOLOGICAL CLASSIFICATION
Lemma 5.46 Let S be a monoid with left zero. If all Rees factor acts are
(S/sS, S/I)-projective, then the left zero in S is unique and is therefore a zero.
If z, z are left zeros in S, then J = {z, z } is a right ideal of S,
which does not fulll one of the conditions of Lemma 5.44, contradicting S/J
is (S/sS, S/I)-projective. Thus S contains a unique left zero z.
Let s S. Then for all t S the equation (sz)t = s(zt) = sz implies, that sz
is a left zero in S. By the uniqueness of the left zero, this yields sz = z, i.e., z
is a right zero of S and is therefore a zero.
Proof.
Conditions (a) to (c) of Lemma 5.44 in general do not give the (S/sS, S/I)projectivity for all acts. In the following, we dierentiate between monoids
with left zero and those without a left zero (as indicated by Remark 5.45).
First we will see, that in both cases the (S/sS, S/I)-projectivity of all acts
leads to a special class of monoids, namely to left reversible monoids.
Proposition 5.47 Let S be a monoid without left zero, let s S and let I
be a right ideal of S. If all right S-acts are (S/sS, S/I)-projective, then S
is the disjoint union of a right simple semigroup and the submonoid R of S,
consisting of all right invertible elements of S or S is a group.
Furthermore, this implies that S is left reversible.
Let S be a monoid without left zero. If all acts are (S/sS, S/I)projective, then by Lemma 5.44 every proper right ideal of S is simple. Thus
every element of S is right invertible or generates a simple right ideal of S.
Proof.
Proposition 5.48 Let S be a monoid with left zero z, let s S and let I be
a right ideal of S. If all right S-acts are (S/sS, S/I)-projective, then S is the
disjoint union of a group and a zero or S = {1}.
Furthermore, this implies, that S is left reversible.
85
Note, that the left reversibility of S is also sucient for the uniqueness of a
left zero in S.
Propositions 5.47 and 5.48 imply, that to get more informations about internal properties of the sublying monoid S, we have to study (S/sS, S/I)projectivities of acts over a left reversible monoid S.
The respective results in Lemma 5.49 and Lemma 5.50 will be needed to prove
Theorem 5.51.
Lemma 5.49 Let S be a left reversible monoid. If every proper right ideal of
S is simple, then S has at least one proper right ideal I = S \ R.
Let I, J S be proper right ideals of S. Since S is left reversible,
there exists i I J. This implies iS I and iS J. Since I and J are
simple, this yields I = iS = J, i.e., S has at least one proper right ideal I = iS.
Since I = iS = S, for all s S we get is = 1, i.e., I = iS S \ R.
Let s S \ R. By the uniqueness of the proper right ideal, we get sS = iS.
Thus there exists s S, such that s = i s , i.e., S \ R iS = I and thus
S \ R = I.
Proof.
Notice, that if S is a left reversible monoid with left zero z, then by Lemma
5.49 the right ideal S \ R = {z} is the unique proper subideal of S.
Lemma 5.50 Let S be a monoid and let I = S \ R be the proper right ideal of
S, consisting of all non right invertible elements of S. Then every epimorphism
g : (S/I)S (S/I)S is an isomorphism.
Proof.
For s S \ I, s = 1, the class of s in S/I is a one element class and
will be denoted by s itself, the class of the identity will be denoted by 1S/I ,
the class of elements of I will be denoted by 0.
86
5 HOMOLOGICAL CLASSIFICATION
For left reversible monoids S we are now able to give a characterization with
respect to all acts being (S/sS, S/I)-projective.
If S is a monoid without left zero, then for every right ideal I of S we have
I = S or I is simple. By Lemma 5.49 we obtain I = S or I = S \ R. Thus
87
S/I
= (R {0}) or S/I = S/S = .
The zero morphism g1 : (R 0}) is a retraction, since (R 0}) contains
a zero. The identity id is obviously a retraction. By Lemma 5.50, every
epimorphism g2 : (R
0}) (R
0}) is an isomorphism, which is a retraction.
Thus we get, that even in this case the respective epimorphisms are retractions
and Lemma 5.18 completes the proof.
Now we can characterize monoids, over which all acts are (S/sS, S/I)-projective,
where we start with monoids without left zero. By Lemma 5.44, Remark 5.45,
Proposition 5.47, Lemma 5.49 and Theorem 5.51 we get:
Theorem 5.52 Let S be a monoid without left zero, let s S and let I be a
right ideal of S. Then the following assertions are equivalent:
(i) All right S-acts are (S/sS, S/I)-projective,
(ii) all Rees factor acts (S/J)S are (S/sS, S/I)-projective,
(iii) S is left reversible and every proper right ideal J of S is simple (i.e., J
has no proper subideals, i.e., J = jS for every j J),
(iv) if I is a proper right ideal of S, then I = S \ R,
(v) S is the disjoint union of the submonoid R of S, consisting of all right
invertible elements of S, and a right simple semigroup, or S is a group.
(i) (ii) is given by Lemma 5.18.
(ii) = (iii). By Proposition 5.47, the monoid S is left reversible, and thus
Theorem 5.51 yields (iii).
(iii) = (ii) is Theorem 5.51.
(iii) = (iv) is Lemma 5.49.
(iv) = (iii). Without loss of generality, suppose that S \ R = I is a proper
right ideal of S and is unique by (iv). Then obviously S is left reversible.
Furthermore, the uniqueness of I yields that I is simple and thus (iii) holds.
(ii) = (v) is Proposition 5.47.
(v) = (iii). If S is a group, then S does not contain a proper right ideal.
Thus (iii) is obviously true.
Let S be the disjoint union of R and a simple semigroup H and let I be a right
ideal of S. If I R = , then I = S, i.e., (iii)(a).
Let I R = , i.e., I H. Since H is simple, this implies I = H, i.e., I has
no subideals, i.e., (iii)(b).
The left reversibility is obvious now.
Proof.
88
5 HOMOLOGICAL CLASSIFICATION
Note, that if S is the disjoint union of a monoid T and a zero, we also talk
about S as a monoid with zero adjoined. For monoids with left zero, we obtain
the following theorem, where the analogous assertions to (ii), (iii) and (iv) of
Theorem 5.52 are left out, because they will not be used anymore.
Theorem 5.53 Let S be a monoid with left zero z, let s S and let I be a
right ideal of S. Then the following assertions are equivalent:
(i) All right S-acts are (S/sS, S/I)-projective,
(ii) S is a group with zero adjoined or S = {1}.
Proof.
(ii) = (i) If S is a group with zero adjoined, then all Rees factor acts of S
are isomorphic to S or to . S is projective and thus (S, S/I)-projective and
so is S
= 0S.
If S = {1}, then by Result 2.35 all acts are projective and thus (S/sS, S/I)projective.
Recall, that if all acts are (S, S/I)-projective, then the respective projectivity
of S yields a left zero in S by Proposition 5.8. Moreover, if S contains a left
zero, then by Theorem 4.6 (S, S/I)-projectivity is equivalent to (S/sS, S/I)projectivity. Together with Theorem 5.53 we now obtain the respective results
in view to Rees weak projectivity as:
Corollary 5.54 Let s S and let I denote a right ideal of S. Then the
following assertions are equivalent:
(i) All right S-acts are (S, S/I)-projective (Rees weakly projective),
(ii) S is a group with zero adjoined or S = {1}.
The previous result has been proved directly in [17] in terms of Rees weak
projectivity. Remark, that this characterization is given by a corollary in this
context.
Remark 5.55 Each of the conditions of Theorem 5.53 implies that all cyclic
acts fulll condition (P ) (cf [14]).
89
For arbitrary monoids with or without left zero we obtained characterizations, whether all acts are (S/sS, S/I)-projective. The next section deals
with (S/sS, S/tS)-projectivity, where some properties can be directly developed from the conditions in this section.
Before going any further, we come back to monoids, over which all acts are
(S/(x, y), S/)-projective. By Proposition 5.41 and Corollary 5.56 we get :
Theorem 5.57 For a monoid S the following assertions are equivalent:
(i) All right S-acts are (S/(x, y), S/I)-projective,
(ii) S satises one of the following conditions:
(a) S fullls condition (Moz) and S is the disjoint union of the submonoid R of S, consisting of all right invertible elements of S, and
a right simple right principal Rees semigroup.
(b) S fullls condition (Moz) and S is a group.
(c) S is a group with zero adjoined.
Example 5.58 In Example 5.3 it has been shown, that the group (Z3 , +)
fullls condition (Moz). Thus every right Z3 -act is (S/(x, y), S/I)-projective.
Like said before, in the following subsection the investigations are reduced to
the case of second components being Rees factor acts by principal right ideals
of S.
90
5.1.6
5 HOMOLOGICAL CLASSIFICATION
In this part we study monoids, over which all acts are (S/sS, S/tS)-projective,
i.e., we arrive at the bottom of the implication scheme part 2. Some of the results can be proved in analogy to the respective results concerning (S/sS, S/I)projectivity.
It will turn out, that we can not use left reversibility of S in the same way like
before, since left reversibility is not necessary for all acts being (S/sS, S/tS)projective (see Remark 5.61).
Since (S/sS, S/tS)-projectivity of all acts is equivalent to (S/sS, S/tS)-projectivity of all Rees factor acts by principal right ideals (Lemma 5.18), we start
with studying (S/rS)S with respect to this property.
Note that if r is a left zero in S, then (S/rS)S
= SS is projective and thus
(S/sS, S/tS)-projective.
Lemma 5.60 Let r, s, t S. Then all right S-acts are (S/sS, S/tS)projective, i all Rees factor acts (S/rS)S are (S/sS, S/tS)-projective.
Furthermore, this implies that every r S satises one of the following conditions:
(a) r is right invertible,
(b) rS has no proper subideals, i.e., ru R r for every u S.
91
Remark 5.61 Remark 5.45 is valid even in this situation, i.e., if there exists
a principal right ideal rS of S with |rS| =
1, which fullls condition (b) of
Lemma 5.60, then S is a monoid without left zero.
Note, that unlike in the case of all right S-acts being (S/sS, S/I)-projective,
(S/sS, S/tS)-projectivity of all right S-acts does not yield the uniqueness of a
left zero in S.
The reason is, that for left zeros z, z in S the right ideal {z, z } is in general
not principal. Thus in this situation we do not have an analogon to Lemma
5.46.
Proposition 5.62 Let s, t S. If all right S-acts are (S/sS, S/tS)-projective,
then S is the disjoint union of a semigroup I, the submonoid R of S, consisting
of all right invertible elements of S, and a left zero semigroup L, where L and
I are possibly empty.
Moreover, in this case I is the disjoint union of right simple subsemigroups i S
of S, where I is a representing system for the classes of R on S of elements
of I.
Proof.
Let L denote the set of left zeros of S and let R be the submonoid
of right invertible elements of S.
Let I = {s S | sS is a proper principal simple right ideal of S} \ L.
Then R L = , R I = and by denition L I = . Since all acts are
(S/sS, S/tS)-projective, by Lemma 5.60, an element of S is a left zero or is
right invertible or generates a simple principal ideal of S, i.e., S = I L R.
I, L and R are closed under multiplication, i.e., are subsemigroups of S.
i I
92
5 HOMOLOGICAL CLASSIFICATION
If S contains a left zero, then S is the disjoint union a left zero semigroup and
the group R or S = {1}.
If S is a semigroup without left zero, then S is the disjoint union of right simple
semigroups of the form i S, i S, and the submonoid R of S, consisting of
all right invertible elements of S, or S is a group.
If S contains a left zero, then every simple principal right ideal of
S is a one-element right ideal, i.e., it is generated by a left zero. Thus by
Proposition 5.62, S is the disjoint union of R and the left zero semigroup L.
Without loss of generality suppose |R| 2. Let r R, r = 1. Since r
is right invertible, there exists r S with rr = 1. If r is a left zero in
S, then the equality r = (rr )r = r(r r) = rr = 1 yields a contradiction.
Thus r R, i.e., there exists r R such that r r = 1. This implies:
r = r(r r ) = (rr )r = r , i.e., r r = 1. Thus R is a monoid, such that every
element has a unique inverse, i.e., R is a group.
If |R| = 1 and if 1z = 1 for a left zero z S, then z = 1z = 1 yields S = {1}.
Proof.
Remark 5.64 By the previous Proposition it becomes clear, that all right Sacts being (S/sS, S/tS)-projective does not imply S to be left reversible. For
example, if S is the two element left zero semigroup {a, b} with identity adjoined, then S is the disjoint union of a group and a left zero semigroup, but
since aS bS = , it is not left reversible. (Indeed, we will see later on, that
for S all right S-acts are (S/sS, S/tS)-projective.)
Nevertheless, we want to study left reversible monoids in this context in the
following.
In analogy to the proof of Proposition 5.49, we obtain:
Corollary 5.65 Let S be a left reversible monoid without left zero and let
i S. If all principal right ideals of S are simple, then S has at least one
proper principal right ideal iS = S \ R.
Theorem 5.66 Let s, t S and let S be a left reversible monoid. Then the
following assertions are equivalent:
(i) All right S-acts are (S/sS, S/tS)-projective,
(ii) all Rees factor acts by principal right ideals are (S/sS, S/tS)-projective,
93
Let S be a monoid without left zero. Again by Proposition 5.63 we obtain, that
S is a group or S is the disjoint union of right simple semigroups i S, i I , and
R. For i , i I the left reversibility of S yields the existence of j i S i S.
Then jS i S and jS i S. Since i S and i S are right simple, this implies
i S = jS = i S. Therefore the disjoint union of the right simple semigroups
i S, i I , is a right simple semigroup iS.
Thus S is a group or the disjoint union of R and a right simple semigroup.
(iv) (v) is Corollary 5.56.
(v) = (ii) is obvious.
Even if we can not get a more general characterization by considering left reversible monoids, in the case of S containing a left zero, we obtain:
Theorem 5.67 Let S be a monoid with left zero and let s, t S. Then the
following assertions are equivalent:
(i) All right S-acts are (S/sS, S/tS)-projective,
(ii) all elements r of S, which are not left zeros, are right invertible, i.e., S
is the disjoint union of a group and a left zero semigroup or S = {1}.
94
Proof.
5 HOMOLOGICAL CLASSIFICATION
(ii) = (i) If S = {1}, then by Result 2.35 all acts are projective and therefore
(S/sS, S/tS)-projective.
If all non left zero elements are right invertible, then all Rees factor acts of S
by principal right ideals are isomorphic to SS or S . Since S has a left zero,
S is projective and so is S. Thus all Rees factor acts of S by principal right
ideals are (S, S/tS)-projective and Lemma 5.18 completes the proof.
By Theorem 5.67 and by the fact, that S is (S, S/tS)-projective if and only if
S contains a left zero, we obtain the following characterization of monoids S,
over which all acts are (S, S/tS)-projective. Note, that in this Corollary also
the question of all acts being (S/(x, y), S/tS)-projective is anwered.
Proof.
Remark 5.69 The equivalence (i) (iv) has already been proved in [17] in
terms of principally Rees weak projectivity.
So far, during this chapter we studied monoids S, over which all acts have a
special property, whereas we went from the strongest to the weakest projectivity. The results will be summarized in tables at the end of this chapter
beneath those results, which will be developed in the next section.
5.2
95
lL
iI
lent to projectivity),
(iii) (
lL
(iv) (
lL
(v) (
lL
(ix) = (iv), (v) is valid, since (ix) = (ii) and projectivity = (S, S/I)projectivity = (S, S/tS)-projectivity.
Proof.
96
5 HOMOLOGICAL CLASSIFICATION
The same argument yields the implications j = (ix) for every j {(ii), (iii),
(iv), (v), (vi), (vii), (viii)}.
In general, S can not be used in the same way, if the second component is
an arbitrary cyclic act. In this case we get:
Theorem 5.71 Let S be a left reversible monoid, let s, sl S, l L, and let
, m , m M, denote right congruences on S. Then the following assertions
are equivalent:
(i) (S/sS, S/)-projectivity implies (S, S/)-projectivity,
(ii) (
lL
(iii) (
lL
S/sl S,
S/sl S,
mM
mM
S,
iI
mM
S/m )-projectivity,
To use the one element act S in the same way for monocyclic acts as second
components, we have to make sure, that there are homomorphism, which have
to be lifted, i.e., that S is not trivially-(S/sS, S/(x, y))-projective. For this
situation we obtain the following assertion, which can be proved in the same
way like Theorem 5.71 (applying Proposition 5.10 and Theorem 4.5).
lL
S/sl S,
nN
projectivity,
iI
S,
nN
S/(xn , yn ))-
(iii) (
lL
S/sl S,
nN
97
lL
(vi) (
lL
nN
S/(xn , yn ), A)-projectivity,
For j {(ii), (iii), (iv), (v), (vi)} the equivalences j (vii) can be proved in
analogy to the proof of (i) (vii).
Like Theorem 5.71, for arbitrary cyclic acts or coproducts of those as second component, we obtain the following characterization in the case of left
reversible monoids:
98
5 HOMOLOGICAL CLASSIFICATION
lL
S/sl S,
mM
projectivity,
(iii) (
lL
S/sl S,
mM
nN
S/(xn , yn ),
mM
S/m )-
(iv) = (i) can be proved analogously to (vii) = (i) in the proof of Theorem
5.73.
The remaining equivalence can be proved in the same way.
In the next theorem, we demand X to be the class of all monocyclic acts ( coproduct of monocyclic acts) and X to consist of SS or of coproducts of copies
of S. In this case, we suppose, that S fullls condition (Moz).
nN
(vi) (
nN
(vii) (
nN
S, A)-projectivity,
iI
(viii) (
nN
99
100
5.3
5 HOMOLOGICAL CLASSIFICATION
Summarizing Tables
The following tables summarize the results of the previous sections. The same
abbreviations as in the implication scheme part1 and part 2 are used
here. In addition, let R denote the submonoid of S, consisting of all right
invertible elements of S. The abbreviation l.z. denotes the situation, that
S contains a left zero, zero and (Moz) analogously. The respective properties appear in the same order as they came up in Chapter 5.
S, G)-projective
101
if and only if
S is a group
iI
(S, G)-projective
(S, A)-projective
(
S,
iI
iI
mM
S,
nN
S/m )-projective
(S, S/)-projective
S = {1} or S = {0, 1}
S = {1} or S = {0, 1}
(S/sS, S/I)-projective
(S, S/I)-projective
102
5 HOMOLOGICAL CLASSIFICATION
if and only if
(S/sS, S/tS)-projective
lL
if and only if
S/sl S, G)-projective
(S/sS, G)-projective
lL
S/sl S,
mM
S/m )-proj.
nN
S/(xn , yn ),
mM
S = {1}
(S/sS, S/)-projective
103
S/m )-proj.
S = {1} or S = {0, 1}
S = {1} or S = {0, 1}
S = {1} or S = {0, 1}
S = {1} or S = {0, 1}
S = {1} or S = {0, 1}
S = {1} or S = {0, 1}
(S/sS, S/I)-projective
(S/sS, S/tS)-projective
104
5 HOMOLOGICAL CLASSIFICATION
nN
S/(xn , yn ),
implies
mM
S/m )
-projective (*)
(S/sS, A)-projective
(S/sS, S/tS)-projective
is a right x-congruence,
x{,R,pR})
(S,A)
S,A)
105
(S,S/I)
(S,S/tS)
(S/,A)
iI
lL
l.z.
S/sl S,A)
S/n ,A)
(S/,S/I)
(S/,S/tS)
(Moz)
(Moz)
nN
l.z.
(S/sS,A)
(Moz)
l.z.
(S/sS,S/I)
l.z.
l.z.
l.z.
l.z.
(Moz)
(Moz)
l.z.
(S/sS,S/tS)
(Moz)
(S,S/)
iI
lL
S/sl S,
S/m )
S/m )
zero
(S/,S/)
mM
zero
(S/sS,S/)
S,
nN
S/n ,
S/m )
mM
(Moz)
zero
(Moz)
(Moz)
mM
106
5 HOMOLOGICAL CLASSIFICATION
(S,A)
S,A)
(S,S/I)
(S,S/tS)
l.z.
l.z.
l.z.
l.z.
iI
l.z.
(S/,A)
l.z.
S/n ,A)
l.z.
nN
(S/,S/I)
l.z.
(S/,S/tS)
(S,S/)
iI
lL
S/sl S,
S/n )
nN
zero
(S/sS,S/)
S,
S/n )
zero
zero
nN
107
implies
D .
108
Note, that we will use the properties of the one element act S , which have
been studied in Propositions 5.8, 5.9, 5.10, 5.11 and in Corollary 5.14. Before
considering the respective situations, we treat four special monoids and their
factor acts.
Examples 6.1
= (S/bS)S
= S and S/aS
= (S/{a, b})S are all Rees factor
acts.
Moreover, (S/)S
= SS is a factor act of S.
4. Let S = {1, a, b} be the two element left zero semigroup {a, b} with identity adjoined.
(S/(1, a))S
= (S/(1, b))S
= S , (S/)S
= SS and (S/(a, b))S are all
monocyclic acts.
(S/1S)S
= S and (S/aS)S
= (S/bS)S
= SS and (S/{a, b})S are all
Rees factor acts.
There are no further factor acts of S by right congruences on S.
109
6.1
6.1.1
Example 6.2 (
S,
iI
mM
S/m ) -projective = (
S, G)-projective
iI
mM
S, G)-projective.
iI
Example 6.3 (
iI
S,
mM
S/m ) -projective = (
lL
S/sl S, A)-projective
S, A)-projectivity. Let g : S
iI
lL
iI
mM
the identity idA on AS can not be lifted with respect to g, i.e., AS is not
( S/sl S, A)-projective.
lL
Example 6.4 (
(
iI
iI
Let S be a group with at least two elements. By Theorem 5.19 all right S-acts
are ( S, G)-projective. Since S has no left zero, the one-element act S is
iI
110
Example 6.5 (
nN
nN
Consider Example 6.1.1. Since S has no left zero and fullls condition (Moz),
by Propositions 5.8 and 5.9 the one element act S is not (S, S/(x, y))projective and not (S, S/sS)-projective.
Since every monocyclic act is isomorphic to S , every coproduct of monocyclic
S for some set N = . Thus, if g :
(S/(xn , yn ))S
acts is isomorphic to
nN
nN
CS is an epimorphism, then CS
S for some set K = .
=
kK
Example 6.6 (
lL
nN
nN
S/(xn , yn ), C)-projective.
(S/sl S)S
lL
Example 6.7 (
lL
Consider the group (S, ) = (Z4 , +). Then every coproduct of Rees factor acts
(S/sl S)S of S is isomorphic to a coproduct of copies of S and so is CS , if
lL
111
lL
S/sl S, C)-
projective.
The monocyclic act (S/(1, 2))S is isomorphic to S . Thus there exists an
epimorphism g : (S/(1, 3))S (S/(1, 2))S . Since (S/(1, 3))S does not
contain a zero (see Example 5.3.(c)), the identity id can not be lifted with
respect to g, i.e., S is not (S/(x, y), S/(
x, y))-projective.
Example 6.8 (
nN
Consider for the monoid in Example 6.1 2 the monocyclic act AS := (S/(1, a))S .
Every coproduct of monocyclic acts is isomorphic to a coproduct of copies of
(S/(1, a))S and S .
(S/(xn , yn ))S AS is an epimorphism, then by Corollary 3.6 there
If g :
nN
Since S has a zero, (S/sS, S/(x, y)-projectivity is equivalent to (S, S/(x, y))projectivity by Theorem 4.4. Since AS is a monocyclic act, AS being (S, S/(x, y))projective would imply, that AS is a retract of SS and is therefore projective.
= SS and AS
= (0S)S , by Result 2.27 this leads to a contradiction.
Since AS
Thus AS is not (S, S/(x, y))-projective, i.e., not (S/sS, S/(x, y)-projective.
6.1.2
S, G)-projective
iI
Let S be a monoid, such that all cyclic generators are isomorphic to eS with
e E(S) and eJ 1 and S be not a group. Then by Theorem 5.21, all right
S-acts are (S, G)-projective, but by Theorem 5.19, there exists at least one
right S-act, which is not ( S, G)-projective.
iI
112
Since S is nite, by Lemma 3.35 all right S acts are (S, G)-projective and so
is GS .
6.1.3
Second component A or C
Example 6.10 (
lL
Example 6.11 (
nN
S/(xn , yn ), A)-projective = (
lL
lL
S/sl S, C)-projective
S/sl S, A)-projective
Consider in Example 6.1.4 the monocyclic act (S/(a, b))S . Then the identity
idS/(a,b) could not be lifted with respect to g : (S/bS)S (S/(a, b))S , since
(S/(a, b))S is not a retract of (S/bS)S . Thus (S/(a, b))S is not ( S/sl S, A)projective and therefore not (
lL
lL
S/sl S, C)-projective.
Since for all x, y S the monocyclic act (S/(x, y))S is isomorphic to (S/(a, b))S
or to S , we get that (S/(a, b))S is a retract of every coproduct of mono
cyclic acts. Thus, (S/(a, b))S is (
S/(xn , yn ), A)-projective and therefore
nN
6.1.4
Example 6.12 (
iI
S,
nN
nN
iI
nN
Example 6.13 (
S/(xn , yn ),
nN
mM
113
projective
(
S/(xn , yn ),
S/m )-projective = (S, S/tS)-projective
nN
mM
mM
mM
mM
Since S fullls condition (Moz) and S does not contain a left zero, S is not
(S, S/(x, y))-projective by Proposition 5.9. Moreover, since S has not a left
zero, by Proposition 5.8 we get that S is not (S, S/tS)-projective.
Example 6.14 (
lL
jective
S/sl S,
mM
lL
S/sl S,
mM
lary 5.14, since S is left reversible. Since (S/(1, a))S has no zero, S does not
fulll condition (Moz). Thus by Lemma 5.10, S is not (S/(x, y), S/tS)projective.
As a further example one could consider S in Act Z4 for the group (Z4 , +).
Example 6.15 (
lL
S/sl S,
nN
Example 6.16 (
= (
jJ
lL
S/(xj , yj ),
S/sl S,
nN
mM
S/m )-projective
S/(xn , yn ))-projective
114
115
6.2
iI
S,
mM
(P )
Take Z3 = {0, 1, 2} with the usual multiplication of residue classes. Since
Z3 has a left zero, ( S,
S/m )-projectivity is equivalent to (S, S/)iI
mM
116
REFERENCES
References
[1] Ahsan, J., Saifullah, K., Completely quasi-projective monoids, Semigroup
Forum 38, 123126, (1989)
[2] Berthiaume, P., The injective envelope of S-sets, Canad. Math. Bull. 10,
261273, (1967)
[3] Bulman-Fleming, S., Pullback at acts are strongly at Canad. Math.
Bull. 34, 456461, (1991)
[4] Bulman-Fleming, S., The classication of monoids by atness properties
of acts, Proceedings of the Conference on Semigroups and Applications
(St. Andrews), World Scientic, 18-38, (1998)
[5] Bulman-Fleming, S., Normak, P. , Flatness properties of monocyclic acts,
Monatsh. Math. 122, 307-322, (1996)
[6] Bulman-Fleming, S., Normak, P., Monoids over which all at cyclic right
acts are strongly at, Semigroup Forum 50, 233241, (1995)
[7] Burgess, W. D., The injective hull of S-sets, S a semilattice of groups,
Semigroup Forum 23, 241246, (1981)
[8] FitzGerald, D. G., Greens Relations in some Categories of Strong Graph
Homomorphisms , Semigroup Forum, to appear
[9] Gould, V. A. R., Coperfect monoids , Glasg. Math. J. 29, 7388, (1987)
[10] Kilp, M., Characterization of monoids by properties of their left Rees fac
tors, Tartu Ulikooli
Toimetised 640, 2937, (1983) (in Russian)
[11] Kilp, M., On at acts Tartu l. Toimetised 253, 6672, (1970) (in Russian)
[12] Kilp, M., On homological classication of monoids, Sib. Math. J., 396
401, (1972)
[13] Kilp, M., Knauer, U., Characterization of monoids by properties of generators, Communications in Algebra 20(7), 18411856, (1992)
[14] Kilp, M., Knauer, U., Mikhalev, A., Monoids, acts and categories, W. de
Gruyter, Berlin (2000)
[15] Knauer, U., Projectivity of acts and Morita equivalence of monoids, Semigroup Forum 3, 359370, (1972)
[16] Knauer, U., Petrich, M., Characterization of monoids by torsion-free, at,
projective and free acts, Arch. Math. 36, 289294, (1981)
REFERENCES
117
[17] Knauer, U., Oltmanns, H., Weak Projectivities for S-acts , Proceedings
of the Conference on General Algebra and Discrete Math. (Potsdam),
143-159, Aachen (1999)
[18] Laan, V., Pullbacks and atness properties of acts, Diss. Math. Univ.
Tartuensis 15, Tartu (1999)
[19] Normak, P., On equalizer-at and pullback-at acts, Semigroup Forum
Vol. 36, 293313, (1987)
[20] Skornjakov, L. On homological classication of monoids, Sib. Mat. Z. 10,
11391143, (1969)
[21] Stenstrom, B., Flatness and localizations over monoids , Math.
Nachrichten 48, 315334, (1971)
[22] Howie, J. M., Fundamentals of semigroup theory , Clarendon Press, Oxford (1995)
[23] Herrmann, P. J., Projective properties of modules , Algebra Berichte 47,
M
unchen (1984)
[24] Miyashita, Y., Quasi-projective modules, perfect modules, and a theorem
for modular lattices , J. Fac. Sc. Hokk. Univ. 19, (1966)
[25] Park, Y. S., Kim, H. S., A weak projective cover of a module , Kyungpook
Math. J. 31, No.2, 201-205, (1991)
[26] Wisbauer, R., Grundlagen der Modul- un Ringtheorie , Verlag Reinhard
Fischer, Mnchen (1988)
Lebenslauf
Name:
Vorname:
Geburtsdatum:
Geburtsort:
Beruf:
Staatsangehorigkeit:
Studium:
10.86-03.94
Oltmanns
Helga
15. Januar 1967
Westrhauderfehn
Diplom-Mathematikerin
deutsch
Promotion:
03.95-06.00
20.01.2000
07.06.2000
1996
04.97-09.2000