C AHIERS DE
TOPOLOGIE ET GÉOMÉTRIE DIFFÉRENTIELLE CATÉGORIQUES
A. P ULTR
J. S ICHLER
A Priestley view of spatialization of frames
Cahiers de topologie et géométrie différentielle catégoriques, tome 41, no3 (2000), p. 225-238
<http://www.numdam.org/item?id=CTGDC_2000__41_3_225_0>
© Andrée C. Ehresmann et les auteurs, 2000, 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
A PRIESTLEY VIEW OF SPATIALIZATION OF FRAMES
by
A. PUL TR and J. SICHLERCAHIERS DE TOPOLOGIE ET
GEOMETRIE DIFFERENTIELLE CATEGORIQUES
Volume XLI-3 (2000)
Rdsumd : La repr6sentation des "frames" par la dualit6 de Priestley four-
nit un critbre simple de spatialit6
(au
sens d’6tre isomorphe a une topolo-gie).
De ce critbre on peut en particulier deduire facilement la spatialit6des "frames" G6-absolus
(Isbell),
ou celle des treillis continus distributifs(Hofmann
et Lawson,Banaschewski).
1991 Mathematics Subject Classification : 06 D 05, 06 D 10, 54 A
05
Keywords : Priestley duality, frame, spatiality, absolutely G5 frame,
continuous lattice, locally compact space
In an earlier paper
[10],
we have characterized thePriestley
dualsof frames and the maps of these spaces
corresponding
to frame homo-morphisms. Extending
the Stoneduality,
whichrepresents complete
Boolean
algebras by extremally
disconnected Stone spaces, the Priest-ley
duals of frames areprecisely
the"extremally
disconnected" Priest-ley
spaces, thatis,
those in which the closure of every open down-set is an open down-set - see 2.1 below. The aim ofthe present
article isto show how to
apply
thePriestley duality
to obtain astraightforward
characterization of
spatial
frames(Theorem
4.1below).
Fromthis,
inturn,
one can veryeasily
derive certain well-knownspatialization
re-sults
(Isbell [4], Hofmann,
Lawson and Banaschewski[3], [2]). Using
the
Priestley approach,
these results can be extended to cover com-pletely
theduality
between distributive continuous lattices andlocally compact
spaces(Section 5).
Support from the NSERC of Canada and the Grant Agency of the Czech Republic
under Grant
201/96/0119
is gratefully acknowledged.Needless to say, since
Priestley duality
islogically equivalent
to theBoolean Ultrafilter
Theorem,
the resultsdepend
on this(weaker)
formof the axiom of choice. It cannot be otherwise:
although
the frameversion of
Tychonoff product
theorem is choice-free([6]),
the classicalone is
equivalent
to the BUT([7]),
and hence anyspatiality
theoreminvolving
allcompact regular
frames has to use BUT.We wish to
emphasize
thesimplicity
of all theproofs
involved. In order to assure the reader that thissimplicty
is an inherent feature ofour
approach -
and is not due to any ’harder’ resultsproved
elsewhereand
quoted
here - we also includeproofs
of some known facts we use.1. Preliminaries
1.1. Recall that a
frame
is acomplete
lattice Lsatisfying
the dis-tributive law
for every a E L and every S C
L,
and aframe homomorphism h :
L -> M is a
mapping preserving
alljoins (including
the least element0)
and finite meets(including
thegreatest
element1).
The two-element frame
(Boolean algebra) {0,1}
is denotedby
2.For a
topological
space X we have the frameD(X) = {U I
U CX,
Uopen},
and for a continuousf :
X -> Y we have the framehomomorphism D (f ) : D(Y) - D(X)
definedby D (f ) (U)
=f -1 (U).
A frame L is called
spatial
if it isisomorphic
toD(X)
for a spaceX. It is well-known
(see,
e.g.,[5])
thatL is
spatial iff for
any two a, b E L such thata
b there is aframe homomorphism h :
L -> 2 such thath(a)
>h(b).
The reader interested in details may consult
[5]
or[11].
1.2. A
triple (X, T, )
is an orderedtopological
space if(X, T)
isa
topological
space and(X, )
is aposet.
Let Y C X. The set Y isdecreasing (resp. increasing)
if x y E Yimplies
that x E Y(resp. x > y
E Yimplies
that x EY).
For an orderedtopological
space
(X, T, ),
letiT (resp. tT)
denote the set of alldecreasing (resp. increasing)
opensets,
andiCOT (resp. 1COT)
the set of alldecreasing (resp. increasing) clopen
sets.A
Priestley
space is acompact
orderedtopological
space such that forany x y
there exists U EtCOT
such that x E U andy E
U. Werecall that in a
Priestley
space1.2.1. iCOT (resp. 1COT)
is a basis ofiT (resp. 1T),
and1.2.2. iCOT
U1COT
is a subbasis of T.As
usual,
for a subset A of an ordered setwrite i A
for{x lx
a for some a E
A}
andTA
for{x lx >
a for some a EA}. By
astandard
compactness argument
one proves that1.2.3. in a
Priestley
spaceX,
if A C X is closed thenM
andiA
areclosed,
and from this fact one
easily
obtains that1.2.4. if Y is closed in a
Priestley
space(X, r, )
then each U Ei(TlY)
can be
expressed
as V n Y with V Eir.
We shall also use the
following
two well-known facts:1.2.5. For each x in a
Priestley
space X there is a minimal y and amaximal z such
that y x
z.(Indeed,
let C C X belinearly
orderedby
. LetC’
C C befinite. Then the intersection
n{ic ICE C’}
isico
where Co issmallest in C’.
Using compactness
weget n(ic ICE C} # 0.
Hence there is a b E X such that b c for all c E C. Use Zorn’s
lemma.)
1.2.6. For any closed
decreasing
Y C X and any x E X B Y there isV E
tCOT
such that x E V and Y n V= 0.
Given a
poset (X, ),
the set of allmaximal
elements of a subsetY C X will be denoted
by
1.3. Recall that the famous
Priestley duality
between thecategory
ofPriestley
spaces and the monotone continuous maps, and the cat- egory of distributive(0,1)-lattices
and(0,1)-lattice homomorphisms
associates
yvith (X, r, )
the latticeand with an
f :
X - Y thehomomorphism D( f )
=(U H f -1 (U)) : D(Y) - D(X);
thePriestley
spaceP(D)
associated with a distribu- tive(0,1)-lattice
D is carriedby
the set of allprime
filters on D or-dered
by
reversedinclusion,
andP(h)(F)
=h-1(F)
for any(0,1)- homomorphism h :
D - D’(see [8],[9]).
Proposition.
The closeddecreasing
subsetsof
X and thefilters
inD(X)
are in a one-one ontocorrespondence provided by
PROOF:
Trivially
Y gn{U lU D Y}. If x E Y
thenby
1.2.6 we havea
clopen increasing
V 3 x, V n Y= 0,
andhence x V
X w V D Y.Thus
07
=id.If 7
i g
then(by
a standardargument)
there is aprime
filter Hsuch
that 9
ç 1-l and 7Z
?-l. InX,
this 1-l isrepresented by
anelement x
E n f B ng. Thus, 1b
is one-one and hence alsocp w
=id. 01.4. We shall
repeatedly
use thefolowing
trivialtopological
fact:If
U is open then U fl A c U n Afor
any A.Consequently, if
U is
clopen
then U n A = U n Afor
any A.2. LP-spaces
2.1.
By [10],
inPriestley duality frames correspond exactly
to thePriestley
spaces in which(LP-obj)
for each U EiT, U
EiCOT
and
frame homomorphisms
to the continuous mapsf :
X -> Y for which(LP-morph)
for each U EiT, f -1 (U)
=f-1(U).
We will
speak
ofLP-spaces
andLP-maps.
2.2.
Proposition.
In anLP-space, if
U is open thentU
is open.In
particular, if
U isclopen
thentU is clopen.
PROOF: In view of 1.2.1 it suffices to prove that if U is
clopen
then1U
is open.
Thus,
let U beclopen.
Wehave U n (X B 1U)
=0
andhence,
as U is is open,
U n (XB1U) = ø. By
1.2.3 and(LP-obj),
XBtU
isdecreasing
and hence1Un (XB 1U)
=0
and we have XB1U D
xBfiU.
Thus,
X wfiU
isclopen.
02.3. For a
given
U ED(X)(= iCOT)
let U*designate
thepseudo- complement (in D(X)).
Proposition.
U* = X wfi U. Consequently,
the "rather below"relation U - V is
expressed by tU
C V.PROOF:
By 2.2,
X,1U
EiCOT,
andobviously
if V EiCOT
andU n V = ø then XB 1U D V.
[]2.4. A subset Y of an
LP-space
X is called an L-set if(1)
Y isclosed,
and(2)
for each U EiT,
U n Y = U n Y.Since onto frame
homomorphisms ("sublocales") correspond
in Prie-stley duality
toembeddings
ofLP-subspaces
intoLP-spaces,
we im-mediately
see from the(LP-morph)
in 2.1 that thefollowing
threestatements about subsets Y of an
LP-space X
areequivalent:
- Y is an
L-set,
- Y with the induced
topology
and order is anLP-space,
- the relation U N V defined on
D(X) by U n Y = V n Y is a
frame congruence.
2.4.1.
Using
1.4 for the second statement below weeasily
obtainProposition.
1. Let Z be an L-set in Y and Y an L-set in X.Then Z is an L-set in X.
2. Each
clopen
Y C X is an L-set.2.4.2.
Using
1.4 and(LP-obj)
we concludeLemma. Let Y be a subset
of
anLP-space
such thatfor
each U EiT,
U fl y c U n Y.Then
the closure Yof
Y is an L-set.2.5. For any
L-space X,
thesymbol
will denote the
system
of all its L-sets.Proposition. LS(X) is
acomplete
lattice with the supremaPROOF: If U E
tr,
U isclopen
and henceso that
V Yi
is an L-set. 02.6.
Obviously,
the open sublocalesof D(X)
arerepresented by
themembers of
tCOr.
We will refer to them asL-open. Consequently,
the closed sublocales are
represented by
the members of1COT,
whichwill be referred to as L-closed. From 2.5 and the second claim in 2.4.1
we
easily
infer thefollowing
formula for the meet of L-closed sets:2.6.1. Let
Ai
be L-closed.ThenAAi
=X yJ(X w Ai).
2.7.
Proposition.
Let Y C X be an L-set. ThenTY is clopen.
PROOF: As
1 Y
isclosed,
U = X w1 Y
is intr
and U =X,tY
is in
iCOT.
We have Y fl(X w tY)
=Y n (X B 1Y) = ø
and henceX w Y D X w
TY.
But then X w1Y D
X wTY
because the latter set isdecreasing.
02.8.
Proposition.
Let Y be an L-set in anLP-space
X . LetU
EtCO(rIY).
Then there is a W EtCOr
such that U = W fl Y.PROOF:
By 1.2.4, U
= V n Y with V E.j..r. Thus,
U = U = V n Y =V n Y, and W = V E iCOT.
02.9. An element x of X is said to be an
L-point
if{x}
is an L-set.The
system
of allL-points
of X will be denotedby
More
generally,
for any subset Y of X we setProposition.
Thefollowing
statements about apoint
xof
an LP-space X are
equivalent:
(1) x is
anL-point,
(2)
U EiT
and x E Uimply x
EU, (3) Tx
isclopen.
PROOF:
(2)
isjust
a reformulation of(1).
Now let(2)
hold.By 1.2.3,
U =
XB 1x
Ei7
andas x V U, x E
U. As U isdecreasing, 1x n U
=0
and hence X w
1x D XB 1x
On the otherhand,
if1x
is open and x E U for a U EiT, then 1x
nU# ø
and hence x E U. 02.10.
Obviously
each subset ofPt(X)
satisfies(2)
from 2.4.Thus, by
2.4.2 we obtainCorollary.
Let Y be any subsetof
anLP-space
X. ThenPt(Y)
isan L-set.
2.11. In the
Priestley duality,
the frame 2corresponds
to the one-point
space.Consequently,
anL-point x corresponds
to the framehomomorphism h : D(X) -
2 definedby h(U)
= 1 iff x E U.Thus,
D(X)
isspatial iff
(L-sp)
wheneverU,
V EiCOT
are such thatU C V,
there is an L-point x
E U w V .In view of
this,
anLP-space (X, ,T)
will be calledL-spatial
if(L-sp)
holds.
2.12.
Proposition.
Let X be anL-spatial LP-space.
Then U =Pt(U) for
every U EiCOT.
PROOF: The inclusion D is obvious. Now let x E U and let x E W E T.
Then
(recall 1.2.2)
there areWl
EiCOT, W2
EfiCOT
such thatx
E Wl
nW2
g W. Hence we have x E U nWi
EteOr
andx V
X wW2.
Thus U nWI ct
X wW2
andby L-spatiality
there is anL-point y
such that y EunwI
andy C
X wW2.
Hencew n Pt (U) # 0
and we see that x E
Pt(U).
D3. L-compact sets
3.1. The
following
statement has beenproved
in[10]:
Proposition.
Let X be anLP-space.
Then theframe D(X) is
compact iff
(Comp) ifU E tr
and U = X then U = X .PROOF: Let
D(X)
becompact
and U = X. We have U =UIEJ Ui
with
Ui
EiCOT. Thus,
X =V Ui
and we have X =VIEK Ui = UiEK Ui for a
finite K C J.Thus,
X C U. On the otherhand,
let(Comp)
hold. If X =VIEJ Ui
withUi
EiCOT,
we have X =UiEJ Ui
and hence X =
UiEJ Ui.
As X is acompact
space, we can find a finitesubcover of
{Ui i E JI.
0An
LP-space satisfying (Comp)
will be calledL-compact.
Moregenerally,
a closed subset Y C X of anLP-space
X is calledL-compact
if
for every U E
tr,
Y C Uimplies
Y C U.3.2.
Proposition.
Let Y be anL-compact
subsetof
anLP-space
X . Then
PROOF: Let x E
max(Y).
If x E U and U Etr
then Y C U U(X w 1x)
gU U (Xw 1x)
and hence U C U U(Xw 1x). Thus,
asx C (X, fx),
we have x E U. 03.3.
Proposition.
In anLP-space X,
let a subset Y beL-compact
and Z be L-closed. Then Y n Z is
L-compact.
Inparticular,
all L-closed subsets
of
anL-compact LP-space
areL-compact.
PROOF: Let YfIZ C
U,
U Etr.
Then Y CUU(XBZ)
C U U(X w Z)
as X w Z is open. Hence Y C U U
(XB Z),
andfinally
Y n Z c U. 03.4.
Proposition.
LetA1 D A2 D... D Ak 2 ... be
L-closedsubsets
of
anL-compact LP-space
X .If
U EtCOr
is such thatAk C U for
allk, then A Ak C
U.PROOF:
Suppose fi Ak c
U.By 2.6.1, X
=n(XB Ai) U U. By
theL-compactness,
X =U(X B Ai) U U and, by
thecompactness
ofX,
there is a k such that
(X w Ak)
U U = X. HenceAk
C U. D4. Spatiality
4.1. Theorem. An
LP-space
X isL-spatial iff for
any twoU,
V EiCOT
such thatU Z
V there is anL-compact
Y C X such that Y C Uand
Y Z
V. _PROOF: The trivial
implication
follows from the fact that anL-point
constitutes an
L-compact
set. On the otherhand,
let Ysatisfy
thecondition. As
Y Z
V and V isdecreasing, max(Y) Z
V. Take anyx E
max(Y) w
V. As x EU,
the statement follows from 3.2. 0 4.2.By
the formula in2.3,
thePriestley
dualD(X)
of anLP-space
is
regular
iff U =B/{V
E-J,COr I 1V
CU}
for every U EiCOT.
Wehave
(see [10])
Proposition.
Let X be anLP-space.
ThenD(X)
is aregular frame iff
(Reg) for
each U EiCOT
there areUl
EiT
andU2 E fiT
such thatU1CU2 and U1 = U2 = U.
PROOF: Let
D(X)
beregular, U
EiCOT.
SetUl
=U{V I fiV C U}
and
U2
=U{1V I fiV
CU}.
On the otherhand,
let(Reg)
hold.By 1.2.1, Ul
=U Vi
forsome Yz
EiCOT
and hence U =V Vi.
Now ifVi
EiCOT and ç U1
we have1Vi g U2 g
U. D4.3. From 4.1 we
immediately
seethat,
inparticular,
L-open LP-subspaces of L-compact L-regular LP-spaces, corresponding
to
locally compact regular frames,
and hence allL-regular L-compact LP-spaces
areL-spatial.
(Indeed,
let!7 %
V be iniCOT
of anL-compact L-regular LP-space
X.By L-regularity
there is a W EiCOT
such thatfW
C Uand W Z
V. The setTW
is L-closed in X and henceL-compact.)
Using
4.1 we obtain the muchstronger
Isbell’sspatialization
theoremfor
absolutely G6
frames([4],
see also Lemma 9 in[2]):
Theorem. Let X be an
L-corrapact L-regular LP-space.
Let Y bea meet
of
a countablesystem of L-open
subsetsof
X . Then Y is L-spatial.
PROOF: Let Y =
Anoo=1 Un
withUn
EiCOT.
We can assume thatUi D U2 D...
Leti7 %
V bein iCO(TlY). By
2.8 there areU’,
V’ EiCOT
such that U = U’ n Y and V = V’ n Y.CLAIM : If W
EiCOT
is such that W nY Z
V’ thenfor
any n there is a W’ E
iCOT
such thatT W’
c wn Un
andW’ n Y % V’.
(Indeed,
we haveW n Un = V{W’
EiCOTl TWI C W n Un}.
If all the W’ in the set were such that
W’
n Y cV’
we wouldhave W n Y = W n Un n Y= V {W’n Y} I ... I C VI.)
Starting
with W -U’,
we can nowinductively
choose setsWn
E¡COr
so thatand
Take Z =
fi- 1Wn.
Then Z c1B Un
= Y.By 3.4, Z Z V’
and henceZ Z
V.By
2.7 and3.3,
Z isL-compact.
Use 4.1. 04.4. For
locally compact LP-spaces (see
5.1below)
we do not needthe
regularity.
The well-known
way-below
relation onD(X)
can beexpressed
as follows
(see [10];
but it is also easy to infer it from 1.2.1 and the formula in3.2):
V U iff for each W E
iT,
U C Wimplies
V C W.We
immediately
see thatif for then
Following
latticeterminology
we say that anLP-space
is continuousif
for every set U E
iCOT.
4.5. Lemma. For n =
1, 2, ... ,
letø # Un
EtCOr
be such thatThen Y =
noon=1 Un is L-compact.
PROOF: Since =
{V I
V EiCOT,
and 3n V DUn }
is a filter andobviously
Y =n f, by Proposition
in 1.3 wehave,
for any V EiCOT,
iff
Let Y C U. Then U 2
Un
for some n and hence Y CUn
C U. D4.6.
Proposition. Every
continuousLP-space is L-spatial.
PROOF: Let
U,
V EiCOT
be such thatC/ %
V. As X iscontinuous,
we can
pick, by induction,
setsUn
EiCOT, Un g U,
such thatUn+1
«Un
andUn C
V. Set Y =noon=1 Un. By 4.5,
Y isL-compact
and
obviously
Y C U.By 1.3, Y Z
V sinceelse,
as Y =n{V l V D
Un
for somen},
we would haveUn
C V for some n. D5. Local compactness
5.1.
Proposition
4.6 constitutes apart
of the well-knownduality
be-tween continuous frames and
locally compact topological
spaces(Hof-
mann and Lawson
[3],
Banaschewski[1]).
In this section we will show that thePriestley approach
covers also itsremaining fact, namely
thatthe continuous
LP-spaces
areexactly
thelocally compact L-spatial
ones.
In
Priestley duality,
the classical notion of localcompactness
di-rectly- translates
as follows. AnLP-space (X, , T)
is said to belocally compact
if it isL-spatial
and if for eachL-point x
E X and each U EiCOT
such that x E U there is a V EiCOT
and anL-compact
L-set Y such that x E V C Y C U.
5.2. The definition above had to be formulated with an
L-compact
L-set because such a set
corresponds
to acompact
sublocale(resp.
subspace);
a set whichis just L-compact
is notnecessarily
an L-set.We
have, however,
Proposition.
AnL-spatial LP-space (X, , T)
islocally compact iff for
eachL-point
x E X and each U EtCOr
such that x E U there i8a V E
tCOr
and anL-compact
Y such that x E V C Y C U.PROOF: Let
V, U
EiCOT,
let Y beL-compact
and let V C I’ C U.Then
Pt(Y)
C U because U is closed in T.By
2.12, we have V’ =Pt(V)
CPt(Y).
SincePt(Y)
is anL-set, by
2.10, it suffices to showthat it is
L-compact.
Thus let
Pt(Y)
C W for some W EiT.
As W isdecreasing, by
3.2 we have Y
cjPt(Y)
CW,
and hence Y C W. Since Y isclosed,
Pt(Y) c Y c U.
05.3. Lemma. The relation
interpolates
in any continuous LP- space X.PROOF: Let V U.
By
thecontinuity,
for some
and hence V C
U {W l ... 1.
Thecompactness
of X(and,
conse-quently,
that ofV) implies
the existence ofWi W’ «
U withi = 1,..., n such that V C W1 U ... U Wn. Set W = W’1 U ... U W’n.
Then v « W CC
U, by
4.4. 05.4. Theorem. An
LP-space
is continuousiff it
islocally compact.
PROOF: A
locally compact
space is continuous since from V C Y C U forV,
U EiCOT
and anL-compact
Y itimmediately
follows that VU.For the converse, let X be continuous. Then X is
L-spatial, by
4.6. Choose an
L-point
X and a U EiCOT
such that x E U. Thenx E V{V l V U} = U{V l V U}, and hence x E U{V l V U}.
Thus there is a v « U such that x E V.
By 5.3,
we caninductively
choose
Un
so that V ...Un « Un-1 ... CC Ul
« U. Butthen Y = noon=1 Un
isL-compact, by
4.5. Use 5.2. 0REFERENCES
1. B. Banaschewski, The duality of distributive continuous lattices, Canadian J.
of Math. XXXII
(1980),
385-394.2. B. Banaschewski and A. Pultr, Samuel compactification and completion of uniform frames, Math. Proc. Camb. Phil. Soc. 108
(1990),
63-78.3. K.H. Hofmann and J.D. Lawson, The spectral theory of distributive continu-
ous lattices, Trans. Amer. Math. Soc. 246
(1978),
285-310.4. J.R. Isbell, Function spaces and adjoints, Math. Scand. 36
(1975),
317-339.5. P.T. Johnstone, "Stone Spaces", Cambridge University Press, Cambridge,
1982.
6. P.T. Johnstone, Tychonoff’s theorem without the axiom of choice, Fund.
Math. 113
(1981),
31-35.7. J.L. Kelley, The Tychonoff Product Theorem implies the Axiom of Choice,
Fund. Math. 37
(1950),
75-76.8. H.A. Priestley, Representation of distributive lattices by means of ordered
Stone spaces, Bull. London Math. Soc. 2
(1970),
186-190.9. H.A. Priestley, Ordered topological spaces and the representation of distribu-
tive lattices, Proc. London Math. Soc. 24
(1972),
507-530.10. A. Pultr and J. Sichler, Frames in Priestley’s duality, Cahiers de Top. et
Géom. Diff. Cat. XXIX-3
(1988),
193-202.11. S. Vickers, "Topology via Logic", Cambrige Tracts in Theor. Comp. Sci.,
Number 5, Cambridge University Press, Cambridge, 1985.
Dept. of Applied Mathematics
MFF, Charles University
Malostransk6 nam. 25 CZ 118 00 PRAHA 1 Czech Republic
pultr@kam.ms.mif.cuni.cz
Dept. of Mathematics
University of Manitoba
WINNIPEG, Manitoba
R3T 2N2 Canada
sichler @cc. umanitoba. ca