C AHIERS DE
TOPOLOGIE ET GÉOMÉTRIE DIFFÉRENTIELLE CATÉGORIQUES
V. K OUBEK J. S ICHLER
Finitely generated universal varieties of distributive double p-algebras
Cahiers de topologie et géométrie différentielle catégoriques, tome 35, n
o2 (1994), p. 139-164
<http://www.numdam.org/item?id=CTGDC_1994__35_2_139_0>
© Andrée C. Ehresmann et les auteurs, 1994, tous droits réservés.
L’accès aux archives de la revue « Cahiers de topologie et géométrie différentielle catégoriques » implique l’accord avec les conditions générales d’utilisation (http://www.numdam.org/conditions). Toute utilisation commerciale ou impression systématique est constitutive d’une infraction pénale. Toute copie ou impression de ce fichier doit contenir la présente mention de copyright.
Article numérisé dans le cadre du programme Numérisation de documents anciens mathématiques
http://www.numdam.org/
139
FINITELY GENERATED UNIVERSAL VARIETIES
OF DISTRIBUTIVE DOUBLE p-ALGEBRAS
by V. KOUBEK and J. SICHLER
CAHIERS DE TOPOLOGIE ET
GEOMETRIE DIFFERENTIELLE CATEGORIQUES
Volume XXXV-2 (1994)
Dedicated to the memory of Jan Reiterman
R6sumi: Une cat6gorie C s’appelle universelle si la cat6gorie des graphes est pleine-
ment plongeable dans C. On se propose ici de caract6riser parmi les vari6t6s finiment engenclr6es de doubles algebres distributives
(DAD)
celles qui sont universelles. On montre que pour une variete de DAD finiment engendr6e V les conditions suivantes sont 6quivalentes: V est universelle; V est monoide-universelle(i.e.
tout monoide est isomorphe au mondide des endomorphismes d’une algebre appartenant aV);
V admetune algebre rigide infinie; tout groupe est isomorphe au monoide des endomorphismes d’une algebre appartenant a V; V contient une algebre nucl6aire A admettant trois elements sup-irréductibles et comparables qui ne sont ni minimaux ni maximaux et au
plus trois d’autres elements sup-irréductibles non minimaux et non maximaux, et de plus telle que tout endomorphisme de A fixant ces elements soit identité. On obtient
comme corollaire que toute variété universelle finiment engendr6e de DAD admet
une sous variété universelle engendree par au plus six algebres finies sous-directement
irréductibles, et qu’aucune variété de DAD engendr6e par une seule algebre finie
et sous-directement irréductible n’est universelle. On montre cependant qu’il existe
une variété universelle de DAD engendr6e par deux algebres finies sous-directement irr6ductibles.
1. INTRODUCTION
An
algebra A
=(L, V, A,* ,+ , 0, 1)
oftype (2, 2, 1,1, 0, 0)
is a distributive doublep-al2ebra
whenever(L, V, A, 0,1)
is a distributive(0,1)-lattice
in which *and +
arethe
respective
unaryoperations
ofpseudocomplementation
and dualpseudocom- plementation :
theoperation
* is determinedby
therequirement
that z a* beequivalent
to a A a =0,
whiley > a+ exactly
when y V a = 1.As shown in
[6],
thecategory
of all distributive doublep-algebras
and all theirhomomorphisms
isuniversal,
thatis,
it contains a copy of thecategory
ofgraphs,
and hence also a copy of any
category
ofalgebras
as a fullsubcategory,
see[12].
This fact
implies
that every monoid isisomorphic
to theendomorphism
monoid ofsome distributive double
p-algebra larger
than agiven
cardinaland,
inparticular,
1991 Mathematics Subject Classification. 06D15, 08C05, 18B15.
Key words and phrases. distributive double p-algebra, full embedding, universal variety.
The support of the NSERC of Canada is gratefully acknowledged by both authors.
140
the existence of a proper class of
nonisomorphic algebras,
thatis, algebras
withno nontrivial
endomorphisms,
cf.[12].
We recall that[6] presented
anexample
of afinitely generated
universalvariety
of distributive doublep-algebras
and asked fora
description
of all such varieties.The
present
paperfully
characterizesfinitely generated
universal varieties of distributive doublep-algebras
in structural terms.To formulate our main
result,
we define the rudimentRud(A)
of a distributive doublep-algebra
A as the smallest sublattice of Acontaining
allpseudocomplements
and dual
pseudocomplements
of A which is closed also under relativecomplemen-
tation. We say that an
algebra
A isrudimentary
ifRud(A)
=A,
and call it anucleus whenever
Rud(A)
= A isdirectly indecomposable. Finally,
for any finite distributive doublep-algebra A,
we writeMid(A)
for the set of all itsjoin
irreducible elements which are neither maximal nor minimal.Our aim is to prove the result below.
Theorem 1.1. The
following eight properties
areequivalent
for anyfinitely
gen-erated
variety
V of dis tri b u ti ve doublep-algebras:
(1)
V isuniversal;
(2)
V contains a proper class ofnon-isomorphic rigid algebras;
(3)
V contains an infiniterigid algebra;
(4)
V contains arigid algebra
which is notrudimentary;
(5)
every finite monoid isisomorphic
to theendomorphism
monoid of somealgebra
fromV;
(6)
everyprime
ordercyclic
group isisomorphic
to theendomorphism
monoidof some
algebra
fromV;
(7)
V contains a finite nucleus F such that theposet Mid(F)
has an ordercomponent
C with more than twoelements,
and such that theidentity
isthe
only endomorphism
of F whosefixpoints
includeMid(F);
(8)
V contains a finite nucleus G such thatMid(G)
has a three-element ordercomponent
C and at most three otherelements,
and such that theidentity
is the
only endomorphism
of G whosefixpoints
include C.Let A be a distributive double
p-algebra.
For any a E A and n >0,
seta0(+*)=
a0(*+)
= a, andrecursively
definea(n+1)(+*)
=an(+*)+*
anda(n+1)(*+)
=dn(*+)*+.
Recall that A is
of ranae n
if andonly
if it satisfies theidentity x(n+1)(+*) = xn(+*)
orits
equivalent
dual formm(n+l)(*+)
=z"(*+).
Thus thevariety
of Booleanalgebras,
which is not universal
[8],
consists of all distributive doublep-algebras
of range zero.Following
Beazer[1],
we let4) A
stand for the determination congruence of a distributive doublep-algebra A,
thatis,
the congruenceconsisting
of allpairs (a, b)
EA2 for
which a* = b* anda+
=b+.
For anydirectly indecomposable algebra
A offinite range, the
algebra A/4» A
issimple [1].
FromDavey’s description [3]
of dualsof finite
subdirectly
irreducibles it follows that the determination congruence4» A
isthe least nontrivial congruence - the monolith - of any finite
non-simple subdirectly
141
irreducible
algebra.
Corollary
1.2. If v is auniversal finitely generated variety
of distributive doublep-atgebras,
then(1)
V contains a universalsubvariety
Wgenerated by
a set ofno more than sixnonisomorphic subdirectly
irreduciblegenerators
with a common monolithquotient,
and(2)
V must have at least twononisomorphic subdirectly
irreduciblealgebras
which are not
simple
and have a common monolithquotient.
In the
concluding
section wegive
anexample
of a universalvariety
of rangeone
generated by
apair
of finitesubdirectly
irreducibles with a common monolithquotient.
Double
p-algebras
whose determination congruence is trivial form thevariety
Rof
regular
distributive doublep-algebras;
thisvariety
is universal[7].
It may be ofsome interest to recall
that,
infact, [7]
demonstrates theuniversality
of aregular variety generated by finitely
manysubdirectly irreducibles,
none of which has afinite range.
To prove our main
result,
Theorem1.1,
weproceed
as follows.Since any universal
category
satisfies1.1(2)
and1.1(5),
see Pultr and Trnkova[12],
it follows that(1)
=(2)
and(1)
=(5). Implications (2)
=(3)
and(5)
=(6)
are
trivial,
while(3)
=(4)
willeasily
obtain once weshow,
in Section3,
that allrudimentary rigid algebras
in V are finite. The fourth section demonstrates that(4)
=(7)
and(6)
=(7),
and the twosubsequent
sections containrespective proofs
of
(7) = (8)
and(8) = (1).
Throughout
the paper, we usePriestley’s duality
for distributive(0,1)-lattices
and its restriction to distributive double
p-algebras.
2. PRELIMINARIES
We
begin
with a brief review of the essentials ofPriestley’s duality.
Let
(X, r, )
be an orderedtopological
space, thatis,
let(X, r)
be atopological
space and
(X, )
apartially
ordered set. Forany Z
C X denoteA subset Z of X is
decreasing
if(Z]
=Z, increasing
if[Z)
=Z,
andclopen if
it is both r-open and T-closed.
Any compact
orderedtopological
space(X,
T,) possessing
aclopen decreasing
set D such that x E D andy E
D for any z, y E X withx
y is called aPriestley space.
Let P denote thecategory
of allPriestley
spaces and all their continuous order
preserving mappings.
Clopen decreasing
sets of anyPriestley
space form a distributive(0,1)-lattice,
and the inverse
image
mapf -1
of anyP-morphism f
is a(0,1)-homomorphism
- 142 -
of these lattices. This
gives
rise to a contravariant functor D : P - D into thecategory
D of all distributive(0,1)-lattices
and all their( 0,1 )-homomorphisms.
Conversely,
for any latticeL E D,
letP(L) = (F(L), r, )
be the orderedtopological
space for which(F(L), )
is the setF(L)
of allprime
filters of L or-dered
by
the reversedinclusion,
and such that all sets{z
EF(L) I
A Ezl
and{x
EF(L) I A rt z}
with A E L form an open subbasis of T. If h : L - L’is a
morphism
in D thenh-1
mapsP(L’)
intoP(L) and, according
to[9],
thisdetermines a contravariant functor P : D - P.
Theorem 2.1.
(Priestley [9], [10]).
The twocomposite
functors P o D : P - P and D o P : D - D arenaturally equivalent
to theidentity
functors of theirrespective
domains. Therefore D is acategory dually isomorphic
to P.A
morphism f :
L - L’ of D issurjective
if andonly
ifP( f )
is a both ahomeomorphism
and an orderisomorphism
ofP (L’)
onto a closed ordersubspace of P(L),
and it is one-to-onejust
whenP( f )
issurjective.
0Following
is a usefulseparation property
ofPriestley
spaces.Proposition
2.2. For any closeddisjoint
subsetsYo
andY1
of anyPriestley
space(X, r, )
there exists aclopen
set Ccontaining Yl
anddisjoint
fromYo. If,
inaddition, Yo n (Yl]
=0,
then C may be chosen to be aclopen decreasing
set. 0Let
Min(X)
andMaz(X) respectively
denote the sets of all minimal and max-imal elements of an ordered
topological
space(X, r,:5).
For any Y CX,
writeMin(Y) = (Y]
nMin(X), Maz(Y) = [Y)
nMaz(X)
andEzt(Y)
=Min(Y)
uMaz(Y).
When Y =lyl,
we writeMin(y)
instead ofMin(lyl),
andsimilarly
forMaz and Ezt. If
(X, r, _)
is aPriestley
space and y EX,
then the setsMin(y)
and
Max (y),
and hence also their unionExt (y)
are nonvoid and closed.Theorem 2.3.
(Priestley [11]).
Let P : D --i P be the functorassigning Priestley
spaces to distributive
(0,1)-lattices,
and letf :
L --+ L’ be amorphism
in D. Then:(a)
L is a distributive doublep-algebra
if andonly
if(Y]
isclopen
for everyclopen increasing
subset Y ofP(L)
and[W)
isclopen
for anyclopen
de-creasing
setW;
if this is the case, then W * =P(L) B [W)
=P(L) B [Min(W))
and
W+ = (P(L)BW] = (Max(P(L)) B W]
for anyclopen decreasing
subsetW
of P(L);
(b) f
is a doublep-algebra homomorphism
iffP( f )(Min(x))
=Min(P(f)(z))
and
P(f)(Maz(z))
=Max(P( f )(x))
for every z EP(L’);
(c)
the setsMin(P(A))
andMaz(P(A))
are closed for any distributive doublep-algebra
A. 0The
Priestley
spaceP(A)
of a distributive doublep-algebra
A will be called adp-
space, and the dual of a double
p-algebra homomorphism
adp-maD.
We note that adp-map P( f ) : P(B)
-P(A)
is thePriestley
dual of aninjective homomorphism
f :
A - Bexactly
when it issurjective.
A doublep-algebra homomorphism
143
f :
A - B issurjective
if andonly
ifP( f ) : P(B)
--P(A)
is ahomeomorphism
and order
isomorphism
ofP(B)
onto a closed ordersubspace
Z CP(A) satisfying Ezt(Z) g
Z.Any
suchsubspace
Z will be called a closed c-set. The kernelKer(f)
of
f
then consists of allpairs (d, e) E A2
such that D fl Z = E n Z for theclopen decreasing
setsD, E respectively representing d,
e E A. It follows that congruences of A are in one-to-oneorder-reversing correspondence
with closed c-sets inP(A).
For any distributive double
p-algebra A,
letCen(A)
be the center ofA,
the setof all
complemented
elements of A.For any filter F
of Cen(A),
let9(F)
be the least congruence of A thatcollapses
F.According
to Beazer[2],
the congruence9(F)
consists of all(z, y) E A2 satisfying z A f = y A f for some f
E F.If c E Cen(A)B{0,1},
then thecomplement Xl
=P(A)BXo
of the nonvoidclopen decreasing
setXo C P (A) representing
c is alsononvoid, clopen
anddecreasing,
andhence it
represents
thecomplement c’
of c. But then everyclopen decreasing
E CP(A)
is adisjoint
union ofclopen decreasing
setsE rl Xo
andEnX1. Furthermore,
if
E;
CX;
aredecreasing
andclopen
inXi
for i =0,1,
then E =Eo
UEl
isdecreasing
andclopen
inP(A).
Hence thealgebra
A isisomorphic
to theproduct D(Xo)
xD(Xi)
whose factorsD(Xo)
=A/O([c))
andD(XI)
::::A/O([c’))
arenontrivial.
Conversely,
ifalgebras Ao
andA1
arenontrivial,
and if A =Ao
x.4i,
then thedp-space P(A)
is adisjoint
union of nonvoidclopen decreasing
setsXi= P(Ai)
with i =
0,1.
But thenXo represents
some c ECen(A)
whosecomplement
c’ isrepresented by X, and,
for i =0, 1,
the closed c-setXi represents
the kernel of theprojection
A -A; .
Ifd,
e E A arerespectively represented by clopen decreasing
sets
D,
E CP(A),
then D flXo
= E nXo exactly
when(d, e)
E0([c)),
so that theclosed c-set
Xo
is thePriestley
dual ofO ([c)),
andXl similarly represents O ( [c’)).
Altogether,
nontrivial directdecompositions
of a distributive doublep-algebra
Aare in one-to-one
correspondence
with elements c ECen(A) B {0, 11.
For any suchc, we have A=
A/O ( [c) )
xA/O ( [c’)). Furthermore,
a distributive doublep-algebra
A is
directly indecomposable exactly
whenCen(A) = {0,1}.
Let
f :
A -· D be ahomomorphism
from A to adirectly indecomposable algebra
D. SinceCen(D) = {0,1},
the setQ
=f - 1 111
flCen(A)
is aprime
filterof the Boolean
algebra Cen(A) and,
becausef(q) = f (1)
for every q EQ,
the kernel off
contains the least congruenceO(Q)
of Acollapsing Q.
If aQ : A -A/9(Q)
is thehomomorphism
withKer(aQ)
=9(Q),
thenf
=f’
o aQ for somef’ : A/9(Q)
- D. For anyprime
filterQ
ofCen(A),
thealgebra AQ
=AIO(Q),
called a
component
ofA,
is then a maximaldirectly indecomposable quotient
of A(a
rationale for thisterminology
will soon becomeapparent).
If
f :
A - B is ahomomorphism
and/3R :
B -BR
is the natural homomor-phism
onto acomponent BR
ofB,
thenQ
=f-1 (R)
rlCen(A)
is aprime
filter ofCen(A)
andBR( f (q)) .
= 1 for every q EQ.
ThusKer(/3R
of ) D 9(Q)
=Ker(aQ),
and there exists a
homomorphism f’ : AQ
-BR
such thatf’
o aQ=BR
of .
The144
claim below
partially complements
this observation.Lemma 2.4.
If f : A
- B is ahomomorphism
of distributive doublep-algebras
which is one-to-one on
Cen(A),
then for everycomponent AQ
of A there exist acomponent BR
of B and ahomomorphism f’ : AQ
-BR
such thatI’ oOQ = f3R o f
for the natural
surjections
aQ : A -AQ and f3R :
B -BR.
Prvof.
Since the restriction off
toCen(A)
is a one-to-onehomomorphism
ofCen(A)
intoCen(B),
the congruence extensionproperty
of Booleanalgebras
im-plies
the existence of aprime
filter R CCen(B)
withf -1 (R)
=Q.
But thenBR( f (q))
= 1 for all q EQ,
thatis, Ker(aQ)
=O(Q) g Ker(BR
of),
and the claim follows. 0Next we intend to note that
components
of a distributive doublep-algebra
Afrom a
variety
V of finite rangecorrespond
to ordercomponents
of itsdp-space
P(A).
We recall that elements z and y of a
poset (X, )
are order connected when-ever there exists a sequence z - zo, Z1, ..., zk = y in which zi is
comparable
toz;+1 for i =
0,1, ... , k -
1. The classes of theequivalence
c formedby
allpairs
of connected
elements,
thatis,
the maximal connected subsets in(X, ),
are theorder
components
of(X, ).
It is clear that C is acomponent
of adp-space (X, r, )
just
whenEzt(C)
is acomponent
of its closed ordersubspace Ext(X ).
Any finitely generated variety
V of distributive doublep-algebras clearly
satis-fies,
for someinteger n > 0,
theidentity x(n+1)(+*)
=xn (+*)
and itsequivalent x(n+1) (*+) xn (*+),
thatis,
anyfinitely generated variety
V consists ofalgebras
of range n.
According
to[7],
all ordercomponents
ofdp-spaces
of suchalgebras
are closed. If
Co
andC1
are distinctcomponents
of thedp-space
X of some al-gebra A
E Vthen, by 2.2,
there exists aclopen decreasing
set B DC1
such thatCo C
XB
B. SinceB*+ = ([B)]
isclopen by
2.3 and because A is of range n, theclopen
setBn(*+)
DCl
is bothincreasing
anddecreasing,
anddisjoint
fromCo. Any
twocomponents
of X can be thusseparated by complementary clopen decreasing
setsand,
as aresult,
thequotient
spaceXle
obtainedby collapsing
allorder
components
of X is thePriestley
dual ofCen(A).
It follows that the
dp-space
X =P(A)
of anyalgebra
A of finite range is thedisjoint
union of its ordercomponents CQ
=P(AQ)
indexedby Q E P(Cen(A)).
In
algebraic terms,
anyalgebra A
of finite range is subdirect in theproduct II(AQ j
Q
EP(Cen(A)))
of its’algebraic’ components AQ
=D(CQ).
Next we describe
dp-spaces
ofsubdirectly
irreduciblealgebras
of finite range.If Y =
P(B)
is the dual of asubdirectly
irreduciblealgebra
B of a finite range then Y must beconnected,
and hence thedp-space
of any nontrivialquotient alge-
bra B’ of B must contain the connected closed set
Ext (Y) .
Since Y has aunique
maximal closed order
subspace
Zsatisfying Ext(Z)
C Z thatrepresents
the mono- lith ofB,
and because allpoints
of YB Ext (Y)
areclosed,
either Y =Ext (Y)
andB is
simple,
or YB Ezt(Y)
is asingleton
which isclopen
becauseEzt(Y)
is closed145
in Y. Since the converse is
clear, following Davey [3]
we conclude that B issimple
if and
only
if Y =Ext (Y)
isconnected,
and that B issubdirectly
irreducible but notsimple just
when Y is connected andY B Ezt(Y)
is aclopen singleton;
in thelatter case,
Ext(Y)
is thePriestley
dual of thequotient
of B modulo its monolith.For any
algebra A
of finite range and any z E X =P(A),
letK(z)
denote thecomponent
of Xcontaining
z. Thesubposet E(x)= fzl
UExt(K(x))
of X is thenclosed in X and
Eat(E(z))
=Ext(K(x)) g E(z),
so thatE(z)
is thedp-space
ofa
subdirectly
irreduciblequotient
of A. Since X is the union of all itssubspaces E(z)
with xE X,
thealgebra
A is a subdirectproduct
ofsubdirectly
irreduciblealgebras D(E(z))
with z E X.3. RUDIMENTARY ALGEBRAS AND NUCLEI
For any double
p-algebra A,
letL(A)
be the sublattice of Agenerated by
the setof all
pseudocomplements
and dualpseudocomplements
of A.Clearly,
any sublattice of Acontaining Q(A)
is asubalgebra
of A. Recall that rudiment of A is the least sublattice of Acontaining Q(A)
and closed under relativecomplementation.
ThusL(A)
gRud(A),
andRud(A)
is thesubalgebra
of A obtainedby intersecting
allsublattices S C A that contain
L(A)
and include every a E A for which there is ansES with aVs E S and a A sE S.
When
Rud(A)
=A,
we say that A is rudimentary.Any directly indecomposable
and
rudimentary algebra
is called a nucleus.The set
R(A) consisting
of all a E A such thatg(a) = h(a)
for any two homo-morphisms g, h :
A - B that coincide onQ(A)
is asubalgebra
of Acontaining L(A).
From the distributive law itimmediately
follows thatR(A)
is closed underrelative
complementation;
henceRud(A)
CR(A).
Lemma 3.1. If A is a distributive double
p-algebra,
then:(1) R(A) = Rud(A);
thatis, R(A)
is the least sublattice of A that containsQ(A)
and is closed under relativecomplementation;
(2)
the dual h of the inclusionRud(A)
C A satisfiesh(z) = h(y) just
whenEzt(z)
=Ezt(y)
inP(A);
(3)
the order of thePriestley
dualof Rud(A)
is the leastpartial
ordercontaining
all
pairs (h(z), h(y))
for whichx
y in the dualof A;
(4)
A isrudimentary
if andonly
ifExt(z) :0 Ezt(y)
for any two distinct ele- ments z, y of itsPriestley
dual.Proof.
Let X denote thedp-space
of A.Then,
for any z E X and anyclopen decreasing
D CX,
we have z E XB [D)
= D*just
whenMin(z)
n D =0,
whileac E
(X B D]
=D+
if andonly
ifMaz(z) D 0 0.
Iteasily
follows that any two146
prime
ideals z, y of Asatisfy
z nQ(A) =
y flQ(A) just
whenEzt(z)
=Ezt(y)
in X . But then
clearly
z rlL(A)
= y rlL(A) and,
because ac, y areprime ideals,
ae n
Rud(A) =
y nRud(A).
Therefore z, y coincide onRud(A)
if andonly
ifExt(x)
=Ext (y)
in thedp-space
X =P(A)
of A.This
demonstrates(2).
For any d E A
B Rud(A)
there areprime
ideals z, y E X such that d E z,d 0
y and z nRud(A)
= y nRud(A),
see, forinstance,
p. 141 of[4].
In thedp-space
Xof
A,
this means the existence of aclopen decreasing
set D C X and z, yE X
withEzt(z)
=Ext(y)
for which y E D andx E
D. To show that D E AB R(A),
letY =
Ext(X)
U{e}
be a proper extension of the closedsubspace Ext(X)
of Xby
aclopen singleton {e}
for whichEzt(e)
=Ezt(z)
=Ezt(y).
Then Y is adp-space.
For z E
{x, yl,
letf, :
Y - X be the extension of theidentity mapping
ofExt(X)
determined
by f,(e)
= z. ThenD(fx)
andD(fy)
agree onQ(A), by
2.3.Since f--
and
fy
areobviously dp-maps
such thate E f-1 s(D)
and e Ef-1 y (D),
it follows that dE A B R(A).
Therefore(1)
holds.Since
Rud(A)
is thelargest subalgebra
of A whose dual is carriedby
thequotient
space
h(X),
the least order inducedby h
defines adp-space
ofRud(A),
so that(3)
holds. Claim
(4)
isobviously
true. 0Remark 3.2. The
following
three claims areeasily
established:(a)
The dual h of the inclusionRud(A)
C A is one-to-one onMax (X)
and onMin(X),
but not onExt (X):
infact,
itcollapses
those(and only those)
components
C of X for whichMax(C)
andMin(C)
aresingletons.
(b)
With anyPriestley
space we may associate itsextremal pre-order E
definedby
zE
yjust
whenMin(z) ç Min(y)
andMaz(z) D Maz(y).
ThenExt(x)
=Eat(y)
isequivalent
to zE
y E a for z, y E X. Thequotient
ofE
onh(X )
is thepartial
orderwhich, together
with thequotient topology
of
h(X ),
determines thedp-space
of thesubalgebra L(A).
(c) Any
sublattice S of Asatisfying L(A)
g S CRud(A)
is a doublep-algebra
such that
L(S)
=L(A); by
the congruence extensionproperty,
thealgebra
S is also
rudimentary.
Lemma 3.3. Let
f :
A - B be ahomomorphism
of distributive double p-algebras.
Thenf (Rud(A)) C Rud(B). Moreover,
if A isrudimentary
andf
issurjective,
then B isrudimentary.
Inparticular,
everycomponent
of arudimentary algebra
is a nucleus.Proof.
To prove the firstclaim,
let go, 91 : B --+ C be any twohomomorphisms
forwhich go
( L(B)
= gilL(B).
Sincef (L(A))
CL(B),
thehomomorphisms
go of
and
910 I
coincide onL(A),
and hence also onRud(A).
But then go coincides with gi onf (Rud(A)),
andf (Rud(A))
CRud(B)
follows from the definition ofRud(B).
Secondly,
iff :
A - B issurjective
and A =Rud(A),
then B =f (A) = f (Rud(A))
gRud(B)
asrequired.
ClWe say that a double
p-algebra
A is uniform if all itscomponents
haveisomorphic
rudiments. For an
algebra
A of a finite range, this means that itsquotients -
- 147 -
represented by
the(closed)
ordercomponents
C of X =P(A) -
haveisomorphic
rudiments.
Any finitely generated variety
V of distributive doublep-algebras
containsonly finitely
manynonisomorphic nuclei,
all of them finite. The claim below shows that theexistence
ofhomomorphisms
determines apartial
order onisomorphism
classesof finite nuclei.
Lemma 3.4.
Any endomorphism
of a finite nucleus is invertible.Consequently,
ifF and G are nuclei for which there are
homomorphisms
F - G and G -F,
then P 25 G.Proof.
Write X =P(F).
Let h : X - X be adp-map.
Thenh(Ext(X)) = Ext (X)
becauseExt (X )
isconnected;
sinceExt(X)
isfinite,
hpermutes
members ofExt(X).
Ifh(z)
=h(y),
thenh(Ezt(z))
=Ezt(h(z))
=Ezt(h(y»)
=h(Ezt(y)).
But then
Ezt(x)
=Ext(y)
becauseEzt(X)
isone-to-one;
since F is rudimen-tary,
we obtain z = y. Therefore h is invertible.With
f ,
g asabove,
thecomposites g o f and f o g
areautomorphisms,
so that(g o f )k
=idF
and(f o g)k - idG
for someinteger
k > 1. Hencef
is anisomorphism
of F onto G. 0
Proposition
3.5.Any
distributive doublep-algebra
A from afinitely generated variety
V has a uniform direct factor.Proof.
Let K denote the finite set ofnon-isomorphic
nuclei that occur as rudiments of maximaldirectly indecomposable
factors of thealgebra
A.By 3.4,
there exists a maximal M E K in the sense that there is nohomomorphism
from M toany N
EKB {M}.
We aim to exhibit a direct factor B of A such thatRud(B/O(R))=
Mfor every
prime
filter R ofCen(B).
For any
prime
filterQ
CCen(A)
of the center of A we haveAQ
=A/9(Q)
andRud(AQ )
E K. WriteIt is clear that
I,
J form adecomposition
of P =P(Cen(A)). Suppose
thatI= 0,
for else there is
nothing
to prove.If D is a
component
ofS, = II{Rud(AQ) I Q
EI},
then D =SI/O(U)
forsome
prime
filter U of the centerCen(SI )
=21.
But then U is an ultrafilter onthe set
I,
and hence D =S¡j0(U)
is anultraproduct
of finitealgebras isomorphic
to members of the finite set
K B {M}.
It follows that everycomponent
ofSj
isisomorphic
to a member ofK B {M}.
Let
aQ : A
-AQ
be thesurjective homomorphism
withKer(03B1Q) - O(Q),
and let a
homomorphism f : Rud(A)
-Si
be definedby f (s) (Q) = aQ (a)
forall s E
Rud(A)
andQ
E I. For any c ECen(Rud(A))
withf (c) =
1 we thenhave
(c, 1)
EKer(aQ) = 0(Q)
for everyQ
EI,
and hence also cn I.
Should- 148
n I
={1},
thehomomorphism f
would be one-to-one onCen(Rud(A)) and, by
2.4,
anycomponent
ofRud(A) isomorphic
to M would have ahomomorphism
to acomponent
ofSI isomorphic
to a member ofK B {M}.
The choice of M makes thisimpossible, however,
and we musthave n I={1}.
Select any c E
Cen(Rud(A)) = Cen(A)
with thecomplement J E n I B {1}.
Then B =
A/O([c))
is a nontrivial direct factor ofA;
let k : A - B be thehomomorphism
withKer(k) = 0([c)).
To show that B isuniform,
choose anyprime
filter R CCen(B),
and let8R :
B -BR
be thesurjective homomorphism
with
Ker(aR) = 9(R).
ThenQ
=k-1(R)
nCen(A)
is aprime
filter ofCen(A),
and c E
Q.
ShouldQ
EI,
then 0 = c A c’ EQ,
a contradiction. ThusQ
E J andRud(AQ) =
M.From c E
Q
it follows thatO(Q)
=Ker(aQ)
gKer(BR
ok),
and we needonly justify
the reverse inclusion. To dothis,
choose any z, y EKer(BR
ok).
SinceKer(QR) = 9(R),
there exists an r E R such thatk(z)
A r =k(y)
A r. Thehomomorphism k
issurjective,
so thatk(a)
= r for some a E A. But A is of finite range, so that q =an(+*) E Cen(A)
for some n >1; clearly k(q)
= r. But thenq E Q
andk(znq)
=k(yAq).
FromKer(k)
=0([c))
we obtainaA(qAc)
=yA(qAc),
and then
(z, y)
E0(Q)
becauseq A
c EQ.
Altogether, B/O(R)= AQ
and hence alsoRud(B/O(R)) = Rud(AQ) = M,
aswas to be shown. 0
4. NUCLEI IN UNIVERSAL VARIETIES
In this section we show that every
finitely generated variety
V of distributive doublep-algebras
which satisfies1.1(4)
or1.1(6)
contains a nucleus F(which is,
ofcourse,
finite)
such that(X1)
there are three distinct non-extremal order connectedjoin
irreducible ele- ments ofF,
and(X2)
theidentity
map is theonly endomorphism
of F which fixes every non-extremal
join
irreducible element of F.Assume that V either contains
algebras
withendomorphism
monoidsisomorphic
to
arbitrarily large prime
ordercyclic
groups, or arigid algebra
which is not aproduct
offinitely
many nuclei. Since anyfinitely generated variety
V containsonly finitely
manynon-isomorphic nuclei,
the latterrequirement
is satisfiedby
anyinfinite rigid algebra
in V.We shall consider
dp-spaces
rather than thealgebras themselves,
and extend allalgebraic terminology
tocorresponding dp-spaces.
In terms of
dp-spaces,
we aim to exhibit a finite connectedposet (X, )
dual tosome
algebra
in V in whichEzt(a)
=Ezt(y) only
when z = y, and such that(P1) Mid(X)
= XB Ezt(X)
has acomponent
with at least threeelements,
and- 149 -
(P2)
theidentity
of X is theonly dp-map f :
X - X whosefixpoints
includeMid(X).
Extending
our earliernotation,
for any subset U of adp-space X ,
we writeK(U)
for the set of all
components
of Xintersecting
U. If X is dual to analgebra
of finiterange then
K(U)
is a union ofcomponents; furthermore, K(U)
is closed whenever Uis,
andK(U)
isclopen
for anyclopen
U C X which isincreasing
ordecreasing.
The lemma below is of central
importance.
Lemma 4.1. If X is the
dp-space
of a uniformalgebra
from afinitely generated variety,
and if Y is thedp-space
of the(finite)
nucleusisomorphic
to the rudiment of everycomponent
ofX,
then there exists asurjective dp-map
h : X - Y.Proof.
With no loss ofgenerality,
we may assume that the space X isrudimentary.
We aim to show that every
component
C of therudimentary
uniform space Xis contained in a
clopen
unionXc
ofcomponents
of X for which there exists asurjective dp-map hc : Xc
- C. The existence of thedpmap h : X -
Y thenfollows
immediately
from thecompactness
of X and the fact that C isisomorphic
to Y.
Let C be an
arbitrary component
of X. Since there isnothing
to prove when C is asingleton,
we shall assume thatMax(C)
nMin(C)
=0.
(a)
First we construct aclopen
union D D C ofcomponents
of X and afamily
of natural
dp-maps fc’ : Ezt(C)
->Ezt(C’)
indexedby components
C’C
D.Since C is finite and
Max(X)
isclosed,
for every z EMin(C)
there exists aclopen decreasing
setdAz
C X such thatdA,
n C ={z}
anddAx
rlMaz(X)
=0.
Then the set
U{dAzl z
EMin(C)}
isclopen decreasing
anddisjoint
fromMaz(X).
Consequently,
for each u EMaz(C)
there is aclopen increasing
setiA.
such thatiAg
n C =Jul
andiAu
ndAz = 0
for all z EMin(C).
For each z EMin(C)
andu E
Max(C), respectively,
setfurthermore,
denoteSince
(dAt]
=dAt
for all t EMin(C)
and[iA,,) = iAv
forall v E Max(C),
thefiniteness of C and the fact that X is a
dp-space imply
that everydBx
isclopen decreasing,
and that everyiB.
isclopen increasing. Moreover,
members of thefamily
are nonvoid and
pairwise disjoint.
The set D =
n{K(W) I W E B) 2
C is aclopen
union ofcomponents
of X.Thus each set