C AHIERS DE
TOPOLOGIE ET GÉOMÉTRIE DIFFÉRENTIELLE CATÉGORIQUES
J. P ASEKA
A note on nuclei of quantale modules
Cahiers de topologie et géométrie différentielle catégoriques, tome 43, no1 (2002), p. 19-34
<http://www.numdam.org/item?id=CTGDC_2002__43_1_19_0>
© Andrée C. Ehresmann et les auteurs, 2002, 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
A NOTE ON NUCLEI OF QUANTALE MODULES by
J. PASEKACAHIERS DE TOPOLOGIE ET
GEOMETRIE DIFFERENTIELLE CATEGORIQUES
VolumeXLIII-1 (2002)
R6sum6. Le but de cet article est d’établir des th6or6mes utiles de factorisation pour des
Q-modules
de la meme mani6re que pour des locales. On montrequ’un
noyau d’un module associ6 aun
pr6noyau
d’un module est l’intersection de noyaux de mod- ules d’une formeparticuli6re.
Our
motivating
source was the paper[12]
where theinvestigation
of
I-simple
involutivequantales Q(M)
andrepresentations Q - Q(M) given by
a left action isdeveloped.
Such involutivequantales
couldplay
a similar role as do
points
intopological
spaces or irreducible represen- tations inC*-algebras (see [9]).
Since therepresentations Q - Q(M)
coincide with
quantale
modules we will be interested instudying
factor-ization on
quantale
modules. This note isclosely
related to the papers[10]
and[11]
where the interested reader can findunexplained
termsand notation
concerning
thesubject.
For factsconcerning quantales
and
quantale
modules ingeneral
we refer to[14]
and[15].
For moti-vating examples concerning quantale
modules we recommend the paper[13].
The paper is
organized
as follows. Section 1 introduces the notion of a leftQ-module
and the motivation forstudying
such a structure isgiven.
Section 2 contains the basic theorems for factorization onQ-
modules and the structure of the
complete
lattice of all module nuclei isinvestigated.
It is shown that any module nucleus associated to amodule
prenucleus
is a meet of module nuclei of aspecial
form.A
quantale
is acomplete
latticeQ
with an associativebinary
multi-plication satisfying
for all x, xi E
Q,
i E I(I
is aset).
1 denotes thegreatest
element ofQ,
0 is the smallest element ofQ.
Aquantale Q
is said to be unital ifthere is an element e E
Q
such that e . a = a = a . e for all a EQ.
Asubquantale Q’
of aquantale Q
is a subset ofQ
closed underV
and.By
amorphism of quantales
will be meant aV-
and .-preserving mapping f : Q - Q’.
If amorphism
preserves thetop
element we say that it isstrong.
A non-trivial
(0= 1
and1.1=1) quantale Q
is said to besimple
if any
surjective homomorphism Q - Q’
is either anisomorphism
or aconstant
morphism.
By
thequantale Q(M) of endomorphisms of
thesup-lattice
M will bemeant the
simple
unitalquantale
ofsup-preserving mappings
from M toitself,
with the supremumgiven by
thepointwise ordering
ofmappings,
with the
multiplication corresponding
to thecomposition
ofmappings,
and with the unit
given by
theidentity mapping.
1 Quantale modules
Definition 1.1
[1], [15]
LetQ
be aquantale.
A left module overQ (shortly
aleft Q-module)
is asup-lattice M, together
with a moduleaction -.-:QxM-M satisfying
for
alla, b
EQ,
m EM,
SC Q,
XC
M. So we have two maps--i-:MxM-Q,--r-:QxM-M such that, for all a E Q,
m, n
E M,
a .m niff
a m-iniff
m a-*,n. M is called aunital
Q-module if Q
is a unitalquantale
with the unit e and e 0 rri = mfor
all m E M. M is said to be astrong Q-module if
I o m = 1for
allm E
M, m =1=
0. Leta f
b. Then Mseparates
a from bif
there is anelerraent m E M such that a.
m =1=
be m.Let M and N be modules over
Q
and letf :
M - N be asup-lattice homorraorphism. f is
a modulehomomorphism if f(a. m)
=a. f(m) for all a E Q,m E M.
Note first that if M is a
sup-lattice
then M is a leftQ(M)-module
such that
f . m
=f (m)
for allf
EQ(M)
and all m E M.Secondly,
wemay
dually
define the notion of a(strong, separating, unital) right Q-
module.
Moreover,
allpropositions
stated for leftQ-modules
are validin a dualized form for
right Q-modules.
We shall denote
by Q-Mod (resp. Mod-Q)
thecategory
of leftQ-modules (resp. right Q-modules).
Let us make the
following elementary observation. Evidently,
for aquantale Q,
any leftQ-module
M is a unital leftQ[e]-module
withQ[e]
defined as in
[11] by
e
arbitrary
such thate E Q,
and themultiplication . e
definedby
So we may
always
assume that any leftquantale
module is unital overa unital
quantale.
Note
that,
for anyquantale Q,
any leftQ-module
M and all n EM,
the antitone maps - -in : M -Q and -rn : Q -
M forma Galois connection between
Q
and Msince,
for all a EQ
and allM E
M,
a(a-rn)- in and
m(m-l n)-r
n. So we have thatm-Pi n =
((m-l n)-r n)-ln and
a-r n =((a-r n)-»t n)-»r
n.A
simple
calculationgives
us thefollowing
two lemmas.Lemma 1.2 Let
Q
be aquantale. If M
is a(strong) Q-module
thenwe have a
(strong) homomorphism fM : Q -> Q(M), fM(a)(x)
= a. x.Conversely,
letf : Q -+ Q(M)
be a(strong) homorraorphism of
quan- tales. Then M is a(strong) Q-module
with the module action a . f x =f (a)(x).
Lemma 1.3 Let
Q
be aquantale, a
b.If M
is aQ-module separating
a
from
b then we have aseparating hoynomorphism 1M : Q --t Q(M).
Conversely,
letf : Q - Q(M)
be ahomomorphism separating
afrom
b. Then M is a
separating Q-module.
The
following
theorem(see [6])
is our main motivation forstudying quantale
modules.Theorem 1.4 Let
Q
be aquantale.
Then thefollowing
conditions areequivalent:
1.
Q
isspatial
i. e.Q
is astrong subquantale of
aproduct of simple quantales.
2. Each element
of Q
is an intersectionof primes.
3.
Q
hasenough strong separating left Q-modules.
Proof.
(1) b(2) by [6]. (1) O(3) by
lemma 1.2 andby
lemma 1.3.D
2 Factorization
onQ-modules
In the
following,
we shall assume thatQ
is anarbitrary,
fixedquantale.
Definition 2.1 Let M be a
deft Q-module, j :
M - M anoperator
onM
satisfying:
for
all a EQ,
m, n E M. We saythat j is
a moduleprenucleus
on M.We
put Mj = {m
E M : m= j (m)}. Evidently, Mj is
a closuresystem
in
M,
thatis,
closed underarbitrary
meets in M. Note thatVj = j
oV.
We let
v(j)
be the associated closureoperator,
so thatWe say that
v(j)
isgenerated by j. If j satisfies
for
all m E M we shall saythat j
is a, module nucleus on M. We shalldenote by N(M)
the latticeof
all module nuclei on M.Note that any module
prenucleus (nucleus)
on aQ-module
M is amodule
prenucleus (nucleus)
on aQ[e]-module
M andconversely.
Lemma 2.2
Let j
be a modules nucleus on aleft Q-module
M. ThenMj is
aleft Q-module
with thejoin Uj
and theaction 8j : Q
xMj- Mj defined
asfollows
a8jm=j(a8m)
for
all a EQ
andall m E Mj. Furtherrnore, Mj
is unital(strong) if
Mis.
Similarly
as for frames(see [2])
we haveProposition
2.3Let j
be a moduleprenucleus.
on aleft Q-module
M.Then
v(j)
is the smallest module nucleusgreater than j. Moreover,
therreodule
homomorphism v(j) :
M -Mj
is universad among all modulehorraomorphisms f :
M -3 Nfor
whichf (m)
=f (j(m)) for
all m E M.Proof.
Evidently, v(j)
isinflationary, idempotent
andorder-preserving.
We have to show
that,
for all a EQ
and m EM, a.v(j)(m)
Moreover,
for any non-voidthe left distribution law of modules. Hence mo =
VEa,m E Ea m.
ThisLet us prove the second
part
of the lemma. Note thatv(j) (j(m)) = v(j)(m)
for all m E M. Letf :
M -> N be a module homomor-phism
such thatf (m)
=f (j(m))
for all m E M. We have to showf
is a modulehomomorphism. 0
Another way of
obtaining v( j )
is to iterate theprenucleus j
until itconverges
by
thefollowing procedure:
for all m E
M,
all ordinals a and all limit ordinals A. Theneach j’
isa module
prenucleus
with the samefixpoints as j and,
forsufficiently large
ordinalo,jo
has to beidempotent.
Following
Macnab(see [8])
forHeyting algebras
we haveTheorem 2.4 Let
Q
be a unitalquantale,
M a unitalleft Q-module, j :
M - M anoperator
on M. Thefollowing
conditions areequivalent:
1. j
is a module nucleus on M.2. For all m, rt in
Proof. 1 2. We
have,
for allcondition 2 holds.
2= 1. We
have,
for all 7Let us show
that j
isidempotent.
Assume m E M. We haveProposition
2.5 Let M be aleft Q-module, n
E M. Then the mapwn : M - M
defined by wn(m) = (m-l n)-r
n is a module nucleus.Similarly,
the mapWn : Q - Q defined by Wn (a) = (a-r n)-l
n is aright
module nucleus onQ,
seen as aright
module overitself. Moreover, for
all a EQ
and m EM,
we have a · m niff Wn (a). wn (m)
n.Proof.
Clearly,
the Galois connection makes mwn(m)
=wn (wn) (m))
a o w, (m).
To prove the secondpart
of the lemma note thatQ
is aright
module over itself.
By
similararguments
asabove,
we have thatWn
isa
right
module nucleus.Finally,
we show that a .m n =Wn (a) · wn (m)
n: a · mn iff a m- in
iff, by
the Galoisconnection,
aWn (m) -in
iffa · wn (m)
niff, by
similarsteps using
2013r,Wn(a) . wn (m)
n.D
Lemma 2.6 Let
Q
be aquantale, ja,
a E A moduleprenuclei (nuclei)
on a
left Q-module
M. Then theoperator AaEA ja
is a moduleprenucleus (nucleus).
Proof.
Evidently,
for all m, nE M, a
EQ,
we havem AaEAja (m)=
yE A and all m E
M i.e.AaEA Ja
isidempotent.
UWe have then
that, for.any
setA, a{jB E N(M) :
A EA} (with
A
definedpointwise),
exists and it is a module nucleus i.e.N(M)
isa
complete
lattice. Because the meet inN(M)
ispointwise
so also isthe order on it. We shall denote
by U
thejoin
inN(M)
andby V
thepointwise join,
which ingeneral
isonly
aprenucleus. Let jl, j2 E N(M).
Then
jl
oj2,j2 o j1 ji
Uj2.
Note thatjl o j2
is a moduleprenucleus.
So it follows that if
il o j2
isidempotent
thenjl o j2
=il
Uj2-
Ifjl o j2 j2 o j1
thenj2
oj1
isidempotent
i.e. a module nucleus.Recall the
following
notions from[3].
LetQ
be asemigroup,
a EQ.
We then
put Q(a) = {ak :kE N}.
We say thatQ(a)
is acyclic subsemigroup
ofQ generated by
the element a. For any a EQ,
we haveeither that
Q(a)
is infinite or thatQ(a)
is finite i.e. there existkl, k2 E
Nminimal such that
ak1+k2 = ak2 ;
herekl
=p(a)
is theperiod
of a andk2
=i(a)
the index of a. We say that an element a EQ
isperiodic
ifQ(a)
is finite. We shall denoteby Qp
={a
EQ : a
isperiodic}
andQE
=la E Q : a
isidempotent}.
IfQ = Qp (Q
=QE)
we say thatQ
is
periodic (idempotent).
Now we
generalise
the nuclei wn ofProposition
2.5.Lemma 2.7 Let
Q
be a unitalquantale, j
a moduleprenucleus
on aunital
left Q-module M, k E N,
n EM,
zj (n)-ln.
Then theoperator v:,n :
M - Mdefined by
theprescription
is a module
prenucleus
on Mgreater than j . Especially,
theoperator
vkn (j)
=vkj(n) - in,n is
a moduleprenucleus
on Mgreater than j .
More-over,
if z
EQp
and k >i(z)
we have thatvkz,n is
a module nucleusgreater than j .
Proof. We first show
that,
for all m EM, j (m) vkz,n (m) -
we havethen m
vkz,n(m).
It suffices to show thatWe have
where the last
inequality
followsby
induction on k:Note that the function
(zk (-l n)) -rn
isorder-preserving. Now,
let us show that a o
vk z,n(m) vk z,n (a. m)
for all a EQ
and m EM,
thatis,
we check thatEvidently,
I We haveSo we have shown that
vkz,n
is a moduleprenucleus.
Now assume that z E
Qp
and k >i(z).
We show thatThis is
equivalent
to thefollowing inequality (
Since --l n and 2013r n form a Galois connection and z is
periodic
theinequality (*)
follows from theinequality (**i),
i E NLet us prove
(**i) implies (*).
We have(in fact,
we also have(*) implies (**i)
since we obtainby (*)
andthe Galois connection that
Now,
for alarge enough i,
such thatip(z)
=io
+ k for someio E N,
thecondition
(**i)
becomesequivalent
toThe last
inequality evidently
holds sincezi0 · n
n andWe have then that
v:,n
is a module nucleus.D
Johnstone
gives
in([4])
anexplicit
formula forv(j)
for frames. Thefollowing proposition
is aslight
modification of it forQ-modules.
Proposition
2.8 LetQ
be a unitalperiodic quantale, j
a modules prenu-cleus on a unital
left Q-module
M. Then theoperator vp(j) :
M - Mdefined by
theprescription
is the associated module nucleus
v(j).
Proof. Note that
vp (j) = AnEM{vin (j (n)-in)(j)}
i.e.vp(j)
is a modulenucleus
greater
thanj. Let j(m)
= m. Weput
We then have
vp (j) (m) m’
andi.e.
vp(j)(m) = j(m). Hence, vp(j)
has the same fixedpoints as j
i.e.vp ( j )
is the least module nucleusgreater
thanj. D
Corollary
2.9 LetQ
be a unitalidelnpotent quantale, j
a module prenu-cleus on a unital
left Q-module
M. Then theoperator v,(j) :
M - Mdefined by
theprescription
is the associated rrtoduLe nucleus
v(j).
Theorem 2.10 Let
Q
be a unitalperiodic quantales,
M a unitalleft Q-
module.
Then, for
any set ,Proof. The first
equality
follows from theproposition
2.8 and from thefact that a directed
join
of module nuclei iscomputed pointwise.
Thesecond one follows from an easy observation that the
pointwise join
ofmodule
prenuclei
is a moduleprenucleus. D
Corollary
2.11 LetQ
be a unitalidernpotent quantale,
M a unitalleft
Proposition
2.12 LetQ
be a unitalquantale, j
a moduleprenucleus
on a unital
left Q-module
M. Then theoperators vp(j), vE(j) :
M - Mdefined by
theprescriptions
coincide with the associated nucleus
v(j).
Proof.
By
2.6 and 2.7 we know that bothoperators
are module nucleion M
greater
thanj.
Now, let j (m)
= m. Then e EQE C Qp
and e m-+i m. We then haveSince both
vE (j)
andvE (j)
have the same fixedpoints as j
we haveTheorem 2.13 Let
Q
be a unitalquantale,
M aunital left Q-module.
Proof. Similar to the
proof
of theorem2.10,
with vpreplaced by
vpand vE and
using proposition
2.12 instead ofproposition
2.8.D
Another way how to construct new module nuclei is the method of R-saturated elements introduced for frames
by
Kriz(see [7]).
Definition 2.14 Let M be a
left Q-module,
R C M x M a relation onM. We shall say that an element rrt E M is R-saturated
if
holds
for
all a EQ, nl, n2 E
M such that(nl, n2) E
R. We shall denoteby MR
the setof
all R-saturated elements.Note that
MR
coincides with thesup-lattice quotient
of Mby
therelation R’ = R U
{(a. m1, a . m2) :
a EQ)(m1,m2)
ER} [5]. Equiva-
lently
the mapjR :
M - M definedby jR(M)
=Aln
EMR :
mn}
is a closure
operator
onM, MjR
=MR,
and thesup-lattice
homomor-phism jR :
M ->MR
is universalamongst
allsup-lattice
homomor-phisms f :
M - N for whichf (m1)
=f (m2)
for all(ml, m2) E
R’.Lemma 2.15 Let a E
Q,
rra E M and m is R-saturated. Then the elements a-rm=V{nE M:a.n m}
is R-saturated.Proof. Let nl, n2 E
M, (nl, n2)
ER,
c EQ.
Then co nl a-r m iffa 9
(c 9 nl )
m iff(a - c),*
nl m iff(a - c) o
n2 m iff a o(c o n2)
miff c o
n2
a- m.Similarly, n1
a-*r m iffn2
a-r m.D
Theorem 2.16 Let M be a
left Q-module,
R C M x M. Then the closureoperator jR is
a modulesnucleus,
and the modulehomomorphism jR :
M -MR
is universalamongst
all modulehomomorphisme f
M - N
for
whichf (ml)
=f (m2) for
all(ml, m2)
E R.Proof. Assume a E
Q,
m E M. Then a · mjR(a e m)
i.e. ma-r jR(a. m) i.e. jR(M) a-r jR (a . m)
i.e.a. jR(m) jR(a.m).
Hence, jR
is a module nucleus.Now, let f :
M - N be a modulehomomorphism
such thatf (m1) = f (m2)
for all(ml, m2)
ER, m
E M. Thenf
factorsuniquely through jR
and a
sup-lattice homomorphism f’ : MR - N,
because(m1, m2) E R’
implies f (m1)
=f (m2).
Let us prove thatf’
preserves the action.Denoting by
8jR the action onMR
andby
ON the action on N we haveAcknowledgement
I want to thank here the anonymous referee for many valuable com-
ments that allow to
highly improve
the final version of this paper.References
[1]
S.Abramsky,
S.Vickers, Quantales,
observationallogic
and processsemantics,
Math. Struct. inComp. Science,
3(1993)
161-227.[2]
B.Banaschewski,
Another look at the localicTychonoff theorem,
Comm. Math. Univ.
Carolinae,
29 No. 4(1988)
647-656.[3]
A.H. Clifford and G.B.Preston,
Thealgebraic theory of semigroups,
(American
MathematicalSociety, Providence, 1964).
[4]
P. T.Johnstone,
Two Notes onNuclei, Order,
7(1990)
205-210.[5]
A.Joyal,
M.Tierney,
An extension of the Galoistheory
ofGrothendieck,
Amer. Math. Soc. Memoirs No.309, (1984).
[6]
D.Kruml, Spatial quantales, Applied Categorical Structures, (in print).
[7]
I.K0159í017E, (in Czech),
PhDthesis, Dept.
ofMathematics,
CharlesUniversity, (1988).
[8]
D.S.Macnab,
Modaloperators
onHeyting algebras, Algebra
Uni-versalis,
12(1981)
5-29.[9]
C. J.Mulvey,
J. W.Pelletier,
On thequantisation
ofpoints,
Journalof
Pure andApplied Algebra, (in print).
[10]
J.Paseka, Simple quantales, Proceedings
of theEight Prague Topo- logical Symposium 1996, (Topology
Atlas1997)
314-328.[11]
J.Paseka,
D.Kruml, Embeddings
ofquantales
intosimple
quan-tales,
Journalof
Pure andApplied Algebra,
Journalof
Pure andApplied Algebra,
148(2000)
pp. 209-216.[12]
J. W.Pelletier,
J.Rosický, Simple
involutivequantales,
Journalof Algebra,
195(1997)
367-386.[13]
P.Resende, Quantales,
finite observations andstrong bisimulation,
Theoretical
Computer Science, (in print).
[14]
K. I.Rosenthal, Quantales
and theirapplications, (Pitman
Re-search Notes in Mathematics Series
234, Longman
Scientific &Technical, Essex, 1990).
[15]
K. I.Rosenthal,
Thetheory of quantaloids, (Pitman
Research Notes in Mathematics Series348, Longman
Scientific &Technical, Essex, 1996).
Jan Paseka
Department
ofMathematics, Faculty
ofScience, Masaryk University
Janackovo nam.