C AHIERS DE
TOPOLOGIE ET GÉOMÉTRIE DIFFÉRENTIELLE CATÉGORIQUES
A. P ULTR A. T OZZI
Notes on Kuratowski-Mrówka theorems in point-free context
Cahiers de topologie et géométrie différentielle catégoriques, tome 33, n
o1 (1992), p. 3-14
<
http://www.numdam.org/item?id=CTGDC_1992__33_1_3_0>
© Andrée C. Ehresmann et les auteurs, 1992, 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.
NOTES ON
KURATOWSKI-MRÓWKA
THEOREMSIN POINT-FREE CONTEXT
by
A. PULTR 1 and
A.TOZZI 1
CAHIERS DE TOPOLOGIE
ET GÉOMÉTRIE DIFFÉRENTIELLE
CA TÉGORIQUES
VOL. XXXIII-1 (1992)
R6sum4. Le fameux thórème de Kuratowski-Mr6wka dit
qu’un
espacetopologique X
estcompact
si et seulement si laprojection
X x Y - Yest ferm4e pour tous les espaces Y. Nous d6montrons le th6or6me de Kuratowski dans le domaine des locales. En
particulier
nous d6montronsqu’un
locale A estcompact
si et seulement silaprojection
A x B - Best ferm6e pour tous les locales B. Pour un numbre cardinal infini a le r6sultat que nous obtenons n’est pas si satisfaisant. Nous pouvons prouver seulement
qu’un
localea esta-compact
si et seulement siA x B -> B est ferm6e pour tous les localesspatiaux
a-discrets.Introduction
The famous Kuratowski theorem characterizes
compact spaces X by
thefact that for each Y the
projection
X x Y --> Y is closed.Precisely,
Ku-ratowski
[7] proved that,
in the realm of metric spaces, if X iscompact
then theprojection
pry is closed for any metric spaceY ,
Bourbaki[1] proved
thesame
property
in thecategory
of Hausdorff spaces and Mr6wka[9]
established theconverse
property
so that a space X iscompact
iff theprojection
py is closed for any space Y .Similarly, by
results of Noble[10], Vaughan [11]
and Giuli[3],
aspace X is
a-compact ([a, ,B]-compact)
iff theprojection
1ry: X x Y - Y isclosed for each a-discrete
(a-discrete
with character6)
space Y . In this paperwe consider these
phenomena
in thepointfree
context.In
particular,
we prove the Kuratowski theorem in the form that alocale A is
compact
iff the naturalprojection
A x B - B is closed for each locale B . Forgeneral
a the result wepresent
is not sosatisfactory:
We are ableto prove
only
that a locale A isa-compact
iff A x B - B is closed for all a-discretespatial B . Thus,
thequestion
whether in this case A x B - B isclosed for all a-discrete B remains open.
Still,
the result answers thequestion
whether there is a class
C(a)
of locales such that thea-compactness
is character- izedby
the closedness of theprojections
A x B --> B with B EC(a) .
More-lThe of the Italian C.N.R. is gratefully
acknowledged
over, the
negative part
of the statementpresented, namely
that for an A whichis not
a-compact
there is aspatial
a-discrete B such that A x B --> B is notclosed,
is in factstronger
that therespective part
of the desired statement.Finally,
we consider a "dual" of the Kuratowski’scharacterization, namely
the
question
as to which B have theproperty
that theprojections
A x B --> Bare closed for all A . In the classical context this characterizes the
quasidiscrete
spaces,
hence,
in theregular
case, the discrete spaces, not a very colourful class. In thepointfree context, however,
thisrequirement
characterizes thecomplete
Booleanalgebras
in amongregular frames,
which isperharps
moreinteresting.
Only
basicknowledge
ofcategory theory (as
e.g. in theintroductory chapters
of
[8])
is assumed. All the necessary facts ofpointfree topology
arepresented
inSection 1. For more
detail,
the reader canconsult,
e.g.,[5].
1. Preliminaries
1.1. Basic conventions: The
cardinality
of a set X will be indicatedas
|X | .
Theidentity mapping
of a set(object)
X onto itself will be denotedby idx
orsimply id .
If Pi :X1 x X2
-Xi
is a(categorial) product,
themorphisms
pi will be referred to as the naturalprojections, similarly
thecoprod-
uct
morphisms Xi
--->Xl
EÐX2
as the naturalinjections.
If X is a
partially
ordered set and xE X , T
x =(y|x y} .
1.2.Frames and locales: A
frame
is acomplete
latticesatisfying
the distribu- tive law(V as)
A b =V(ai
Ab).
If X is atopological
space, the latticeQ(X)
of all open sets of X is a frame. Another
example
is a Booleanalge-
bra. If
A, B
areframes,
a(frame) homomorphism 0
: A --> B isa
mapping preserving
alljoins
andfinite
meets. Iff :
X - Y isa continuous
mapping, Q(f) :
:Q(Y)
-Q(X)
definedby Q(f)(U) = f-1(U)
is a framehomomorphism.
IfA,B
are Booleanalgebras,
the framehomomorphisms
A - B coincide withcomplete
Booleanhomomorphisms.
Denote
by
Frm thecategory
of frames and framehomomorphisms.
Thecorrespondence
Q above constitutes a contravariant functorQ :
Top
--+ Frm .The dual of Frm is called the
category of
locales and denotedby
Loc . Thismakes Q a covariant functor. In the "localic
point
of view" one thinks of frames(locales)
asgeneralized
spaces;technically, however,
we willstay
in Frm .Thus,
e.g., statements on
products
ofgeneralized
spaces will appear as statements oncoproducts
of frames. A frame(locale)
is said to bespatial
if it isisomorphic
to
Q(X) .
The
top (bottom)
of A will be denotedby 1A
orsimply
1(OA
or
0).
The two-element Booleanalgebra
will be denotedby
2 .A cover of a frame A is a subset U C A such that
V U = 1.
1.3.
Regularity:
Thepseudocomplement
of a E A isBy
thedistributivity,
a* A a =0 ; hence,
a* is thelargest
elementmeeting
a in zero. We havebut the other De
Morgan
formula does notgenerally
hold. We writeA frame A is said to be
regular
if for each a EA ,
a =V{x|xa} .
Notethat, trivially,
each Booleanalgebra
isregular.
1.4. Sublocales: A sublocale
(cf [4])
of a frame A is asurjective homomorfism 0 :
A - B(as,
e.g.,Q(j)
for anembedding j :
Y C X of aspace).
Sublocales are,obviously,
in a one-onecorrespondence (up
toisomorphism)
with congruences
(with respect
togeneral joins
and finitemeets)
on A and willbe often dealt with as such. Note that:
for
regular A ,
a congruence is determined(CR)
by
the set of elementscongruent
to 1.Closed sublocales are those
given by
the congruencesIf 0 :
A - B is a homomorfismand y : B
----> C asublocale,
theimage of
yunder 0 ,
denotedo[y]
isgiven by
the congruence1.5. Closed homomorfisms: A
homomorfism o :
A ---> B is said to be closed if theimage
of a closed sublocale isalways
closed. Thatis,
if for each b E B there is an a =0(b)
such thatThis condition can be
easily
rewritten towhere
0+
is theright
Galoisadjoint
to0.
In theregular
case it can be reduced(using (CR) above)
to1.6.
Coproducts (details
see, e.g.[2]
or[5]) :
The
coproducts
of framesA,
B will be denotedby
One uses the
symbol
a EÐ b foriA (a)
AiB (b).
We will need thefollowing
twofacts:
(1)
A EÐ B isjoin-generated by
the elements a eb,
(2) if a + b a + c and a # 0 then 6 c
If
oi : Ai
--->Bi (i
=1, 2)
arehomomorphisms,
we writefor the
homomorphism given by (0
1 (Do2)
oiA1
=iB,
oOi - Obviously,
The coproduct Ax2
can be identified with A(then,
ax1 is a, andax0
=0).
The functor Q does not
generally
preserveproducts (in
framepoint
ofview,
does not sendproducts
tocoproducts).
The naturalhomomorphism
determined
by p
o ii =Q(p; ) , obviously
satisfies the formulaThus,
it isalways
onto.1.7. Closed
injections:
Recall 1.5. Weeasily
see that the naturalinjection
t : B --> A 6) B is closed iff
for each u E A
(1) B
there is a b E B such thatFor
regular B
this reduces to2. A characterization of a-compact frames
2.1. In this and the
following sections, a
is aregular
cardinal. Recall thata frame A is
a- compact if
each cover of A has a subcover ofcardinality
a.A space is a-discrele if any intersection of a open sets is an open set.
2.2. Construction: Let A be a frame which is not
a-compact.
Fixa cover Ll such that there is no subcover of
cardinality
a. Define aspace X
on A as theunderlying
set withQ(X)
= Bconsisting
ofthe M C A such that
if 1 E M then
l V KC C M
for someKCU, |K|a.
2.3. Lemma.
In AEÐB define
c =V{u xl u|u EU}.
Then(IA x(AB {1}))V
c =
1A x 1B,
and1 x M c only for M = 0 .
Proof: Put z =
(1 x (A B {1})) V c .
For u E 03BCwe have u x 1
=u
x(AB{1})V03BCxl z .
As Llis a cover, 1=V03BCx1
z .Now
consider,
for x EA ,
thehomomorphisms gr : B
--+2 definedby §x ( M )
= 1 iff x E M . We haveThus,
Each non-void open M contains an x
#
1 . Thenand hence
(1
eM) f
c .0
2.4.
Corollary.
Let A not beOf-compact
Then there is a space X suchthat
(1)
X hasonly
one non-isolatedpoint
(2)
X isa-discrete,
and(3)
the naturalinjection Q(X) - A e Q(X) is
not closed .2.5. Theorem. A
frame
A isa-compact iff for
each a-discrete space X the naturalinjection Q(X)
----+ A EÐS2(X ) is
closed.Proof: Let X be a-discrete. For x E X consider the
§x : Q(X)
-->2 with§x(u) = 1
iff x E u .Take y =Vai
xbi
in A xf2(X)
andput
J
Thus,
for x E M we have 1 =(id
egr)(y) = Vlai Ix E bi} and, by
a-compactness,
there is aK(x)
gJ , 1/( (x)
a , such thatPut b =
V xeM b(x) .
Sinceobviously
for ai EK(x)
we have aix b(x)
y, weinfer 1 EÐ
b(x)
y andconsequently
1x b
y . Now let 1 EÐv y
V(1
EÐw) .
If x E v we have 1 =
(id x§x)(1 x w) = (id x§x)(y) V §x(w)
.Hence either x EMCb or xEw.
Thus,vbVw.
If A is not
a-compact,
consider the X from2.4. 0
2.6 Remark.
By 2.4.( 1),
of course, the"testing
class" for thea-compactness
in 2.5 can be reduced to the a-discrete spaces with at most one non-isolatedpoint.
3.
Pointfree Kuratowski Theorem
3.1. We say that a frame A satisfies the unit
decomposition property
(briefly, UD)
if for each frame B and eachdecomposition
of the unitthe
system {/B{bi|i
EK} | K
C J such thatV{ai|i
EK}
=1}
is a cover of B. Ifthis is
required only
for the frames B from a class C wespeak
on theproperty
UDC.
3.2. Lenmm. Let A
satisfy
UD and letthen
VKIAICK bi |K
C J such thatVj
ai =1} >
v .Proof: Consider the sublocale q : B -
[0, v] (the
interval between 0 andv) given by q(x)
= x A v . Thenso that
by
UDthat
is,
v AVIAK bi |K
C J such thatVlai li
EKI
=11
= v .0
3.3. LerrirrLa. Let A be
compact,
Barbitrary
non trivial(that is, 1B # OB ) .
LetThen there exists a
finite
h C J such thatVK
ai = 1 andAK bi #
0 .Proof: In
[6] (part
of theproof
of theorem3.9,
pp.39-40) . 0
3.4.
Proposition.
Eachcompact frame satisfies
UD .Proof: Let A be
compact, 1AxB = Vlai
ebi|i
EJ} .
Put U ={/BKbi | K
CJ,
K finite such thatV K ai
=1 } ,
c =V U .
Consider the con-gruence
Suppose
U is not a cover. Then B =B/ ~
is not trivial. Let q : B ---> B be the sublocalehomomorphism.
We haveThus, by 3.3 ,
there is a finite K C J such thatVK
ai = 1 andq(AK bi )
=/BK q(bi)#
0 .By
the definition of q ,(/B bi)
Vc #
c which is a contradition since/BKbi,
EU . 0
3.5. Theorem: The
following
statements areequivalent:
(a) A is compact,
(b) A satisfies UD,
(c)
For eachframe
B the naturalinjection
B --> A EÐ B isclosed ,
(d) for
each space X with at most one non-isolatedpoint
the naturalinjection Q(X)
- A EÐQ(X)
is closed.Proof:
(a)=>(b)
isproved
in 3.4.(b)=(c) :
Recall 1.7. Consider u =V{aix bi|i E J} in A(I)B.
Put6 =V {B/Kbi |k C
J such thatV K
ai =1} .
Sincein each individual case
1 x 1B bi
u , we have1 x
b u . Let1 x v uV(Iw).
By3.2,bVz.v>v.
(c)=(d)
is trivial and(d)=>(a) by 2.5. 0
4. a-Discrete-frames
4.1. Recall the
following simple
charachteristics of a-discrete spaces(see,
e.g.,
[10] cor.2.3;
theproof however,
can be left to the reader as an easyexercise) : Proposition:
A space Y is a-discreteiff for
each discrete X with|X|
a the natural
projection X
x Y - Y is closed.4.2. We introduce the
following
conditionWe have
Theorem: A
frame
Bsatisfies D(a) iff for
each discrete X with|X |
a the naturalinjection
B -Q(X)
EÐ B is closed .Proof: Let the
injection
be closed. Consider{ai} J
C B with|J |
a,and endow J with discrete
topology.
Let b be in B .Puty=V{{i}xai|iE J} . By
1.7 we have an a E B such thatThus in
particular {i}
fli a =(1
flia)
A({i} x 1)
y A({i}
fli1) = {i}
fli ai , hence(recall 1.6(2)) a ai and finally
Consider v =
Ai (ai V b) .
Since{i}
x v{i}
(1) ai V(I) e b ,
we have 1 x vy V
(1
eb)
and hencen(az V b)
a V b(Â ai )
V b . As theopposite inequality
is
trivial, D(a)
holds.On the other hand let B
satisfy D(a)
and let X bediscrete, |X |
a .Consider an
element y
EQ(X)
e B . Put ax =V{c|{x} x
cy} ,
a =ÂXEX
ax .As
{x}x a y
for all x , we have 1 0 a y . Now let 1 EÐv
y V(1
0w) .
That
is,
and
meeting
both sides with(z)
EÐ 1 we infer that vA(ax
Vw) , by D(a),
vaVw.0
4.3.
Proposition:
Let Y be a space. Then Y is a-discreteiff S2(Y) satisfies D(a).
Proof: As soon as we have realized
that,
for adiscrete X , |X |
a ,Q(X
xY)
=Q(X)
eS2(Y) ,
the statement will follow from 4.1 and 4.2 .Consider
the p
from 1.6. We have to show that it is one-one, thatis,
that
Ui ai x bi = Ui a’i x b’i implies V aixbi = Va’ixb’i. For x E X put b(x) = U{bi| (x
Eai} .
IfU
ai xbi
=U ai
xb’i ,
we have alsob(x)
=U{b’i}x
Eail
andobtain
4.4.
Proposition
4.3justifies proclaiming
aframe
a-discrete if it satisfiesD(a) .
It should be noted that for
To-spaces
the statement of 4.3 is immediate : if Y isa-discrete,
have instance ofthat
/Bj
ui CF)j
ui -Consider
xEn ui- /B
vi - We have/B(ui
V(Y - {x})) =
#
Y while
x E (/B ui ) V (Y - {X }) .
4.5. We are so far unable to tell whether the
positive part
of 2.5 can beextended to
general
frames(as
in Section 3 for a =wo ) in
case ofgeneral
a. Thatis,
we do not knowwhether,
if A isa-compact,
theinjection B --> B x
A is closed for all a-discrete frames. In thefollowing
twoparagraphs
we will show that this cannot be decidedby
asimple
modification of thetechniques
from 2.5 andSection 3.
Note,
inparticular,
that theproof
of 4.6 will bevirtually
the same asthat of 2.5.
4.6.
Proposition:
LetC(a)
be the classof
allspatial
a-discreteframes.
Then A is
a-compact iff
itsatisfies TIIx(a) .
Proof: If A is not
a-compact,
take the B from 2.2.By
theproof
of2.3,
thesystem corresponding
to thedecomposition
1 =(u
e(A - {1}))
VB/{u x lu u | u
E03BC}
does not cover the element 1.On the other
hand,
let A bea-compact, B
a-discrete and 1 =Vai (D bi .
In the notation of theproof
of 2.5 we have y =1 ,
hence M =X and
/B{bi|i
EK(x)}|x
EX}
is acover . 0
4.7. The class
C(a)
in 3.6 cannot bereplaced by
that of all a-discreteframes,
not even for a = wl . Consider the real lineR,
A =Q(R)
and B theBoolean
algebra
ofregular
open subset of R . B is a-discrete for all a . Thedecomposition
(Z
the set ofintegers),
ifV K
ai = 1 wealways
have/BK bi
=0 ,
however.5. Complete Boolean algebras
5.1. We say that a
complete
lattice iscompletely
distributive if meets dis- tribute overgeneral joins (as
inframes),
and alsojoins
distribute overgeneral
meets.Theorem 4.2
immediately yields
Corollary:
Aframe is completely
distributiveiff for
each discrete X the naturalinjection
B -->Q(X)
EÐ B is closed.5.2. The
following
is wellknown,
but easier to prove thanquote:
Proposition:
Aregular frame is completely
distributiveiff
it is acomplete
Boolean
algebra.
Proof:
Obviously, complete
Booleanalgebras
arecompletely
distributive.On the other
hand,
let B beregular completely
distributive. For aE B
wehave a =
V{x|x*
V a= 1} ,
hence a* =Afx*lx*
V a =1} ,
andfinally
a* V a =/B{x*
Valx*
V a =1}
= 1 .0
5.3.
Proposition:
Let B be acomplete
Booleanalgebra
and A an ar-bitrary
frame. Then eachhomomorphism p:
B --> A is closed.Proof: Recall
1.5;
LetSp(x) V y
= 1 .Meeting
both sides withp( x*)
weobtain
p(x* )
A y -p(x* )
and hencep(x* ) y . Thus,
x*p+ ( y)
andhence
x V Sp+(y) > x V x*
= 1 .0
5.4. Theorem.: Let B be a
regular frame.
Then thefollowing
statementsare
equivalent:
(a)
B is acomplete
Booleanalgebra,
(b)
everyhomomorfism p :
B --+ A isclosed,
(c) for
each A the naturalinjection
B -B x
A isclosed, (d) for
each atomiccomplete
Booleanalgebra
A the naturalinjection
B - B e A is closed.
Proof:
(a)=>(b) by 5.3, (b)=>(c)=>(d)
istrivial,
and(d)=>(a)
followsfrom
5 .1. Q
Acknowledgements:
We are indebted to E.Giuli for valuable discussions.While
preparing
this article forpublication
we learned that the fact that fora
compact
locale A and ageneral
B theprojection
A x B --> B is closedwas also
proved independently by
Vermeulen andXiang Dong
in so farunpublished
papers.
REFERENCES
1. N. Bourbaki, "Topologie Générale, Ch I et II," Paris, 1940.
2. C.H. Dowker and D. Papert, Sums in the categories of frames, Houston J. Math. 3
(1977),
3. E. Giuli, Compact pairs and generalized perfect maps, preprint.
4. J.R. Isbell, Atomless parts of spaces, Math. Scand. 31
(1972),
5-32.5. P.T. Johnstone, "Stone spaces," Cambridge Univ. Press, Cambridge, 1982.
6. I.
Kriz
and A. Pultr, Peculiar behaviour of connected locales, Cahiers de Top. et Géom. Diff.Cat. XXX-1
(1989),
25-43.7. K. Kuratowski, Evaluation de la classe borelienne d’un ensemble de points a l’aide des symboles logiques, Fund. Math. 17
(1931),
249-272.8. S. Mac Lane, "Categories. For the Working Mathematician," Springer. Grad. Texts in Math.
Vol.5, New York, 1970.
9. S. Mrówka, Compactness and product spaces, Coll. Math. 7
(1959),
19-22.10. N. Noble, Products with closed projections, Trans. Amer. Math. Soc. 140
(1969),
381-391.11. J. R.Vaughan, Some properties related to
[a,b]-compactness,
Fund. Math. 87(1975),
251-260.A. Pultr
Department of Applied Mathematics Charles University
PRAHA 1, Czechoslovakia
A. Tozzi Dipartimento di Matematica Pura e Applicata Universita de L’Aquila
67100 L’AQUILA, Italy