SlideShare a Scribd company logo
1 of 34
Download to read offline
Charles University in Prague
Faculty of Mathematics and Physics
BACHELOR THESIS
Karel Ha
Separation axioms
Department of Applied Mathematics
Supervisor of the bachelor thesis: Prof. RNDr. Aleˇs Pultr, DrSc.
Study programme: Computer Science
Specialization: General Computer Science
Prague 2013
Acknowledgement
I wish to express my deepest gratitude to my advisor, professor Aleˇs Pultr, for
his helpful suggestions, constructive criticism, excellent tutoring and, above all,
for showing me how “pointless” topology can be.
I would also like to thank my loving and caring family, whose support in (not
only) the most desperate times of my studies will always be appreciated.
My further thanks belong to my dear friend Filip Miller for all his fruitful
comments concerning English language.
Last but not least, I would like to pay tribute to my patient mentors at the
Charles University in Prague for guiding me through the thorny path of academic
life and enabling me to truly develop as a person.
I declare that I carried out this bachelor thesis independently, and only with the
cited sources, literature and other professional sources.
I understand that my work relates to the rights and obligations under the Act
No. 121/2000 Coll., the Copyright Act, as amended, in particular the fact that
the Charles University in Prague has the right to conclude a license agreement
on the use of this work as a school work pursuant to Section 60 paragraph 1 of
the Copyright Act.
In Prague, May 22, 2013 Karel Ha
N´azev pr´ace: Oddˇelovac´ı axiomy
Autor: Karel Ha
Katedra: Katedra aplikovan´e matematiky
Vedouc´ı bakal´aˇrsk´e pr´ace: Prof. RNDr. Aleˇs Pultr, DrSc., Katedra aplikovan´e
matematiky
Abstrakt: Klasick´a (bodov´a) topologie se zab´yv´a body a vztahy mezi nimi a ur-
ˇcit´ymi podmnoˇzinami. Kdyˇz odhl´edneme od bod˚u a uv´aˇz´ıme pouze strukturu
otevˇren´ych mnoˇzin, z´ısk´ame tzv. frame neboli ´upln´y svaz splˇnuj´ıc´ı distributivn´ı
z´akon b ∧ A = {b ∧ a | a ∈ A}. Ten je d˚uleˇzit´ym konceptem bezbodov´e
topologie.
Bezbodov´y pˇr´ıstup (pˇri t´emˇeˇr nepatrn´e ztr´atˇe informac´ı) n´am poskytuje hlubˇs´ı
poznatky o topologii. Pˇr´ıkladem je studium oddˇelovac´ıch axiom˚u. Tato pr´ace
je zamˇeˇrena na Ti-axiomy (pro i = 0, 1, 2, 3, 31
2
, 4), tj. vlastnosti topologick´ych
prostor˚u zahrnuj´ıc´ı oddˇelov´an´ı bod˚u od sebe, oddˇelov´an´ı bod˚u od uzavˇren´ych
mnoˇzin a oddˇelov´an´ı uzavˇren´ych mnoˇzin samotn´ych. V t´eto pr´aci probereme
jejich bezbodov´e protˇejˇsky a zp˚usoby, kter´ymi na sobˇe z´avis´ı.
Kl´ıˇcov´a slova: bezbodov´a topologie, oddˇelovac´ı axiomy, locale, frame
Title: Separation axioms
Author: Karel Ha
Department: Department of Applied Mathematics
Supervisor: Prof. RNDr. Aleˇs Pultr, DrSc., Department of Applied Mathematics
Abstract: The classical (point-set) topology concerns points and relationships
between points and subsets. Omitting points and considering only the structure
of open sets leads to the notion of frames, that is, a complete lattice satisfying
the distributive law b ∧ A = {b ∧ a | a ∈ A}, the crucial concept of point-free
topology.
This pointless approach—while losing hardly any information—provides us with
deeper insights on topology. One such example is the study of separation axioms.
This thesis focuses on the Ti-axioms (for i = 0, 1, 2, 3, 31
2
, 4): properties of topo-
logical spaces which regard the separation of points, points from closed sets, and
closed sets from one another. In this text we discuss their point-free counterparts
and how they relate to each other.
Keywords: pointless topology, point-free topology, separation axioms, locale,
frame
Contents
Introduction 2
I Preliminaries 3
I.1 Notation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
I.2 Definitions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
II Subfitness 11
II.1 The T1-axiom . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
II.2 Subfit locales . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
III Weakly and strongly Hausdorff 13
III.1 The T2-axiom . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
III.2 The Dowker-Strauss approach . . . . . . . . . . . . . . . . . . . . 13
III.3 Isbell’s approach . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
IV More Hausdorff type axioms 18
IV.1 Variants of (DS-Haus) . . . . . . . . . . . . . . . . . . . . . . . . 18
IV.1.1 The axiom of Johnstone and Sun Shu-Hao . . . . . . . . . 18
IV.1.2 The axiom of Paseka and ˇSmarda . . . . . . . . . . . . . . 18
IV.1.3 Another (stronger) variant . . . . . . . . . . . . . . . . . . 18
IV.2 Variants based on (semi)primeness . . . . . . . . . . . . . . . . . 19
IV.2.1 The axiom of Rosick´y . . . . . . . . . . . . . . . . . . . . . 19
IV.3 Comparison . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
IV.4 Adding the subfitness . . . . . . . . . . . . . . . . . . . . . . . . 20
V Regularity 21
V.1 The T3-axiom . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
V.2 Regular locales . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22
V.3 Strength of regularity . . . . . . . . . . . . . . . . . . . . . . . . 22
VI Complete regularity 25
VI.1 The T31
2
-axiom . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25
VI.2 Completely regular locales . . . . . . . . . . . . . . . . . . . . . . 25
VII Normality 27
VII.1 The T4-axiom . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
VII.2 Normal locales . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
Conclusion 29
Bibliography 30
1
Introduction
In classical topology, spaces are often specified by separation axioms of various
strength. The stronger axiom we have, the more “geometrical” a space appears
to be.
The best-known of them are the Ti-axioms (i = 0, 1, 2, 3, 31
2
, 4). They concern
the separation of points, points from closed sets, and closed sets from each other.
The role of points seems to be fundamental, and therefore, it may seem hard to
find natural counterparts of the T-axioms in the point-free context. Nevertheless,
most of them do have pointless equivalents. The aim of this thesis is to provide
their summary and to show their mutual relationships.
Structure of thesis
The first chapter contains the necessary concepts of order and category theories,
followed by the essentials of point-set and point-free topology.
In the subsequent chapter we discuss the subfitness—a weakened form of the
T1-axiom (the T1-axiom itself does not seem to have a very natural counterpart).
It should be noted that the subfitness is crucial for some relationships between
other axioms. Besides, it makes good sense in classical topology as well, and
moreover, plays a role in logic.
The Hausdorff axiom (T2) does not have a unique direct counterpart. Unlike
in the other cases, one has several non-equivalent alternatives. The two most
standard ones are discussed in chapter III and in chapter IV we present a survey
of several others.
Chapters V and VI are devoted to the regularity and to the complete regu-
larity. We show how to exclude points from their definitions via “rather-below”
relation ≺ and “completely-below” relation ≺≺, and thus, how to create their
point-free analogies.
The final chapter concerns the normality, the translation of which is perhaps
the easiest one. We discuss the relation with the other axioms as well.
2
I. Preliminaries
I.1 Notation
♠ N resp. Q is the set of all natural resp. rational numbers.
♠ 2X
is the set of all subsets of a set X, that is {S | S ⊆ X}.
♠ A ⋐ B means that set A is a finite subset of set B.
♠ S is the closure of S in a given topology. It is defined by
S =
closed A: A⊇S
A ,
or equivalently,
S = {x | U is open and U ∋ x ⇒ U ∩ S = ∅}.
I.2 Definitions
Order theory
♠ A preorder is a binary relation ⊑ that is
(reflexive) a ⊑ a
(transitive) a ⊑ b and b ⊑ c ⇒ a ⊑ c.
♠ A pseudocomplement of an element x is x∗
such that y ≤ x∗
≡ x ∧ y = 0.
Fact 1. x ≤ x∗∗
. (As the x, among others, meets with x∗
in x∗
∧ x = 0.)
♠ A relation R interpolates if R ⊆ R ◦ R.
♠ Monotone maps l: A → B and r: B → A are Galois adjoints (l is a left
adjoint of r and r is a right adjoint of l) if for every a ∈ A, b ∈ B
l(a) ≤ b ≡ a ≤ r(b).
Remark I.2.1. Adjoints are unique: 1
l(a) ≤ b ≡ a ≤ r(b) ≡ l′
(a) ≤ b leads to
l(a) ≤ l′
(a) ≡ l′
(a) ≤ l′
(a)
and l(a) ≤ l(a) ≡ l′
(a) ≤ l(a)
and hence l(a) = l′
(a) for a ∈ A. Symmetrically for right adjoints.
Fact 2. lr ≤ id resp. id ≤ rl. (Set a := r(b) resp. b := l(a).)
Fact 3. lrl = l. (Following from Fact 2 and the monotonicity of l we get l ≤ lrl.
On the other hand, lr(b) ≤ b with b := l(a) gives us lrl ≤ l.)
1
if they exist
3
♠ f∗
resp. f∗ is the left resp. right adjoint of f.
♠ ↓U = u∈U {x | x ≤ u} and ↑U = u∈U {x | x ≥ u}. Especially,
↓a = {x | x ≤ a} and ↑a = {x | x ≥ a}.
♠ A set U is a down-set resp. an up-set if ↓U = U resp. ↑U = U.
♠ Let X be a partially ordered set. Then D(X) is the set of all down-sets
in X ordered by inclusion.
♠ We say that p = 1 is prime when
x1 ∧ x2 ≤ p =⇒ x1 ≤ p or x2 ≤ p,
and semiprime when
x1 ∧ x2 = 0 =⇒ x1 ≤ p or x2 ≤ p.
Lemma I.2.2. In a distributive lattice an element p = 1 is prime iff
x1 ∧ x2 = p =⇒ x1 = p or x2 = p.
Proof. ⇒: If x1 ∧x2 = p then there is xi ≤ p by primeness and since xj ≥ x1 ∧x2
for j ∈ {1, 2} then also xi ≥ p.
⇐: We have (x1 ∨ p) ∧ (x2 ∨ p) = (x1 ∧ x2) ∨ p = p. Hence, for some i ∈ {1, 2}
we get xi ∨ p = p, that is, xi ≤ p.
♠ An atom resp. a coatom is an element a > 0 resp. a < 1 such that
0 < x ≤ a ⇒ x = a
resp. a ≤ x < 1 ⇒ x = a.
♠ For a < b we say that a is covered by b and write a <· b if
a < x ≤ b ⇒ x = b.
♠ An element a is said to be covered if it is covered by some b.
Category theory
♠ A category C is a collection consisting of
– class ob(C) of objects
– class morph(C) of morphisms between objects 2
further satisfying the axioms of
– (identity) For every X ∈ ob(C) there is a morphism 1X such that for
any f : A → B we have 1B · f = f = f · 1A.
2
a morphism f between objects A and B is indicated by f : A → B
4
– (asociativity) Whenever f : A → B, g : B → C and h: C → D then
also h · (g · f) = (h · g) · f.
♠ The opposite category Cop
of a category C has the same objects ob(C) and
reverses the composition. Thus a morphism A → B goes now from B to A.
♠ Let objects of a category C be structured sets, their morphisms be maps
(respecting the structure in that or other way) and the composition of mor-
phisms be same as the composition of maps. Then C is called concrete.
♠ An epimorphism is a right-cancellative morphism e, that is,
f1 · e = f2 · e =⇒ f1 = f2.
♠ A monomorphism is a left-cancellative morphism m:
m · f1 = m · f2 =⇒ f1 = f2.
We also refer to these by saying that e is epic and m is monic.
Fact 4. In a concrete category every morphism onto resp. one-one is epic resp.
monic.
(Else there would be x with f1(x) = f2(x). From surjectivity, the existence
of z such that e(z) = x would lead to f1 · e(z) = f2 · e(z); and if m is one-one
then m · f1(x) = m · f2(x). )
♠ An isomorphism is a morphism f : A → B that has an inverse morphism
f : B → A such that
f · f = 1A and f · f = 1B.
♠ A product of a system (Ai)i∈J is a system of projections
pi :
j∈J
Aj → Ai
i∈J
with the property that for an arbitrary system (fi : X → Ai)i∈J there is
a unique solution f : X → j∈J Aj to equations
pi · f = fi for i ∈ J.
♠ Similarly, a coproduct is a system of injections
ιi : Ai →
j∈J
Aj
i∈J
such that any (gi : Ai → X)i∈J has a single solution g : j∈J Aj → X
to equations
g · ιi = gi for i ∈ J.
Note that this is a product in the opposite category.
♠ The diagonal is the (only) morphism ∆: A → i∈J A solving the system
pi ·∆ = 1A for i ∈ J. Dually, the codiagonal is the solution ∇: i∈J A → A
to the system ∇ · ιi = 1A for i ∈ J.
5
Point-set topology
♠ A topology on a set X is a system τ ⊆ 2X
satisfying the axioms
(o1) ∅, X ∈ τ
(o2) {Ui | i ∈ J} ⊆ τ ⇒ i∈J Ui ∈ τ
(o3) U1, U2 ∈ τ ⇒ U1 ∩ U2 ∈ τ.
♠ The U ∈ τ are referred to as open sets and (X, τ) as a topological space.
♠ We often abbreviate (X, τ) to X; then τ is usually indicated by Ω(X).
♠ The complements of open sets are referred to as closed sets.
♠ A basis of a topology τ is B ⊆ τ such that for every open U we can write
U = {V ∈ B | V ⊆ U}.
♠ S ⊆ τ is a subbasis of a topology τ if { F | F ⋐ S} is a basis of τ.
Example 1. { 0, a , a, 1 | 0 < a < 1} is a subbasis of the standard topology
of the interval 0, 1 . This topological space is denoted by I.
♠ A function f : X → Y between topological spaces X and Y is continuous if
U ∈ Ω(Y ) =⇒ f−1
[U] ∈ Ω(X).
Since the preimage function preserves unions and finite intersections, it
suffices to require that f−1
[U] be open for all subbasic U.
Example 2. The topological space i∈J Xi, S with the subbasis
S = p−1
i [U] | i ∈ J, U ∈ τi
is the product of topological spaces (Xi)i∈J ; more precisely, the projections
pi :
i∈J
Xi, S → (Xi, τi)
i∈J
constitute the product in the category Top (of topological spaces and continuous
functions).
Point-free topology
♠ A frame is a complete lattice L satisfying the distributivity law
b ∧ A = {b ∧ a | a ∈ A}
for every A ⊆ L and b ∈ L.
♠ For a topological space X the set Ω(X) ordered by inclusion is a frame:
by axioms (o2) and (o3) (see “Point-set topology”) operations ∧ resp.
coincide with ∩ resp. .
6
♠ A frame homomorphism between frames M and L is a map h: M → L
preserving all joins (in particular, h(0) = 0) and all finite meets (especially,
h(1) = 1).
♠ The category of frames and frame homomorphisms will be denoted by Frm.
♠ The objects of the opposite category Loc are called locales. The morphisms
of Loc can be represented as follows:
– A localic map between locales L and M is a mapping f : L → M with
left Galois adjoints f∗
: M → L such that f∗
is a frame homomorphism.
Thus, localic maps are infima-preserving maps such that their left
adjoints preserve finite meets.
♠ A sublocale of a locale L is S ⊆ L satisfying
(S1) M ⊆ S =⇒ M ∈ S
(S2) x ∈ L and s ∈ S =⇒ x → s ∈ S.
Fact 5. The set-theoretic image f[L] under a localic map f : L → M is a sublocale
of M.
♠ Each ↑a is a sublocale. These sublocales are referred to as closed sublocales.
Remark I.2.3 (Sublocale homomorphisms). There is an alternative representation
of sublocales:
♠ A sublocale of a locale L is a frame homomorphism h: L → M that is onto.
For sublocales h: L → M, h′
: L → M′
we have the preorder:
h ⊑ h′
if there is a frame homomorphism α: M′
→ M such that αh′
= h.
♠ Thus, h and h′
represent the same sublocale iff this α is also an isomorphism.
♠ In this representation closed sublocales are frame homomorphisms which
are of the form
ˇa = (x → a ∨ x): L → ↑a
for a ∈ L.
Lemma I.2.4. The embedding j = (x → x): ↑a
⊆
−→ L is the right adjoint to ˇa.
Proof. For x ∈ L and y ∈ ↑a we will show that x∨a = ˇa(x) ≤ y iff x ≤ j(y) = y.
⇒: Immediately from x ≤ x ∨ a.
⇐: Following from y ≥ x and y ≥ a.
♠ The closure of a sublocale h: L → M is the ⊑-least closed sublocale f such
that f ⊒ h.
7
Proposition I.2.5. For a locale L and any of its sublocales h: L → M let
c := {x | h(x) = 0}.
Then ˇc: L → ↑c is the closure of h.
Proof. Firstly, ˇc ⊒ h: let us find γ : ↑c → M with γˇc = h. For every y ∈ ↑c take
x ∈ L such that y = x ∨ c and set γ(y) := h(x). It is a correct definition: since
h(c) = {h(x) | h(x) = 0} = 0, if x1 ∨ c = x2 ∨ c then
h(x1) = h(x1) ∨ 0 = h(x1 ∨ c) = h(x2 ∨ c) = h(x2) ∨ 0 = h(x2).
Furthermore, γ is a frame homomorphism as ˇc and γˇc = h are homomorphisms
and ˇc is onto.
Now suppose ˇa ⊒ h for some a ∈ L. That is, there exists a frame homomor-
phism α: ↑a → M with αˇa = h. We have
0 = h(0) = αˇa(0) = α(a ∨ 0) = α(a ∨ a) = αˇa(a) = h(a).
From the definition of c we see that a ≤ c. Set ψ := (x → c ∨ x): ↑a → ↑c. We
have ψˇa(x) = c ∨ a ∨ x = c ∨ x = ˇc(x), and consequently, ˇa ⊒ ˇc.
With the same notation as above, we get
Corollary I.2.6. A sublocale h is closed iff there exists a map ϕ: M → ↑c with
ϕh = ˇc.
Proof. Since h and ϕh = ˇc are frame homomorphisms and h is onto, ϕ is also
a homomorphism. Moreover, both h and ˇc are onto and hence epic, and thus,
h = γˇc = γϕh =⇒ γϕ = id,
ˇc = ϕh = ϕγˇc =⇒ ϕγ = id.
Therefore, ϕ and γ are mutually inverse isomorphisms.
On coproducts in Frm
In the category of frames we have a coproduct
ιi : Li → L1 ⊕ L2, i = 1, 2
(there is a general coproduct but we will need a coproduct of two objects only).
It can be constructed as follows.
♠ A down-set U ⊆ L1 × L2 is said to be saturated if for every system (xi)i∈J
in L1 resp. L2 and every y in L2 resp. L1 we have
{(xi, y) | i ∈ J} ⊆ U ⇒ ( xi, y) ∈ U
and {(y, xi) | i ∈ J} ⊆ U ⇒ (y, xi) ∈ U.
8
♠ The definition above concerns also the void J and hence for each saturated
down-set U we get
U ⊇ n := {(x, y) | x = 0 or y = 0}.
Since n itself is obviously saturated, it is the least saturated down-set.
♠ L1 ⊕ L2 will be the set of all saturated elements in D(L1 × L2). In other
words, L1 ⊕ L2 is the frame of all saturated down-sets of L1 × L2 ordered
by the inclusion.
Proposition I.2.7. For (a, b) ∈ L1 × L2 the down-set
↓ (a, b) ∪ n
is saturated.
Proof. Let (xi, y) ∈ ↓ (a, b) ∪ n for i ∈ J.
Case y = 0: evidently, ( i∈J xi, y) ∈ n.
Case y = 0 and xi = 0: again ( i∈J xi, y) ∈ n.
Case y = 0 and xi = 0: Then xt = 0 for some t ∈ J. Thus, (xt, y) ∈ ↓ (a, b),
and hence, (xi, y) ≤ (a, b) for all i ∈ J. Finally, ( i∈J xi, y) ∈ ↓ (a, b).
Symmetrically for (x, i∈J yi).
♠ This element of L1 ⊕ L2 is denoted by
a ⊕ b
and we have the coproduct injections ιi : Li → L1 ⊕ L2 defined by
ι1(a) := a ⊕ 1, ι2(b) := 1 ⊕ b.
We will not prove that frame L1 ⊕L2 constitutes a coproduct. For full details
consult Chapter IV of Picado and Pultr [5].
Observation. We have
a ⊕ b = ι1(a) ∧ ι2(b).
♠ Note that for all saturated U we have
U = {

(a, b) | (a, b) ∈ U} = {a ⊕ b | (a, b) ∈ U}.
As the set-theoretic union of down-sets is also a down-set, it coincides with
their join. Therefore, we may write
U = {a ⊕ b | (a, b) ∈ U} = {a ⊕ b | a ⊕ b ⊆ U}
and thus the elements a ⊕ b generate L1 ⊕ L2.
9
♠ For the codiagonal ∇: L ⊕ L → L in Frm we have
∇(U) = ∇ {a ⊕ b | (a, b) ∈ U} = {∇(a ⊕ b) | (a, b) ∈ U} .
Further,
∇(a ⊕ b) = ∇(ι1(a) ∧ ι2(b)) = ∇(ι1(a)) ∧ ∇(ι2(b)) = a ∧ b
since ∇ · ιi = id for i = 1, 2. In conclusion,
∇(U) = {a ∧ b | (a, b) ∈ U} = {x | (x, x) ∈ U}
because (a, b) ∈ U ⇒ (a ∧ b, a ∧ b) ∈ U for any down-set U.
♠ Note that the codiagonal is epic. As ∇ · ι1 = id, we have
f1 · ∇ = f2 · ∇ =⇒ f1 · ∇ · ι1 = f2 · ∇ · ι1 =⇒ f1 = f2
♠ The diagonal ∆: L → L ⊕ L in the (opposite) category Loc is the right
adjoint of ∇. Thus, we require that
U ⊆ ∆(a) ≡ ∇(U) ≤ a ≡ {u1 ∧ u2 | (u1, u2) ∈ U} ≤ a
≡ ∀(u1, u2) ∈ U : u1 ∧ u2 ≤ a,
which—after setting U := ∆(a)—produces the final formula for the diagonal
∆(a) = {(u1, u2) | u1 ∧ u2 ≤ a} .
Convention
In the whole text we we will assume all topological spaces to be T0-spaces. Thus,
every topological space (X, τ) satisfies the condition
for any x = y from X there is an open set U ∈ τ such that x ∈ U ∋ y or
y ∈ U ∋ x.
x y
U
x y
U
or
Figure A: T0 property
10
II. Subfitness
II.1 The T1-axiom
Definition (T1). A topological space (X, τ) is said to be a T1-space (or to
satisfy the T1-axiom) if the following holds:
for any x = y from X there exists an open set U ∈ τ such that x ∈ U ∋ y.
x yUx
Uy
Figure B: T1 property
(Ux, Uy are not necessarily disjoint)
The following is a standard and useful characterization of this property.
Fact 6. A topological space X is T1 iff {x} = {x} for any x ∈ X.
(Of course: if y ∈ {x}, we obtain an open U such that y ∈ U ∋ x and thus
y ∈ {x}. Conversely, with open U := X  {y} we can easily check (T1).)
Corollary II.1.1. A space is T1 iff every of its finite subsets is closed.
There are exact counterparts of this axiom in the point-free context (see,
for instance, [1]). They have not found much use so far, though. Instead, one
introduces a weaker and very useful condition: the subfitness.
II.2 Subfit locales
Definition (Sfit). A locale L is said to be subfit if
a ≤ b ⇒ ∃c, a ∨ c = 1 = b ∨ c.
Theorem II.2.1. Every T1-space is subfit.
Proof. For each T1-space X the corresponding locale Ω(X) is subfit. Indeed: for
open A ⊆ B there exists an x ∈ AB. By Fact 6 we have an open X {x}. Since
x ∈ A and x ∈ B, we conclude with A ∪ (X  {x}) = X = B ∪ (X  {x}).
The subfit topological spaces are characterized by
11
Proposition II.2.2 (Isbell, Simmons). For a topological space X the locale Ω(X)
is subfit iff
∀U ∈ Ω(X)∀x ∈ U∃y ∈ {x} : {y} ⊆ U
Proof. ⇒: Choose an x ∈ U. Thus, we have U ⊆ X  {x} and by subfitness
an open V with U ∪ V = X = (X  {x}) ∪ V . Then there exists an element
y ∈ V with y ∈ X  {x}, in other words, y ∈ {x}. Furthermore, V ∩{y} = ∅ (for
z ∈ V ∋ y means z ∈ {y}), and as U ∪ V = X, we finish with {y} ⊆ U.
⇐: Suppose U ⊆ V and take x ∈ U  V . For the similar reason as above
V ∩ {x} = ∅. Let us have y from the premise: y ∈ {x} implies y ∈ V , thus,
leading to (X {y})∪V = X; and since {y} ⊆ U then also (X {y})∪U = X.
Here is an example of a subfit non-T1-space:
Example 3. Let us have X = N ∪ {∞} and θ = {F ⊆ X | X  F ⋐ N} ∪ {∅}.
That is, X := (X, θ) is the topological space where closed sets consist of finite
sets of natural numbers and of the whole space X.
It is not T1 for the one-point set {∞} is not closed (see Fact 6).
On the other hand, any open set satisfies the condition from Proposition II.2.2:
the empty set trivially; since a finite {x} for x ∈ N is closed itself, we are allowed
to put y := x; and if x = ∞ then {∞} = X, hence we can choose any y = ∞
from U.
12
III. Weakly and strongly
Hausdorff
In this chapter we will consider two point-free analogies of the T2-axiom: a sepa-
ration not quite easy to imitate in frames.
III.1 The T2-axiom
Definition (T2). A topological space (X, τ) is called Hausdorff (also equally
a T2-space) if
for any x = y from X there are disjoint U and V with U ∋ x and V ∋ y.
x yU
V
Figure C: T2 property
Remark III.1.1. Trivially, every T2-space is T1.
III.2 The Dowker-Strauss approach
In 1972 Dowker and Strauss [1] introduced the following condition:
Definition. A locale L satisfies the S′
2-axiom if
(S′
2) a, b = 1 and a ∨ b = 1 ⇒ ∃u ≤ a, v ≤ b, u ∧ v = 0.
Its relationship to the Hausdorff property is seen from following
Theorem III.2.1. For the Ω(X) of any topological space X we have
(T2) ≡ (S′
2)&(Sfit).
Lemma III.2.2. The Ω(X) of a Hausdorff X satisfies S′
2.
Proof. Open sets A, B = X with A ∪ B = X contain some x ∈ X  A = B  A
and some y ∈ X  B = A  B. Particularly, we observe x = y and, on top of that,
receive the disjoint U and V from (T2). Also, U ⊆ A (because of x) and V ⊆ B
(because of y).
13
Lemma III.2.3. (S′
2)&(Sfit) ⇒ (T1).
Proof. Using Fact 6 on page 11 we will show that {x} = {x}.
Assume, for the sake of contradiction, that there is z ∈ {x}  {x}. Since we
still suppose (T0), we have x ∈ {z}. Recall Proposition II.2.2 on page 12 and
consider y ∈ {x} with {y} ⊆ X  {z}, that is, {y} ∩ {z} = ∅.
For open A := X {y} and B := X {z} we have A∪B = X, and hence, also
the U, V from (S′
2). Thus, there must be y′
∈ {y} ∩ U, and consequently, y ∈ U
(else y′
∈ U ∋ y would lead to y′
∈ {y}). Likewise, z ∈ V . However, U and V
cannot be disjoint: as y ∈ {x} resp. z ∈ {x} implies x ∈ U resp. x ∈ V .
Lemma III.2.4. (S′
2)&(T1) ⇒ (T2).
Proof. For open A := X  {x} and B := X  {y} take the disjoint U, V ∈ Ω(X)
from (S′
2). Thus, U ⊆ A resp. V ⊆ B translates to U ∋ x resp. V ∋ y.
Proof of III.2.1.
⇒: By III.1.1 and II.2.1 (on page 11) we get the subfitness and using III.2.2
also the axiom (S′
2).
⇐: Apply lemmata III.2.3 and III.2.4.
The (S′
2) axiom is often replaced by a somewhat stronger condition:
Definition (DS-Haus). A locale L is said to be weakly Hausdorff (also DS-
Hausdorff as in Dowker-Straus-Hausdorff ) if
a ∨ b ∈ {a, b} ⇒ ∃u ≤ a, v ≤ b, u ∧ v = 0.
III.3 Isbell’s approach
Here is a characterization of the classical (T2):
Proposition III.3.1. A topological space X is Hausdorff space if and only if
the diagonal ∆ = {(x, x) | x ∈ X} is closed in the product X × X.
Proof. ⇒: Any element (x, y) ∈ ∆, that means x = y, is separable from ∆:
namely, by the open p−1
1 [U] ∩ p−1
2 [V ] with disjoint U and V from the definition
of (T2). Hence, (x, y) ∈ ∆ concludes to ∆ = ∆, which is closed.
⇐: Choose x = y. In other words, (x, y) ∈ ∆. Then (x, y) has an open basic
neighborhood U1 × U2 disjoint from ∆. That is, U1 ∩ U2 = ∅.
This was used by Isbell [2] for his point-free counterpart of the T2-axiom:
Hausdorff locales are defined as those in which the codiagonal (see page 10)
∇: L ⊕ L → L
is a closed sublocale (see page 7). Since ∇(U) ≤ 0 ≡ U ⊆ ∆(0), the closure
of the codiagonal (recall I.2.5) is ˇdL = (U → U ∨ dL) where
dL = {U | ∇(U) = 0} = {U | U ⊆ ∆(0)} = ∆(0).
14
Following from Corollary I.2.6 the condition proposed by Isbell reduces to
Definition (I-Haus). A frame L is strongly Hausdorff (or I-Hausdorff : short
for Isbell-Hausdorff ) if there is a mapping α: L → ↑dL such that
α∇ = (U → U ∨ dL).
Note that the isomorphism α has to be the restriction of ∆ to L → ↑dL .
We have α−1 ˇdL = ∇, and hence,
∆ = ∇∗ = (α−1 ˇdL)∗ = ( ˇdL)∗α = jα
because the embedding j : ↑dL
⊆
−→ L ⊕ L is the right adjoint to ˇdL (see I.2.4).
Lemma III.3.2. In an I-Hausdorff locale L it holds that ∆[L] = ↑dL .
Proof. As α is the restriction of ∆ and also an isomorphism, we get ∆[L] =
α[L] = ↑dL .
Theorem III.3.3. (I-Haus) implies (DS-Haus).
Lemma III.3.4. In case of a strongly Hausdorff locale L, we have
∆∇(U) = U
for any saturated U ⊇ dL.
Proof. By Lemma III.3.2 every saturated U ∈ ↑dL = ∆[L] is an image ∆(a) for
some a ∈ L. Let us write δ(U) for this a. In other words, ∆δ(U) = U.
The frame codiagonal is an epimorphism and hence (as we have ∇∆∇ = ∇
by Fact 3 on page 3) we also get ∇∆ = id.
Joining these two observations:
∇(U) = ∇(∆δ(U)) = (∇∆)δ(U) = δ(U),
which produces the desired U = ∆δ(U) = ∆∇(U).
Proposition III.3.5. A locale L is I-Hausdorff iff one has the implication
(a ∧ b, a ∧ b) ∈ U =⇒ (a, b) ∈ U (3.a)
for all saturated U ⊇ dL.
Proof. ⇒: Whenever (a ∧ b, a ∧ b) ∈ U, we see from the formula for ∇ that
a ∧ b ≤ {x | (x, x) ∈ U} = ∇(U).
Having in mind the formula for ∆, immediately (a, b) ∈ ∆(∇(U)) = U (the
equality by Lemma III.3.4).
15
⇐: Let the condition hold and let ai ∈ L for i ∈ J. Since for any saturated
down-set U ⊇ dL we have (ai, ai) ∈ U ⇒ (ai ∧ aj, ai ∧ aj) ∈ U, we also obtain
the implication
(ai, ai) ∈ U =⇒ {(ai, aj) | j ∈ J} ⊆ U (3.b)
We will prove that α := (a → (a ⊕ a) ∨ dL) satisfies the definition. Using
i∈J
ai ⊕
j∈J
aj = ι1
i∈J
ai ∧ ι2
j∈J
aj =
i,j∈J
(ι1(ai) ∧ ι2(aj)) =
i,j∈J
(ai ⊕ aj)
(the latter equality by double application of frame distributivity), we see that
α preserves suprema:
α
i∈J
ai =
i,j∈J
(ai ⊕ aj) ∨ dL =
i∈J
((ai ⊕ ai) ∨ dL) =
i∈J
α (ai)
(by (3.b) the second and the third expression have the identical upper bounds
in L ⊕ L). Thus, both α and ∇ preserve joins and so does α∇.
Furthermore, we have
α∇(a ⊕ b) = α(a ∧ b) = ((a ∧ b) ⊕ (a ∧ b)) ∨ dL = (a ⊕ b) ∨ dL,
the last equality stipulated by the assumed implication (3.a).
In conclusion,
α∇(U) = α∇ {a ⊕ b | (a, b) ∈ U} = {α∇ (a ⊕ b) | (a, b) ∈ U}
= {(a ⊕ b) ∨ dL | (a, b) ∈ U} = {a ⊕ b | (a, b) ∈ U} ∨ dL = U ∨ dL,
as the elements a ⊕ b generate L ⊕ L (see page 9).
Lemma III.3.6. The down-set
U =

(a, a ∧ b) ∪

(a ∧ b, b) ∪ n
is saturated in L × L for arbitrary a, b ∈ L.
Proof. Recall the saturatedness on page 8. First of all, let us have (xi, y) ∈ U for
i ∈ J.
Case y = 0: obviously, ( i∈J xi, y) ∈ n.
Case y = 0 and y ≤ a ∧ b: then it must be that xi ≤ a in any case. Thus,
( i∈J xi, y) ∈

(a, a ∧ b).
Case y = 0 and y ≤ a ∧ b: we have both y ≤ b and xi ≤ a ∧ b. Hence, again
( i∈J xi, y) ∈

(a ∧ b, b).
The (x, i∈J yi) by symmetry.
Now we can prove the theorem. In fact, we are going to imply a stronger
version of the (DS-Haus):
a ∨ b ∈ {a, b} ⇒ ∃u ≤ b, v ≤ a : u ∧ v = 0, (u, v) ≤ (a, b)
16
Proof of III.3.3. For a contradiction: let there be an I-Hausdorff L, which is not
weakly Hausdorff. That means, we have a, b with a ≤ b, b ≤ a and such that
u ∧ v = 0 & (u, v) ≤ (a, b) =⇒ u ≤ b or v ≤ a.
Especially, for the down-set U taken from III.3.6 we have
dL ∩ (a ⊕ b) ⊆ U. (3.c)
Following from III.3.5 the saturated ((a ∧ b) ⊕ (a ∧ b)) ∨ dL ⊇ dL contains
(a, b) as it trivially contains (a ∧ b, a ∧ b). Hence,
(a, b) ∈ (a ⊕ b) ∩ (((a ∧ b) ⊕ (a ∧ b)) ∨ dL)
= ((a ∧ b) ⊕ (a ∧ b)) ∨ ((a ⊕ b) ∩ dL)
⊆ ((a ∧ b) ⊕ (a ∧ b)) ∨ U
= U.
The first equality using distributivity and the fact that (a ∧ b) ⊕ (a ∧ b) ⊆ a ⊕ b;
the inclusion by (3.c); the final equality from (a ∧ b) ⊕ (a ∧ b) ⊆ U.
This leads to the contradiction: (a, b) ∈ n since neither a nor b may equal 0
(as a ≤ b, b ≤ a). Thus, the only options available are either a ≤ a∧b or b ≤ a∧b.
However, those stipulate a ≤ b or b ≤ a respectively, a contradiction.
17
IV. More Hausdorff type axioms
There are other (T2)-type axioms for frames. The aim of this chapter is to give
a confrontation of the Dowker-Strauss definition with axioms proposed by other
pointless topologists.
IV.1 Variants of (DS-Haus)
IV.1.1 The axiom of Johnstone and Sun Shu-Hao
Johnstone and Sun Shu-Hao [3] suggest the axiom
(T′
2) 1 = a ≤ b ⇒ ∃u ≤ a, v ≤ b, u ∧ v = 0.
Let us also introduce its weaker version
(S<) 1 = a > b ⇒ ∃u ≤ a, v ≤ b, u ∧ v = 0.
The axiom (T′
2) is stronger than the axiom of Dowker and Papert-Strauss:
Proposition IV.1.1. (T′
2) ≡ (DS-Haus)&(S<).
Proof. ⇒: From a ≤ b & b ≤ a ⇒ a = 1 we infer (DS-Haus). From a > b ⇒ a ≤ b
we get (S<).
⇐: If a ≤ b then either a > b or a ≥ b. For the former case we apply (S<);
for the latter one (DS-Haus).
IV.1.2 The axiom of Paseka and ˇSmarda
Paseka and ˇSmarda [4] propose a stronger version of (T′
2):
(T2) 1 = a ≤ b ⇒ ∃u ≤ a, v ≤ b, v ≤ a , u ∧ v = 0.
Once more, we have its weaker version
(T<) 1 = a > b ⇒ ∃u ≤ a, v ≤ b, v ≤ a, u ∧ v = 0.
However, the situation is (or appears to be) different from Proposition IV.1.1:
Proposition IV.1.2. (T2) ≡ (T<).
Proof. ⇒: Because a > b ⇒ a ≤ b.
⇐: If a ≤ b then a ∧ b < a. Applying (T<) to 1 = a > a ∧ b, we get
u ≤ a, v ≤ a ∧ b, v ≤ a and u ∧ v = 0. Furthermore, v ≤ b (since otherwise
v ≤ a ∧ b).
IV.1.3 Another (stronger) variant
Here is another version of (DS-Haus) that is stronger:
(S2) a ∨ b ∈ {a, b} ⇒ ∃u ≤ a, v ≤ b, u ≤ b, v ≤ a , u ∧ v = 0.
It was used in the proof of III.3.3 (see page 16).
18
IV.2 Variants based on (semi)primeness
IV.2.1 The axiom of Rosick´y
Rosick´y [6] has the following axiom:
(S) Every semiprime element is a coatom.
Two of its weaker variants are
(Sw) Every semiprime element is covered.
and
(Sww) Every semiprime element is prime.
Proposition IV.2.1. In a frame we have (S) ⇒ (Sw) ⇒ (Sww).
Proof. (S) ⇒ (Sw): Coatoms are covered by 1.
(Sw) ⇒ (Sww): We will show the equivalent condition from Lemma I.2.2
on page 4. For a semiprime p = x1 ∧ x2 take b := {x | x > p}. Since p is
covered, we have b = p and thus p <· b. If p < x1, p < x2 then b ≤ x1, b ≤ x2 and
hence b ≤ x1 ∧ x2 = p, a contradiction. Therefore, p must be x1 or x2.
IV.3 Comparison
(T<)&(S2)
(T2) ≡ (T<) (S2)
(T′
2) (DS-Haus)
(S<)
(S) (Sw)
(Sww) (S′
2)
[a] [b]
[c] [d]
[e] [g] [h]
[i] [k]
[j]
[f]
Figure D: Hausdorff type axioms
Proposition IV.3.1. The implications [a] − [k] in figure D hold.
Proof. [a], [b], [c], [d]: trivial.
[e], [f]: from IV.1.1.
[g]: For the sake of contradiction, let p be semiprime yet not prime. Thus,
there are x1, x2 = p with x1 ∧ x2 = p, which means x1 ≤ x2 and x1 ≥ x2.
Therefore, x1 ∨ x2 ∈ {x1, x2}, and using weakly Hausdorff property there exist
19
u ≤ x1, v ≤ x2 with u ∧ v = 0. Hence, u, v ≤ x1 ∧ x2 = p, contradicting the
semiprimeness of p.
[h]: trivial.
[i]: For the sake of contradiction, consider a semiprime p that is not a coatom,
that is, p < a < 1 for some a. By (S<) we obtain u ≤ a, v ≤ p such that u∧v = 0.
Hence, using semiprimeness, u ≤ p and thus u < a, a contradiction.
[j], [k]: from IV.2.1.
IV.4 Adding the subfitness
Subfitness cause (S2), (S′
2), (T2), (T′
2) and (DS-Haus) to coincide as it is seen from
Theorem IV.4.1. (S′
2)&(Sfit) implies (S2)&(T<).
Lemma IV.4.2. (S′
2)&(Sfit) implies (DS-Haus).
Proof. Let a ∨ b ∈ {a, b}. Firstly, a ≥ b means a = 1.
Secondly, since a ≤ b, by subfitness we have some c with a ∨ c = 1 = b ∨ c.
Thus, a ≤ b ∨ c (otherwise b ∨ c ≥ a ∨ c = 1) and again b ∨ c = 1.
As also a ∨ (b ∨ c) = 1, by (S′
2) we get u ≤ a and v ≤ b ∨ c (leading to v ≤ b)
such that u ∧ v = 0.
Lemma IV.4.3. (DS-Haus)&(Sfit) implies (S2).
Proof. Let a ≤ b and a ≥ b. By (Sfit) we have c1, c2 such that a ∨ c1 = 1 = b ∨ c1
and a ∨ c2 = 1 = b ∨ c2. Furthermore, if b ∨ c1 ≤ a ∨ c2 then b ≤ a ∨ c2,
and consequently, 1 = b ∨ c2 ≤ a ∨ c2; thus b ∨ c1 ≤ a ∨ c2 and symmetrically
b ∨ c1 ≥ a ∨ c2.
By (DS-Haus) we get u′
≤ a ∨ c2 and v′
≤ b ∨ c1 such that u′
∧ v′
= 0.
Finally, set u := u′
∧ b and v := v′
∧ a. We see that u ≤ a since otherwise
u′
= u′
∧ 1 = u′
∧ (b ∨ c2) = (u′
∧ b) ∨ (u′
∧ c2) ≤ a ∨ c2. Likewise, v ≤ b.
Lemma IV.4.4. (S2)&(Sfit) implies (T<).
Proof. Let 1 = a > b. Once more, by (Sfit) we have c with a ∨ c = 1 = b ∨ c.
Because a∨(b∨c) = 1 ∈ {a, b∨c}, we can apply (S2) to a and b∨c, thus obtaining
u, v such that u ≤ a, v ≤ b ∨ c (implying v ≤ b), v ≤ a and u ∧ v = 0.
Proof of IV.4.1. Use lemmata IV.4.2, IV.4.3 and IV.4.4.
20
V. Regularity
V.1 The T3-axiom
Definition (T3). A topological space X is regular (or satisfies the T3-axiom)
if
for any x ∈ X and any closed A such that A ∋ x there are disjoint open
V1, V2 such that V1 ∋ x and V2 ⊇ A.
x AV1
V2
Figure E: T3 property
Even though the definition concerns points, it may be reformulated without
them.
Proposition V.1.1. A space X is regular iff each U ∈ Ω(X) can be described as
U = {V ∈ Ω(X) | V ⊆ U}.
Proof. The inclusion ⊇ is obvious.
⇒: Choose an x ∈ U. Since A := XU ∋ x is closed, the existence of V1 and V2
from (T3) is stipulated. The disjointedness V1 ∩ V2 = ∅ leads to V1 ⊆ X  V2,
which is a closed set. Therefore, V1 ⊆ X  V2.
Furthermore, the relation A ⊆ V2 is equivalent to the relation X  V2 ⊆
X  A = U. Hence, for Vx := V1 one has Vx ⊆ X  V2 ⊆ U. Such a system
{Vx | x ∈ U} constitutes a subset cover of U, and consequently, completes the
proof of the inclusion ⊆.
⇐: With U := X  A take Vx from above and set V1 := Vx, V2 := X  Vx.
Now we will deal with the closure in the formula:
Lemma V.1.2. V ⊆ U ≡ ∃W ∈ Ω(X), W ∩ V = ∅ & W ∪ U = X.
Proof. ⇒: Take W := X  V .
⇐: Recall closure’s definition. Suppose z ∈ V  U. Since W ∪ U = X, the z
must lie in the W; yet the W does not intersect the V . Thus, z ∈ V .
Without loss of generality, the W may be replaced by the pseudocomple-
ment V ∗
in Ω(X), that is, by the open set X  V .
Remark V.1.3. Pseudocomplements always exist in frames: setting
a∗
:= {x | x ∧ a = 0},
21
we have
a∗
∧ a = {x | x ∧ a = 0} ∧ a = {x ∧ a | x ∧ a = 0} = 0
(the second equality from the frame distributivity), and hence thus defined a∗
is the largest x such that a ∧ x = 0.
V.2 Regular locales
Notation (≺).
V ≺ U ≡ V ∗
∨ U = 1,
which is referred to by stating that “V is rather below U”.
Lemma V.2.1. a ≺ b ⇒ a ≤ b.
Proof. Using the distributivity we have
a = a ∧ 1 = a ∧ (a∗
∨ b) = (a ∧ a∗
) ∨ (a ∧ b) = 0 ∨ (a ∧ b) = a ∧ b.
With ≺ notation we are able to adopt the characterization V.1.1 by defining
regularity as follows:
Definition (Reg). A locale is called regular if
a = {x | x ≺ a}
for all its elements a.
Thus, we observe that
a topological space X is regular iff Ω(X) is regular.
V.3 Strength of regularity
Lemma V.3.1.
(i) i∈J (ai ⊕ b) = i∈J ai ⊕ b.
(ii) i∈J (a ⊕ bi) = a ⊕ i∈J bi .
(iii) i∈J ai ⊕ j∈J bj = i,j∈J (ai ⊕ bj).
22
Proof. (i): Recall that a ⊕ b = ι1(a) ∧ ι2(b). We have
i∈J
ai ⊕ b = ι1
i∈J
ai ∧ ι2(b) =
i∈J
ι1(ai) ∧ ι2(b)
=
i∈J
(ι1(ai) ∧ ι2(b)) =
i∈J
(ai ⊕ b)
as frame homomorphisms ιi preserve suprema (for the second equality) and as we
have the frame distributivity (for the third equality).
(ii): Analogously by symmetry.
(iii): By consecutive application of (i) and (ii).
Lemma V.3.2. For a general locale L and any of its saturated U ⊇ dL we have
(a ∧ b, a ∧ b) ∈ U =⇒ ∀x ≺ a, y ≺ b : (x, y) ∈ U
Proof. Beginning with (x, y) ∈ x ⊕ y, we rewrite
x ⊕ y = (x ∧ (y∗
∨ b)) ⊕ (y ∧ (x∗
∨ a))
= ( (x ∧ y∗
) ∨ (x ∧ b) ) ⊕ ( (y ∧ x∗
) ∨ (y ∧ a) )
(using the “rather-belowness” and the distributivity, respectively).
Proceeding with (iii) of Lemma V.3.1 ,
. . . = ( (x ∧ y∗
) ⊕ (y ∧ x∗
) ) ∨ ( (x ∧ y∗
) ⊕ (y ∧ a) ) ∨
∨ ( (x ∧ b) ⊕ (y ∧ x∗
) ) ∨ ( (x ∧ b) ⊕ (a ∧ y) )
⊆ (y∗
⊕ y) ∨ (y∗
⊕ y) ∨ (x ⊕ x∗
) ∨ ( (a ∧ b) ⊕ (a ∧ b) )
where the upper-bound of the last member follows from V.2.1 .
Besides, the ultimate expression is a subset of U: as (x∗
⊕ x), (y∗
⊕ y) ⊆ dL
and (a∧b)⊕(a∧b) ⊆ U from the premise. In conclusion, (x, y) ∈ x⊕y ⊆ U.
Theorem V.3.3. (Reg) implies (I-Haus).
Proof. We will show that regular locales satisfy (3.a) from III.3.5 (see page 15).
Let (a∧b, a∧b) ∈ U. By the previous lemma, we have (x, y) ∈ U for every x ≺ a
and y ≺ b. Recall the saturatedness on page 8 . Since U is saturated,
{(x, y) | x ≺ a} ⊆ U =⇒ {x | x ≺ a}, y ∈ U,
or equally, using regularity
(a, y) ∈ U
for all y ≺ b. Therefore, in the same way: (a, b) = (a, {y | y ≺ b}) ∈ U.
By Theorem III.3.3 on page 15 , we obtain
Corollary V.3.4. (Reg) implies (DS-Haus).
It is useful to characterize (Reg) by a formula that resembles (Sfit):
23
Lemma V.3.5. A locale is regular iff
a ≤ b ⇒ ∃c, a ∨ c = 1 & c∗
≤ b.
Proof. ⇒: Suppose a ≤ b; using regularity, there is x ≺ a with x ≤ b (otherwise
{x | x ≺ a} ≤ b). Let c := x∗
. In other words, x ≺ a leads to a∨c = a∨x∗
= 1.
Additionally, c∗
≤ b: or otherwise (from a standard pseudocomplement property)
x ≤ x∗∗
= c∗
≤ b.
⇐: By V.2.1 we always have the inequality {x | x ≺ a} ≤ a. Hence, for
the sake of contradiction, let us assume a ≤ {x | x ≺ a}. Then there exists c
from the premise. Specifically, 1 = a ∨ c ≤ a ∨ c∗∗
, which gives us c∗
≺ a; and yet
c∗
≤ {x | x ≺ a}.
Theorem V.3.6. (Reg) implies (Sfit).
Proof. Let a ≤ b. From Lemma V.3.5 we get an element c such that a∨c = 1 and
c∗
≤ b. What is more, it satisfies b ∨ c = 1. If not so then by the distributivity
b = b ∨ 0 = b ∨ (c ∧ c∗
) = (b ∨ c) ∧ (b ∨ c∗
) = 1 ∧ (b ∨ c∗
) = b ∨ c∗
,
which contradicts c∗
≤ b.
Remark V.3.7. By Theorem IV.4.1 on page 20 the regularity implies all Hausdorff
type axioms mentioned in Chapter IV.
Proposition V.3.8. Every sublocale S of a regular locale L is also regular.
Proof. Let h: L → S be a frame homomorphism. By V.1.2 we can formulate
“rather-belowness” as
a ≺ b ≡ ∃c, a ∧ c = 0 and c ∨ b = 1.
Since h(a) ∧ h(c) = h(a ∧ c) = 0 and h(c) ∨ h(b) = h(c ∨ b) = 1, we have
a ≺ b ⇒ h(a) ≺ h(b). Thus, {h(x) | x ≺ a} ⊆ {y | y ≺ h(a)}, and hence,
h(a) = h( {x | x ≺ a}) = {h(x) | x ≺ a} ≤ {y | y ≺ h(a)}. The other
inequality is seen from V.2.1.
Because a sublocale homomorphism h is onto, for any b ∈ S there is a ∈ L
such that b = h(a) = {y | y ≺ h(a)} = {y | y ≺ b}.
Remark V.3.9 (Fitness). Unlike the regularity, the subfitness is not hereditary:
in general, not every sublocale of a subfit locale is subfit. The hereditary subfitness
is called fitness and by Proposition V.3.8 and Theorem V.3.6 we have
Observation. (Reg) implies the fitness.
24
VI. Complete regularity
VI.1 The T31
2
-axiom
Definition (T31
2
). A topological space X is said to be completely regular
(or equally T31
2
-space) if
for any x ∈ X and any closed A such that A ∋ x there is a continuous
function ϕ: X → I with ϕ(x) = 0 and ϕ[A] = {1}.
Remark VI.1.1. The complete regularity implies regularity. (Take the continuous
function ϕ from the definition and set V1 := ϕ−1
[ 0, 1
2
] and V2 := ϕ−1
[ 1
2
, 1 ].)
VI.2 Completely regular locales
Notation (≺≺). For elements a, b of a locale L let us write
a ≺≺ b
and say “a is completely below b” if for every r ∈ 0, 1 ∩Q there exist ar ∈ L
satisfying
a0 = a,
a1 = b,
ap ≺ aq for p < q
Remark VI.2.1. Clearly, the relation interpolates. On the other hand, for each
interpolating subrelation R ⊆ ≺ and any aRb there are countably many elements
lying (densily) between them.1
Thus, R ⊆≺≺, and therefore,
≺≺ is the largest interpolative subrelation of ≺.
Remark VI.2.2. By V.2.1 on page 22 a ≺≺ b implies a ≤ b.
Lemma VI.2.3. Let X be a topological space and let {Ar ∈ Ω(X) | r ∈ 0, 1 ∩Q}
be a set witnessing A ≺≺ B. Then function f : X → I defined by
f(x) := inf{r | Ar ∋ x}
is continuous.
1
for instance, by induction on dyadic fractions
25
Proof. Firstly,
x ∈ f−1
[ 0, s ] ≡ f(x) < s ≡ ∃r < s, Ar ∋ x ≡ x ∈ {Ar | r < s},
the second equivalence from a standard infimum property in linearly ordered sets.
Secondly,
x ∈ f−1
[ s, 1 ] ≡ f(x) > s
≡ ∃r, r′
∈ s, f(x) , r′
> r and x ∈ Ar′ and x ∈ Ar
≡ x ∈ Ar | r > s ≡ x ∈ I  Ar | r > s ,
the latter equivalence by the density of rational numbers, the fact that infimum
is an upper-bound and Ar ≺ Ar′ (or equivalently Ar ⊆ Ar′ ).
To sum up, preimages
f−1
[ 0, s ] = {Ar | r < s},
f−1
[ s, 1 ] = I  Ar | r > s
of I’s subbasis are open; hence, f is continuous.
Proposition VI.2.4. A topological space X is completely regular iff
∀U ∈ Ω(X): U = {V ∈ Ω(X) | V ≺≺ U}
Proof. ⇒: We will show the inclusion ⊆. Choose an arbitrary x ∈ U. Take
continuous ϕ separating x from closed A := X  U and set
Vr =
ϕ−1
[ 0, r+1
2
] iff r ∈ 0, 1 ∩ Q
U iff r = 1.
These open sets affirm V0 ≺≺ U. Indeed: whenever p < q, we get
Vp = ϕ−1 0,
p + 1
2
⊆ ϕ−1
0,
p + 1
2
⊆ ϕ−1
0,
q + 1
2
= Vq,
(the second inclusion since intervals 0, r are closed in I). Further, x ∈ V0 since
ϕ(x) = 0. Such sets V0 (for every x ∈ U) cover all of the U; hence, the inclusion
⊆ holds.
⇐: For an open U := X  A and x ∈ U there is a V with x ∈ V ≺≺ U. Thus,
the f from VI.2.3 is the desired continuous function: first of all, x ∈ V = V0
means f(x) = 0; furthermore, if y ∈ A then f(y) = inf ∅ = 1.
Definition (CReg). A locale is called completely regular if
a = {x | x ≺≺ a}
for all its elements a.
Besides, from Proposition VI.2.4 we gather that
a space X is completely regular iff Ω(X) is completely regular.
Remark VI.2.5. Because {x | x ≺≺ a} ⊆ {x | x ≺ a}, (CReg) implies (Reg).
26
VII. Normality
VII.1 The T4-axiom
Definition (T4). A topological space X is normal (or T4-space) if
for every disjoint closed A, B there exist disjoint open V1, V2 with
V1 ⊇ A, V2 ⊇ B.
A BV1
V2
Figure F: T4 property
VII.2 Normal locales
The point-free counterpart to (T4) is straightforward:
Definition (Norm). A locale L is normal if
a ∨ b = 1 ⇒ ∃u, v, u ∧ v = 0 and a ∨ u = 1 = b ∨ v.
Because the definition of (T4) is virtually point-free, we get that
a topology X is normal iff the locale Ω(X) is normal.
Remark VII.2.1. As u ∧ v = 0 ≡ v ≤ u∗
, we may define (Norm) equally by
a ∨ b = 1 ⇒ ∃u, a ∨ u = 1 = b ∨ u∗
.
Lemma VII.2.2. The relation ≺ interpolates in normal locales.
Proof. Suppose a is rather below b. That is, a∗
∨b = 1, and using the normality, 1
we get u ∈ L such that a∗
∨ u = 1 = b ∨ u∗
. In other words, a ≺ u ≺ b.
Combined with Remark VI.2.1 on page 25 we form
Corollary VII.2.3. (Norm) implies ≺ = ≺≺; hence, in case of normal locales,
regularity coincides with complete regularity.
Theorem VII.2.4. (Norm) & (Sfit) ⇒ (Reg).
1
more precisely, the subsequent remark
27
Proof. Take a ∈ L and put b := {x | x ≺ a}. For the sake of contradiction,
suppose that a ≤ b. Using the subfitness, there is c ∈ L with a ∨ c = 1 = b ∨ c.
Applying the normality, we find u ∈ L with a ∨ u∗
= 1 = c ∨ u. Particularly,
u ≺ a, which leads to u ≤ b. Finally, b ∨ c ≥ u ∨ c = 1; contradicting the
subfitness.
Since ≺ equals ≺≺ in normal locales, we also deduce
Corollary VII.2.5. (Norm) & (Sfit) ⇒ (CReg).
28
Conclusion
Point-free topology plays, increasingly, important role in modern mathematics
and computer science. Therefore, it is important to know which concepts and
notions of point-set topology have natural counterparts in the point-free context.
In this thesis we observe that the relationships of T-axioms in classical and
in pointless topology are alike: while for classical axioms it holds that
(T4)&(T1) =⇒ (T31
2
)&(T1) =⇒ (T3)&(T1) =⇒ (T2) =⇒ (T1) =⇒ (T0),
for their point-free counterparts we have
(Norm)&(Sfit) ⇒ (CReg) ⇒ (Reg) ⇒ (I-Haus)&(Sfit) ⇒
⇒ (DS-Haus)&(Sfit) ⇒ all axioms from chapter IV.
29
Bibliography
[1] Dowker, Clifford Hugh and Strauss, Dona Papert. Separation axioms
for frames. In: Topics in Topology. 1972, vol. 8, pp. 223-240. Proc. Colloq.,
Keszthely (Hungary), 1972. Colloq. Math. Soc. Janos Bolyai, Amsterdam:
North-Holland, 1974.
[2] Isbell, John Rolfe. Atomless parts of spaces. In: Mathematica Scandinavica.
1972, 31:5-32.
[3] Johnstone, Peter and Shu-Hao, Sun. Weak products and Hausdorff lo-
cales. Preprint.
[4] Paseka, Jan and ˇSmarda, Bohumil. T2-frames and almost compact frames.
In: Czechoslovak Math. Journal. 1992, vol. 42 (117), pp. 385-402. Praha:
Czechoslovak Math. Journal, 1992.
[5] Picado, Jorge and Pultr, Aleˇs. Frames and Locales: Topology without
points. 2012 edition. Basel: Birkh¨auser, 2012. ISBN 978-3-0348-0153-9.
[6] Rosick´y, J. and ˇSmarda, B. T1-locales. In: Math. Proc. Cambr. Phil. Soc.
1985, vol. 98, pp. 81-86.
30

More Related Content

What's hot

MILNE'S PREDICTOR CORRECTOR METHOD
MILNE'S PREDICTOR CORRECTOR METHODMILNE'S PREDICTOR CORRECTOR METHOD
MILNE'S PREDICTOR CORRECTOR METHODKavin Raval
 
Cylindrical co ordinate system
Cylindrical co ordinate systemCylindrical co ordinate system
Cylindrical co ordinate systemNisarg Amin
 
Complex function
Complex functionComplex function
Complex functionShrey Patel
 
Electromagnetic Theory (EMT)
Electromagnetic Theory (EMT)Electromagnetic Theory (EMT)
Electromagnetic Theory (EMT)Prasant Kumar
 
Vector calculus
Vector calculusVector calculus
Vector calculusraghu ram
 
Lesson 8: Curves, Arc Length, Acceleration
Lesson 8: Curves, Arc Length, AccelerationLesson 8: Curves, Arc Length, Acceleration
Lesson 8: Curves, Arc Length, AccelerationMatthew Leingang
 
Cauchy integral theorem &amp; formula (complex variable & numerical method )
Cauchy integral theorem &amp; formula (complex variable & numerical method )Cauchy integral theorem &amp; formula (complex variable & numerical method )
Cauchy integral theorem &amp; formula (complex variable & numerical method )Digvijaysinh Gohil
 
Complex Numbers and Functions. Complex Differentiation
Complex Numbers and Functions. Complex DifferentiationComplex Numbers and Functions. Complex Differentiation
Complex Numbers and Functions. Complex DifferentiationHesham Ali
 
Laplace Transformation & Its Application
Laplace Transformation & Its ApplicationLaplace Transformation & Its Application
Laplace Transformation & Its ApplicationChandra Kundu
 
Linear algebra-Basis & Dimension
Linear algebra-Basis & DimensionLinear algebra-Basis & Dimension
Linear algebra-Basis & DimensionManikanta satyala
 
Ordinary differential equation
Ordinary differential equationOrdinary differential equation
Ordinary differential equationJUGAL BORAH
 
Complex numbers org.ppt
Complex numbers org.pptComplex numbers org.ppt
Complex numbers org.pptOsama Tahir
 
Complex analysis notes
Complex analysis notesComplex analysis notes
Complex analysis notesPrakash Dabhi
 
First order linear differential equation
First order linear differential equationFirst order linear differential equation
First order linear differential equationNofal Umair
 

What's hot (20)

MILNE'S PREDICTOR CORRECTOR METHOD
MILNE'S PREDICTOR CORRECTOR METHODMILNE'S PREDICTOR CORRECTOR METHOD
MILNE'S PREDICTOR CORRECTOR METHOD
 
Real analysis
Real analysis Real analysis
Real analysis
 
Cylindrical co ordinate system
Cylindrical co ordinate systemCylindrical co ordinate system
Cylindrical co ordinate system
 
Complex function
Complex functionComplex function
Complex function
 
Dielectrics
DielectricsDielectrics
Dielectrics
 
Bisection method
Bisection methodBisection method
Bisection method
 
Electromagnetic Theory (EMT)
Electromagnetic Theory (EMT)Electromagnetic Theory (EMT)
Electromagnetic Theory (EMT)
 
Differential equations
Differential equationsDifferential equations
Differential equations
 
Vector calculus
Vector calculusVector calculus
Vector calculus
 
Lesson 8: Curves, Arc Length, Acceleration
Lesson 8: Curves, Arc Length, AccelerationLesson 8: Curves, Arc Length, Acceleration
Lesson 8: Curves, Arc Length, Acceleration
 
Cauchy integral theorem &amp; formula (complex variable & numerical method )
Cauchy integral theorem &amp; formula (complex variable & numerical method )Cauchy integral theorem &amp; formula (complex variable & numerical method )
Cauchy integral theorem &amp; formula (complex variable & numerical method )
 
Complex Numbers and Functions. Complex Differentiation
Complex Numbers and Functions. Complex DifferentiationComplex Numbers and Functions. Complex Differentiation
Complex Numbers and Functions. Complex Differentiation
 
project
projectproject
project
 
Ordinary differential equation
Ordinary differential equationOrdinary differential equation
Ordinary differential equation
 
Laplace Transformation & Its Application
Laplace Transformation & Its ApplicationLaplace Transformation & Its Application
Laplace Transformation & Its Application
 
Linear algebra-Basis & Dimension
Linear algebra-Basis & DimensionLinear algebra-Basis & Dimension
Linear algebra-Basis & Dimension
 
Ordinary differential equation
Ordinary differential equationOrdinary differential equation
Ordinary differential equation
 
Complex numbers org.ppt
Complex numbers org.pptComplex numbers org.ppt
Complex numbers org.ppt
 
Complex analysis notes
Complex analysis notesComplex analysis notes
Complex analysis notes
 
First order linear differential equation
First order linear differential equationFirst order linear differential equation
First order linear differential equation
 

Similar to Separation Axioms

'Almost PERIODIC WAVES AND OSCILLATIONS.pdf
'Almost PERIODIC WAVES AND OSCILLATIONS.pdf'Almost PERIODIC WAVES AND OSCILLATIONS.pdf
'Almost PERIODIC WAVES AND OSCILLATIONS.pdfThahsin Thahir
 
Classical String Calculations in curved space
Classical String Calculations in curved spaceClassical String Calculations in curved space
Classical String Calculations in curved spaceIsmail Abdulaziz
 
A Study of Permutation Groups and Coherent Configurations
A Study of Permutation Groups and Coherent ConfigurationsA Study of Permutation Groups and Coherent Configurations
A Study of Permutation Groups and Coherent ConfigurationsJohn Batchelor
 
Yoneda lemma and string diagrams
Yoneda lemma and string diagramsYoneda lemma and string diagrams
Yoneda lemma and string diagramsRay Sameshima
 
thesis_final_draft
thesis_final_draftthesis_final_draft
thesis_final_draftBill DeRose
 
Partitions and entropies intel third draft
Partitions and entropies intel third draftPartitions and entropies intel third draft
Partitions and entropies intel third draftAnna Movsheva
 
Introdution to differential forms
Introdution to differential formsIntrodution to differential forms
Introdution to differential formsDunga Pessoa
 
Lectures on Analytic Geometry
Lectures on Analytic GeometryLectures on Analytic Geometry
Lectures on Analytic GeometryAnatol Alizar
 
Math516 runde
Math516 rundeMath516 runde
Math516 rundesgcskyone
 
Independence Complexes
Independence ComplexesIndependence Complexes
Independence ComplexesRickard Fors
 
Masterscriptie T. Dings (4029100)
Masterscriptie T. Dings (4029100)Masterscriptie T. Dings (4029100)
Masterscriptie T. Dings (4029100)Teun Dings
 
General relativity 2010
General relativity 2010General relativity 2010
General relativity 20101physics4me
 

Similar to Separation Axioms (20)

THESIS
THESISTHESIS
THESIS
 
'Almost PERIODIC WAVES AND OSCILLATIONS.pdf
'Almost PERIODIC WAVES AND OSCILLATIONS.pdf'Almost PERIODIC WAVES AND OSCILLATIONS.pdf
'Almost PERIODIC WAVES AND OSCILLATIONS.pdf
 
Classical String Calculations in curved space
Classical String Calculations in curved spaceClassical String Calculations in curved space
Classical String Calculations in curved space
 
TF_thesis
TF_thesisTF_thesis
TF_thesis
 
A Study of Permutation Groups and Coherent Configurations
A Study of Permutation Groups and Coherent ConfigurationsA Study of Permutation Groups and Coherent Configurations
A Study of Permutation Groups and Coherent Configurations
 
Yoneda lemma and string diagrams
Yoneda lemma and string diagramsYoneda lemma and string diagrams
Yoneda lemma and string diagrams
 
thesis_final_draft
thesis_final_draftthesis_final_draft
thesis_final_draft
 
main
mainmain
main
 
Magnetic Pendulum
Magnetic PendulumMagnetic Pendulum
Magnetic Pendulum
 
Marcaccio_Tesi
Marcaccio_TesiMarcaccio_Tesi
Marcaccio_Tesi
 
Partitions and entropies intel third draft
Partitions and entropies intel third draftPartitions and entropies intel third draft
Partitions and entropies intel third draft
 
Introdution to differential forms
Introdution to differential formsIntrodution to differential forms
Introdution to differential forms
 
Lectures on Analytic Geometry
Lectures on Analytic GeometryLectures on Analytic Geometry
Lectures on Analytic Geometry
 
Math516 runde
Math516 rundeMath516 runde
Math516 runde
 
An introduction to probability theory geiss
An introduction to probability theory   geissAn introduction to probability theory   geiss
An introduction to probability theory geiss
 
Independence Complexes
Independence ComplexesIndependence Complexes
Independence Complexes
 
Masterscriptie T. Dings (4029100)
Masterscriptie T. Dings (4029100)Masterscriptie T. Dings (4029100)
Masterscriptie T. Dings (4029100)
 
Orthogonal_Polynomials
Orthogonal_PolynomialsOrthogonal_Polynomials
Orthogonal_Polynomials
 
Instantons in 1D QM
Instantons in 1D QMInstantons in 1D QM
Instantons in 1D QM
 
General relativity 2010
General relativity 2010General relativity 2010
General relativity 2010
 

More from Karel Ha

transcript-master-studies-Karel-Ha
transcript-master-studies-Karel-Hatranscript-master-studies-Karel-Ha
transcript-master-studies-Karel-HaKarel Ha
 
Schrodinger poster 2020
Schrodinger poster 2020Schrodinger poster 2020
Schrodinger poster 2020Karel Ha
 
CapsuleGAN: Generative Adversarial Capsule Network
CapsuleGAN: Generative Adversarial Capsule NetworkCapsuleGAN: Generative Adversarial Capsule Network
CapsuleGAN: Generative Adversarial Capsule NetworkKarel Ha
 
Dynamic Routing Between Capsules
Dynamic Routing Between CapsulesDynamic Routing Between Capsules
Dynamic Routing Between CapsulesKarel Ha
 
AI Supremacy in Games: Deep Blue, Watson, Cepheus, AlphaGo, DeepStack and Ten...
AI Supremacy in Games: Deep Blue, Watson, Cepheus, AlphaGo, DeepStack and Ten...AI Supremacy in Games: Deep Blue, Watson, Cepheus, AlphaGo, DeepStack and Ten...
AI Supremacy in Games: Deep Blue, Watson, Cepheus, AlphaGo, DeepStack and Ten...Karel Ha
 
Solving Endgames in Large Imperfect-Information Games such as Poker
Solving Endgames in Large Imperfect-Information Games such as PokerSolving Endgames in Large Imperfect-Information Games such as Poker
Solving Endgames in Large Imperfect-Information Games such as PokerKarel Ha
 
transcript-bachelor-studies-Karel-Ha
transcript-bachelor-studies-Karel-Hatranscript-bachelor-studies-Karel-Ha
transcript-bachelor-studies-Karel-HaKarel Ha
 
AlphaGo: Mastering the Game of Go with Deep Neural Networks and Tree Search
AlphaGo: Mastering the Game of Go with Deep Neural Networks and Tree SearchAlphaGo: Mastering the Game of Go with Deep Neural Networks and Tree Search
AlphaGo: Mastering the Game of Go with Deep Neural Networks and Tree SearchKarel Ha
 
Mastering the game of Go with deep neural networks and tree search: Presentation
Mastering the game of Go with deep neural networks and tree search: PresentationMastering the game of Go with deep neural networks and tree search: Presentation
Mastering the game of Go with deep neural networks and tree search: PresentationKarel Ha
 
Real-time applications on IntelXeon/Phi
Real-time applications on IntelXeon/PhiReal-time applications on IntelXeon/Phi
Real-time applications on IntelXeon/PhiKarel Ha
 
HTCC poster for CERN Openlab opendays 2015
HTCC poster for CERN Openlab opendays 2015HTCC poster for CERN Openlab opendays 2015
HTCC poster for CERN Openlab opendays 2015Karel Ha
 
Oddělovací axiomy v bezbodové topologii
Oddělovací axiomy v bezbodové topologiiOddělovací axiomy v bezbodové topologii
Oddělovací axiomy v bezbodové topologiiKarel Ha
 
Algorithmic Game Theory
Algorithmic Game TheoryAlgorithmic Game Theory
Algorithmic Game TheoryKarel Ha
 
Summer Student Programme
Summer Student ProgrammeSummer Student Programme
Summer Student ProgrammeKarel Ha
 
Summer @CERN
Summer @CERNSummer @CERN
Summer @CERNKarel Ha
 
Tape Storage and CRC Protection
Tape Storage and CRC ProtectionTape Storage and CRC Protection
Tape Storage and CRC ProtectionKarel Ha
 
Question Answering with Subgraph Embeddings
Question Answering with Subgraph EmbeddingsQuestion Answering with Subgraph Embeddings
Question Answering with Subgraph EmbeddingsKarel Ha
 

More from Karel Ha (18)

transcript-master-studies-Karel-Ha
transcript-master-studies-Karel-Hatranscript-master-studies-Karel-Ha
transcript-master-studies-Karel-Ha
 
Schrodinger poster 2020
Schrodinger poster 2020Schrodinger poster 2020
Schrodinger poster 2020
 
CapsuleGAN: Generative Adversarial Capsule Network
CapsuleGAN: Generative Adversarial Capsule NetworkCapsuleGAN: Generative Adversarial Capsule Network
CapsuleGAN: Generative Adversarial Capsule Network
 
Dynamic Routing Between Capsules
Dynamic Routing Between CapsulesDynamic Routing Between Capsules
Dynamic Routing Between Capsules
 
AI Supremacy in Games: Deep Blue, Watson, Cepheus, AlphaGo, DeepStack and Ten...
AI Supremacy in Games: Deep Blue, Watson, Cepheus, AlphaGo, DeepStack and Ten...AI Supremacy in Games: Deep Blue, Watson, Cepheus, AlphaGo, DeepStack and Ten...
AI Supremacy in Games: Deep Blue, Watson, Cepheus, AlphaGo, DeepStack and Ten...
 
AlphaZero
AlphaZeroAlphaZero
AlphaZero
 
Solving Endgames in Large Imperfect-Information Games such as Poker
Solving Endgames in Large Imperfect-Information Games such as PokerSolving Endgames in Large Imperfect-Information Games such as Poker
Solving Endgames in Large Imperfect-Information Games such as Poker
 
transcript-bachelor-studies-Karel-Ha
transcript-bachelor-studies-Karel-Hatranscript-bachelor-studies-Karel-Ha
transcript-bachelor-studies-Karel-Ha
 
AlphaGo: Mastering the Game of Go with Deep Neural Networks and Tree Search
AlphaGo: Mastering the Game of Go with Deep Neural Networks and Tree SearchAlphaGo: Mastering the Game of Go with Deep Neural Networks and Tree Search
AlphaGo: Mastering the Game of Go with Deep Neural Networks and Tree Search
 
Mastering the game of Go with deep neural networks and tree search: Presentation
Mastering the game of Go with deep neural networks and tree search: PresentationMastering the game of Go with deep neural networks and tree search: Presentation
Mastering the game of Go with deep neural networks and tree search: Presentation
 
Real-time applications on IntelXeon/Phi
Real-time applications on IntelXeon/PhiReal-time applications on IntelXeon/Phi
Real-time applications on IntelXeon/Phi
 
HTCC poster for CERN Openlab opendays 2015
HTCC poster for CERN Openlab opendays 2015HTCC poster for CERN Openlab opendays 2015
HTCC poster for CERN Openlab opendays 2015
 
Oddělovací axiomy v bezbodové topologii
Oddělovací axiomy v bezbodové topologiiOddělovací axiomy v bezbodové topologii
Oddělovací axiomy v bezbodové topologii
 
Algorithmic Game Theory
Algorithmic Game TheoryAlgorithmic Game Theory
Algorithmic Game Theory
 
Summer Student Programme
Summer Student ProgrammeSummer Student Programme
Summer Student Programme
 
Summer @CERN
Summer @CERNSummer @CERN
Summer @CERN
 
Tape Storage and CRC Protection
Tape Storage and CRC ProtectionTape Storage and CRC Protection
Tape Storage and CRC Protection
 
Question Answering with Subgraph Embeddings
Question Answering with Subgraph EmbeddingsQuestion Answering with Subgraph Embeddings
Question Answering with Subgraph Embeddings
 

Recently uploaded

VIRUSES structure and classification ppt by Dr.Prince C P
VIRUSES structure and classification ppt by Dr.Prince C PVIRUSES structure and classification ppt by Dr.Prince C P
VIRUSES structure and classification ppt by Dr.Prince C PPRINCE C P
 
Recombinant DNA technology (Immunological screening)
Recombinant DNA technology (Immunological screening)Recombinant DNA technology (Immunological screening)
Recombinant DNA technology (Immunological screening)PraveenaKalaiselvan1
 
Biological Classification BioHack (3).pdf
Biological Classification BioHack (3).pdfBiological Classification BioHack (3).pdf
Biological Classification BioHack (3).pdfmuntazimhurra
 
Traditional Agroforestry System in India- Shifting Cultivation, Taungya, Home...
Traditional Agroforestry System in India- Shifting Cultivation, Taungya, Home...Traditional Agroforestry System in India- Shifting Cultivation, Taungya, Home...
Traditional Agroforestry System in India- Shifting Cultivation, Taungya, Home...jana861314
 
GFP in rDNA Technology (Biotechnology).pptx
GFP in rDNA Technology (Biotechnology).pptxGFP in rDNA Technology (Biotechnology).pptx
GFP in rDNA Technology (Biotechnology).pptxAleenaTreesaSaji
 
Recombination DNA Technology (Nucleic Acid Hybridization )
Recombination DNA Technology (Nucleic Acid Hybridization )Recombination DNA Technology (Nucleic Acid Hybridization )
Recombination DNA Technology (Nucleic Acid Hybridization )aarthirajkumar25
 
Orientation, design and principles of polyhouse
Orientation, design and principles of polyhouseOrientation, design and principles of polyhouse
Orientation, design and principles of polyhousejana861314
 
zoogeography of pakistan.pptx fauna of Pakistan
zoogeography of pakistan.pptx fauna of Pakistanzoogeography of pakistan.pptx fauna of Pakistan
zoogeography of pakistan.pptx fauna of Pakistanzohaibmir069
 
Artificial Intelligence In Microbiology by Dr. Prince C P
Artificial Intelligence In Microbiology by Dr. Prince C PArtificial Intelligence In Microbiology by Dr. Prince C P
Artificial Intelligence In Microbiology by Dr. Prince C PPRINCE C P
 
Call Girls in Munirka Delhi 💯Call Us 🔝8264348440🔝
Call Girls in Munirka Delhi 💯Call Us 🔝8264348440🔝Call Girls in Munirka Delhi 💯Call Us 🔝8264348440🔝
Call Girls in Munirka Delhi 💯Call Us 🔝8264348440🔝soniya singh
 
Biopesticide (2).pptx .This slides helps to know the different types of biop...
Biopesticide (2).pptx  .This slides helps to know the different types of biop...Biopesticide (2).pptx  .This slides helps to know the different types of biop...
Biopesticide (2).pptx .This slides helps to know the different types of biop...RohitNehra6
 
SOLUBLE PATTERN RECOGNITION RECEPTORS.pptx
SOLUBLE PATTERN RECOGNITION RECEPTORS.pptxSOLUBLE PATTERN RECOGNITION RECEPTORS.pptx
SOLUBLE PATTERN RECOGNITION RECEPTORS.pptxkessiyaTpeter
 
Boyles law module in the grade 10 science
Boyles law module in the grade 10 scienceBoyles law module in the grade 10 science
Boyles law module in the grade 10 sciencefloriejanemacaya1
 
PossibleEoarcheanRecordsoftheGeomagneticFieldPreservedintheIsuaSupracrustalBe...
PossibleEoarcheanRecordsoftheGeomagneticFieldPreservedintheIsuaSupracrustalBe...PossibleEoarcheanRecordsoftheGeomagneticFieldPreservedintheIsuaSupracrustalBe...
PossibleEoarcheanRecordsoftheGeomagneticFieldPreservedintheIsuaSupracrustalBe...Sérgio Sacani
 
Work, Energy and Power for class 10 ICSE Physics
Work, Energy and Power for class 10 ICSE PhysicsWork, Energy and Power for class 10 ICSE Physics
Work, Energy and Power for class 10 ICSE Physicsvishikhakeshava1
 
G9 Science Q4- Week 1-2 Projectile Motion.ppt
G9 Science Q4- Week 1-2 Projectile Motion.pptG9 Science Q4- Week 1-2 Projectile Motion.ppt
G9 Science Q4- Week 1-2 Projectile Motion.pptMAESTRELLAMesa2
 
Analytical Profile of Coleus Forskohlii | Forskolin .pptx
Analytical Profile of Coleus Forskohlii | Forskolin .pptxAnalytical Profile of Coleus Forskohlii | Forskolin .pptx
Analytical Profile of Coleus Forskohlii | Forskolin .pptxSwapnil Therkar
 
STERILITY TESTING OF PHARMACEUTICALS ppt by DR.C.P.PRINCE
STERILITY TESTING OF PHARMACEUTICALS ppt by DR.C.P.PRINCESTERILITY TESTING OF PHARMACEUTICALS ppt by DR.C.P.PRINCE
STERILITY TESTING OF PHARMACEUTICALS ppt by DR.C.P.PRINCEPRINCE C P
 

Recently uploaded (20)

VIRUSES structure and classification ppt by Dr.Prince C P
VIRUSES structure and classification ppt by Dr.Prince C PVIRUSES structure and classification ppt by Dr.Prince C P
VIRUSES structure and classification ppt by Dr.Prince C P
 
Recombinant DNA technology (Immunological screening)
Recombinant DNA technology (Immunological screening)Recombinant DNA technology (Immunological screening)
Recombinant DNA technology (Immunological screening)
 
Biological Classification BioHack (3).pdf
Biological Classification BioHack (3).pdfBiological Classification BioHack (3).pdf
Biological Classification BioHack (3).pdf
 
Traditional Agroforestry System in India- Shifting Cultivation, Taungya, Home...
Traditional Agroforestry System in India- Shifting Cultivation, Taungya, Home...Traditional Agroforestry System in India- Shifting Cultivation, Taungya, Home...
Traditional Agroforestry System in India- Shifting Cultivation, Taungya, Home...
 
GFP in rDNA Technology (Biotechnology).pptx
GFP in rDNA Technology (Biotechnology).pptxGFP in rDNA Technology (Biotechnology).pptx
GFP in rDNA Technology (Biotechnology).pptx
 
Recombination DNA Technology (Nucleic Acid Hybridization )
Recombination DNA Technology (Nucleic Acid Hybridization )Recombination DNA Technology (Nucleic Acid Hybridization )
Recombination DNA Technology (Nucleic Acid Hybridization )
 
9953056974 Young Call Girls In Mahavir enclave Indian Quality Escort service
9953056974 Young Call Girls In Mahavir enclave Indian Quality Escort service9953056974 Young Call Girls In Mahavir enclave Indian Quality Escort service
9953056974 Young Call Girls In Mahavir enclave Indian Quality Escort service
 
Orientation, design and principles of polyhouse
Orientation, design and principles of polyhouseOrientation, design and principles of polyhouse
Orientation, design and principles of polyhouse
 
zoogeography of pakistan.pptx fauna of Pakistan
zoogeography of pakistan.pptx fauna of Pakistanzoogeography of pakistan.pptx fauna of Pakistan
zoogeography of pakistan.pptx fauna of Pakistan
 
Artificial Intelligence In Microbiology by Dr. Prince C P
Artificial Intelligence In Microbiology by Dr. Prince C PArtificial Intelligence In Microbiology by Dr. Prince C P
Artificial Intelligence In Microbiology by Dr. Prince C P
 
Call Girls in Munirka Delhi 💯Call Us 🔝8264348440🔝
Call Girls in Munirka Delhi 💯Call Us 🔝8264348440🔝Call Girls in Munirka Delhi 💯Call Us 🔝8264348440🔝
Call Girls in Munirka Delhi 💯Call Us 🔝8264348440🔝
 
Biopesticide (2).pptx .This slides helps to know the different types of biop...
Biopesticide (2).pptx  .This slides helps to know the different types of biop...Biopesticide (2).pptx  .This slides helps to know the different types of biop...
Biopesticide (2).pptx .This slides helps to know the different types of biop...
 
SOLUBLE PATTERN RECOGNITION RECEPTORS.pptx
SOLUBLE PATTERN RECOGNITION RECEPTORS.pptxSOLUBLE PATTERN RECOGNITION RECEPTORS.pptx
SOLUBLE PATTERN RECOGNITION RECEPTORS.pptx
 
Boyles law module in the grade 10 science
Boyles law module in the grade 10 scienceBoyles law module in the grade 10 science
Boyles law module in the grade 10 science
 
PossibleEoarcheanRecordsoftheGeomagneticFieldPreservedintheIsuaSupracrustalBe...
PossibleEoarcheanRecordsoftheGeomagneticFieldPreservedintheIsuaSupracrustalBe...PossibleEoarcheanRecordsoftheGeomagneticFieldPreservedintheIsuaSupracrustalBe...
PossibleEoarcheanRecordsoftheGeomagneticFieldPreservedintheIsuaSupracrustalBe...
 
Work, Energy and Power for class 10 ICSE Physics
Work, Energy and Power for class 10 ICSE PhysicsWork, Energy and Power for class 10 ICSE Physics
Work, Energy and Power for class 10 ICSE Physics
 
Engler and Prantl system of classification in plant taxonomy
Engler and Prantl system of classification in plant taxonomyEngler and Prantl system of classification in plant taxonomy
Engler and Prantl system of classification in plant taxonomy
 
G9 Science Q4- Week 1-2 Projectile Motion.ppt
G9 Science Q4- Week 1-2 Projectile Motion.pptG9 Science Q4- Week 1-2 Projectile Motion.ppt
G9 Science Q4- Week 1-2 Projectile Motion.ppt
 
Analytical Profile of Coleus Forskohlii | Forskolin .pptx
Analytical Profile of Coleus Forskohlii | Forskolin .pptxAnalytical Profile of Coleus Forskohlii | Forskolin .pptx
Analytical Profile of Coleus Forskohlii | Forskolin .pptx
 
STERILITY TESTING OF PHARMACEUTICALS ppt by DR.C.P.PRINCE
STERILITY TESTING OF PHARMACEUTICALS ppt by DR.C.P.PRINCESTERILITY TESTING OF PHARMACEUTICALS ppt by DR.C.P.PRINCE
STERILITY TESTING OF PHARMACEUTICALS ppt by DR.C.P.PRINCE
 

Separation Axioms

  • 1. Charles University in Prague Faculty of Mathematics and Physics BACHELOR THESIS Karel Ha Separation axioms Department of Applied Mathematics Supervisor of the bachelor thesis: Prof. RNDr. Aleˇs Pultr, DrSc. Study programme: Computer Science Specialization: General Computer Science Prague 2013
  • 2. Acknowledgement I wish to express my deepest gratitude to my advisor, professor Aleˇs Pultr, for his helpful suggestions, constructive criticism, excellent tutoring and, above all, for showing me how “pointless” topology can be. I would also like to thank my loving and caring family, whose support in (not only) the most desperate times of my studies will always be appreciated. My further thanks belong to my dear friend Filip Miller for all his fruitful comments concerning English language. Last but not least, I would like to pay tribute to my patient mentors at the Charles University in Prague for guiding me through the thorny path of academic life and enabling me to truly develop as a person.
  • 3. I declare that I carried out this bachelor thesis independently, and only with the cited sources, literature and other professional sources. I understand that my work relates to the rights and obligations under the Act No. 121/2000 Coll., the Copyright Act, as amended, in particular the fact that the Charles University in Prague has the right to conclude a license agreement on the use of this work as a school work pursuant to Section 60 paragraph 1 of the Copyright Act. In Prague, May 22, 2013 Karel Ha
  • 4. N´azev pr´ace: Oddˇelovac´ı axiomy Autor: Karel Ha Katedra: Katedra aplikovan´e matematiky Vedouc´ı bakal´aˇrsk´e pr´ace: Prof. RNDr. Aleˇs Pultr, DrSc., Katedra aplikovan´e matematiky Abstrakt: Klasick´a (bodov´a) topologie se zab´yv´a body a vztahy mezi nimi a ur- ˇcit´ymi podmnoˇzinami. Kdyˇz odhl´edneme od bod˚u a uv´aˇz´ıme pouze strukturu otevˇren´ych mnoˇzin, z´ısk´ame tzv. frame neboli ´upln´y svaz splˇnuj´ıc´ı distributivn´ı z´akon b ∧ A = {b ∧ a | a ∈ A}. Ten je d˚uleˇzit´ym konceptem bezbodov´e topologie. Bezbodov´y pˇr´ıstup (pˇri t´emˇeˇr nepatrn´e ztr´atˇe informac´ı) n´am poskytuje hlubˇs´ı poznatky o topologii. Pˇr´ıkladem je studium oddˇelovac´ıch axiom˚u. Tato pr´ace je zamˇeˇrena na Ti-axiomy (pro i = 0, 1, 2, 3, 31 2 , 4), tj. vlastnosti topologick´ych prostor˚u zahrnuj´ıc´ı oddˇelov´an´ı bod˚u od sebe, oddˇelov´an´ı bod˚u od uzavˇren´ych mnoˇzin a oddˇelov´an´ı uzavˇren´ych mnoˇzin samotn´ych. V t´eto pr´aci probereme jejich bezbodov´e protˇejˇsky a zp˚usoby, kter´ymi na sobˇe z´avis´ı. Kl´ıˇcov´a slova: bezbodov´a topologie, oddˇelovac´ı axiomy, locale, frame Title: Separation axioms Author: Karel Ha Department: Department of Applied Mathematics Supervisor: Prof. RNDr. Aleˇs Pultr, DrSc., Department of Applied Mathematics Abstract: The classical (point-set) topology concerns points and relationships between points and subsets. Omitting points and considering only the structure of open sets leads to the notion of frames, that is, a complete lattice satisfying the distributive law b ∧ A = {b ∧ a | a ∈ A}, the crucial concept of point-free topology. This pointless approach—while losing hardly any information—provides us with deeper insights on topology. One such example is the study of separation axioms. This thesis focuses on the Ti-axioms (for i = 0, 1, 2, 3, 31 2 , 4): properties of topo- logical spaces which regard the separation of points, points from closed sets, and closed sets from one another. In this text we discuss their point-free counterparts and how they relate to each other. Keywords: pointless topology, point-free topology, separation axioms, locale, frame
  • 5. Contents Introduction 2 I Preliminaries 3 I.1 Notation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 I.2 Definitions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 II Subfitness 11 II.1 The T1-axiom . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 II.2 Subfit locales . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 III Weakly and strongly Hausdorff 13 III.1 The T2-axiom . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 III.2 The Dowker-Strauss approach . . . . . . . . . . . . . . . . . . . . 13 III.3 Isbell’s approach . . . . . . . . . . . . . . . . . . . . . . . . . . . 14 IV More Hausdorff type axioms 18 IV.1 Variants of (DS-Haus) . . . . . . . . . . . . . . . . . . . . . . . . 18 IV.1.1 The axiom of Johnstone and Sun Shu-Hao . . . . . . . . . 18 IV.1.2 The axiom of Paseka and ˇSmarda . . . . . . . . . . . . . . 18 IV.1.3 Another (stronger) variant . . . . . . . . . . . . . . . . . . 18 IV.2 Variants based on (semi)primeness . . . . . . . . . . . . . . . . . 19 IV.2.1 The axiom of Rosick´y . . . . . . . . . . . . . . . . . . . . . 19 IV.3 Comparison . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19 IV.4 Adding the subfitness . . . . . . . . . . . . . . . . . . . . . . . . 20 V Regularity 21 V.1 The T3-axiom . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21 V.2 Regular locales . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22 V.3 Strength of regularity . . . . . . . . . . . . . . . . . . . . . . . . 22 VI Complete regularity 25 VI.1 The T31 2 -axiom . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25 VI.2 Completely regular locales . . . . . . . . . . . . . . . . . . . . . . 25 VII Normality 27 VII.1 The T4-axiom . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27 VII.2 Normal locales . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27 Conclusion 29 Bibliography 30 1
  • 6. Introduction In classical topology, spaces are often specified by separation axioms of various strength. The stronger axiom we have, the more “geometrical” a space appears to be. The best-known of them are the Ti-axioms (i = 0, 1, 2, 3, 31 2 , 4). They concern the separation of points, points from closed sets, and closed sets from each other. The role of points seems to be fundamental, and therefore, it may seem hard to find natural counterparts of the T-axioms in the point-free context. Nevertheless, most of them do have pointless equivalents. The aim of this thesis is to provide their summary and to show their mutual relationships. Structure of thesis The first chapter contains the necessary concepts of order and category theories, followed by the essentials of point-set and point-free topology. In the subsequent chapter we discuss the subfitness—a weakened form of the T1-axiom (the T1-axiom itself does not seem to have a very natural counterpart). It should be noted that the subfitness is crucial for some relationships between other axioms. Besides, it makes good sense in classical topology as well, and moreover, plays a role in logic. The Hausdorff axiom (T2) does not have a unique direct counterpart. Unlike in the other cases, one has several non-equivalent alternatives. The two most standard ones are discussed in chapter III and in chapter IV we present a survey of several others. Chapters V and VI are devoted to the regularity and to the complete regu- larity. We show how to exclude points from their definitions via “rather-below” relation ≺ and “completely-below” relation ≺≺, and thus, how to create their point-free analogies. The final chapter concerns the normality, the translation of which is perhaps the easiest one. We discuss the relation with the other axioms as well. 2
  • 7. I. Preliminaries I.1 Notation ♠ N resp. Q is the set of all natural resp. rational numbers. ♠ 2X is the set of all subsets of a set X, that is {S | S ⊆ X}. ♠ A ⋐ B means that set A is a finite subset of set B. ♠ S is the closure of S in a given topology. It is defined by S = closed A: A⊇S A , or equivalently, S = {x | U is open and U ∋ x ⇒ U ∩ S = ∅}. I.2 Definitions Order theory ♠ A preorder is a binary relation ⊑ that is (reflexive) a ⊑ a (transitive) a ⊑ b and b ⊑ c ⇒ a ⊑ c. ♠ A pseudocomplement of an element x is x∗ such that y ≤ x∗ ≡ x ∧ y = 0. Fact 1. x ≤ x∗∗ . (As the x, among others, meets with x∗ in x∗ ∧ x = 0.) ♠ A relation R interpolates if R ⊆ R ◦ R. ♠ Monotone maps l: A → B and r: B → A are Galois adjoints (l is a left adjoint of r and r is a right adjoint of l) if for every a ∈ A, b ∈ B l(a) ≤ b ≡ a ≤ r(b). Remark I.2.1. Adjoints are unique: 1 l(a) ≤ b ≡ a ≤ r(b) ≡ l′ (a) ≤ b leads to l(a) ≤ l′ (a) ≡ l′ (a) ≤ l′ (a) and l(a) ≤ l(a) ≡ l′ (a) ≤ l(a) and hence l(a) = l′ (a) for a ∈ A. Symmetrically for right adjoints. Fact 2. lr ≤ id resp. id ≤ rl. (Set a := r(b) resp. b := l(a).) Fact 3. lrl = l. (Following from Fact 2 and the monotonicity of l we get l ≤ lrl. On the other hand, lr(b) ≤ b with b := l(a) gives us lrl ≤ l.) 1 if they exist 3
  • 8. ♠ f∗ resp. f∗ is the left resp. right adjoint of f. ♠ ↓U = u∈U {x | x ≤ u} and ↑U = u∈U {x | x ≥ u}. Especially, ↓a = {x | x ≤ a} and ↑a = {x | x ≥ a}. ♠ A set U is a down-set resp. an up-set if ↓U = U resp. ↑U = U. ♠ Let X be a partially ordered set. Then D(X) is the set of all down-sets in X ordered by inclusion. ♠ We say that p = 1 is prime when x1 ∧ x2 ≤ p =⇒ x1 ≤ p or x2 ≤ p, and semiprime when x1 ∧ x2 = 0 =⇒ x1 ≤ p or x2 ≤ p. Lemma I.2.2. In a distributive lattice an element p = 1 is prime iff x1 ∧ x2 = p =⇒ x1 = p or x2 = p. Proof. ⇒: If x1 ∧x2 = p then there is xi ≤ p by primeness and since xj ≥ x1 ∧x2 for j ∈ {1, 2} then also xi ≥ p. ⇐: We have (x1 ∨ p) ∧ (x2 ∨ p) = (x1 ∧ x2) ∨ p = p. Hence, for some i ∈ {1, 2} we get xi ∨ p = p, that is, xi ≤ p. ♠ An atom resp. a coatom is an element a > 0 resp. a < 1 such that 0 < x ≤ a ⇒ x = a resp. a ≤ x < 1 ⇒ x = a. ♠ For a < b we say that a is covered by b and write a <· b if a < x ≤ b ⇒ x = b. ♠ An element a is said to be covered if it is covered by some b. Category theory ♠ A category C is a collection consisting of – class ob(C) of objects – class morph(C) of morphisms between objects 2 further satisfying the axioms of – (identity) For every X ∈ ob(C) there is a morphism 1X such that for any f : A → B we have 1B · f = f = f · 1A. 2 a morphism f between objects A and B is indicated by f : A → B 4
  • 9. – (asociativity) Whenever f : A → B, g : B → C and h: C → D then also h · (g · f) = (h · g) · f. ♠ The opposite category Cop of a category C has the same objects ob(C) and reverses the composition. Thus a morphism A → B goes now from B to A. ♠ Let objects of a category C be structured sets, their morphisms be maps (respecting the structure in that or other way) and the composition of mor- phisms be same as the composition of maps. Then C is called concrete. ♠ An epimorphism is a right-cancellative morphism e, that is, f1 · e = f2 · e =⇒ f1 = f2. ♠ A monomorphism is a left-cancellative morphism m: m · f1 = m · f2 =⇒ f1 = f2. We also refer to these by saying that e is epic and m is monic. Fact 4. In a concrete category every morphism onto resp. one-one is epic resp. monic. (Else there would be x with f1(x) = f2(x). From surjectivity, the existence of z such that e(z) = x would lead to f1 · e(z) = f2 · e(z); and if m is one-one then m · f1(x) = m · f2(x). ) ♠ An isomorphism is a morphism f : A → B that has an inverse morphism f : B → A such that f · f = 1A and f · f = 1B. ♠ A product of a system (Ai)i∈J is a system of projections pi : j∈J Aj → Ai i∈J with the property that for an arbitrary system (fi : X → Ai)i∈J there is a unique solution f : X → j∈J Aj to equations pi · f = fi for i ∈ J. ♠ Similarly, a coproduct is a system of injections ιi : Ai → j∈J Aj i∈J such that any (gi : Ai → X)i∈J has a single solution g : j∈J Aj → X to equations g · ιi = gi for i ∈ J. Note that this is a product in the opposite category. ♠ The diagonal is the (only) morphism ∆: A → i∈J A solving the system pi ·∆ = 1A for i ∈ J. Dually, the codiagonal is the solution ∇: i∈J A → A to the system ∇ · ιi = 1A for i ∈ J. 5
  • 10. Point-set topology ♠ A topology on a set X is a system τ ⊆ 2X satisfying the axioms (o1) ∅, X ∈ τ (o2) {Ui | i ∈ J} ⊆ τ ⇒ i∈J Ui ∈ τ (o3) U1, U2 ∈ τ ⇒ U1 ∩ U2 ∈ τ. ♠ The U ∈ τ are referred to as open sets and (X, τ) as a topological space. ♠ We often abbreviate (X, τ) to X; then τ is usually indicated by Ω(X). ♠ The complements of open sets are referred to as closed sets. ♠ A basis of a topology τ is B ⊆ τ such that for every open U we can write U = {V ∈ B | V ⊆ U}. ♠ S ⊆ τ is a subbasis of a topology τ if { F | F ⋐ S} is a basis of τ. Example 1. { 0, a , a, 1 | 0 < a < 1} is a subbasis of the standard topology of the interval 0, 1 . This topological space is denoted by I. ♠ A function f : X → Y between topological spaces X and Y is continuous if U ∈ Ω(Y ) =⇒ f−1 [U] ∈ Ω(X). Since the preimage function preserves unions and finite intersections, it suffices to require that f−1 [U] be open for all subbasic U. Example 2. The topological space i∈J Xi, S with the subbasis S = p−1 i [U] | i ∈ J, U ∈ τi is the product of topological spaces (Xi)i∈J ; more precisely, the projections pi : i∈J Xi, S → (Xi, τi) i∈J constitute the product in the category Top (of topological spaces and continuous functions). Point-free topology ♠ A frame is a complete lattice L satisfying the distributivity law b ∧ A = {b ∧ a | a ∈ A} for every A ⊆ L and b ∈ L. ♠ For a topological space X the set Ω(X) ordered by inclusion is a frame: by axioms (o2) and (o3) (see “Point-set topology”) operations ∧ resp. coincide with ∩ resp. . 6
  • 11. ♠ A frame homomorphism between frames M and L is a map h: M → L preserving all joins (in particular, h(0) = 0) and all finite meets (especially, h(1) = 1). ♠ The category of frames and frame homomorphisms will be denoted by Frm. ♠ The objects of the opposite category Loc are called locales. The morphisms of Loc can be represented as follows: – A localic map between locales L and M is a mapping f : L → M with left Galois adjoints f∗ : M → L such that f∗ is a frame homomorphism. Thus, localic maps are infima-preserving maps such that their left adjoints preserve finite meets. ♠ A sublocale of a locale L is S ⊆ L satisfying (S1) M ⊆ S =⇒ M ∈ S (S2) x ∈ L and s ∈ S =⇒ x → s ∈ S. Fact 5. The set-theoretic image f[L] under a localic map f : L → M is a sublocale of M. ♠ Each ↑a is a sublocale. These sublocales are referred to as closed sublocales. Remark I.2.3 (Sublocale homomorphisms). There is an alternative representation of sublocales: ♠ A sublocale of a locale L is a frame homomorphism h: L → M that is onto. For sublocales h: L → M, h′ : L → M′ we have the preorder: h ⊑ h′ if there is a frame homomorphism α: M′ → M such that αh′ = h. ♠ Thus, h and h′ represent the same sublocale iff this α is also an isomorphism. ♠ In this representation closed sublocales are frame homomorphisms which are of the form ˇa = (x → a ∨ x): L → ↑a for a ∈ L. Lemma I.2.4. The embedding j = (x → x): ↑a ⊆ −→ L is the right adjoint to ˇa. Proof. For x ∈ L and y ∈ ↑a we will show that x∨a = ˇa(x) ≤ y iff x ≤ j(y) = y. ⇒: Immediately from x ≤ x ∨ a. ⇐: Following from y ≥ x and y ≥ a. ♠ The closure of a sublocale h: L → M is the ⊑-least closed sublocale f such that f ⊒ h. 7
  • 12. Proposition I.2.5. For a locale L and any of its sublocales h: L → M let c := {x | h(x) = 0}. Then ˇc: L → ↑c is the closure of h. Proof. Firstly, ˇc ⊒ h: let us find γ : ↑c → M with γˇc = h. For every y ∈ ↑c take x ∈ L such that y = x ∨ c and set γ(y) := h(x). It is a correct definition: since h(c) = {h(x) | h(x) = 0} = 0, if x1 ∨ c = x2 ∨ c then h(x1) = h(x1) ∨ 0 = h(x1 ∨ c) = h(x2 ∨ c) = h(x2) ∨ 0 = h(x2). Furthermore, γ is a frame homomorphism as ˇc and γˇc = h are homomorphisms and ˇc is onto. Now suppose ˇa ⊒ h for some a ∈ L. That is, there exists a frame homomor- phism α: ↑a → M with αˇa = h. We have 0 = h(0) = αˇa(0) = α(a ∨ 0) = α(a ∨ a) = αˇa(a) = h(a). From the definition of c we see that a ≤ c. Set ψ := (x → c ∨ x): ↑a → ↑c. We have ψˇa(x) = c ∨ a ∨ x = c ∨ x = ˇc(x), and consequently, ˇa ⊒ ˇc. With the same notation as above, we get Corollary I.2.6. A sublocale h is closed iff there exists a map ϕ: M → ↑c with ϕh = ˇc. Proof. Since h and ϕh = ˇc are frame homomorphisms and h is onto, ϕ is also a homomorphism. Moreover, both h and ˇc are onto and hence epic, and thus, h = γˇc = γϕh =⇒ γϕ = id, ˇc = ϕh = ϕγˇc =⇒ ϕγ = id. Therefore, ϕ and γ are mutually inverse isomorphisms. On coproducts in Frm In the category of frames we have a coproduct ιi : Li → L1 ⊕ L2, i = 1, 2 (there is a general coproduct but we will need a coproduct of two objects only). It can be constructed as follows. ♠ A down-set U ⊆ L1 × L2 is said to be saturated if for every system (xi)i∈J in L1 resp. L2 and every y in L2 resp. L1 we have {(xi, y) | i ∈ J} ⊆ U ⇒ ( xi, y) ∈ U and {(y, xi) | i ∈ J} ⊆ U ⇒ (y, xi) ∈ U. 8
  • 13. ♠ The definition above concerns also the void J and hence for each saturated down-set U we get U ⊇ n := {(x, y) | x = 0 or y = 0}. Since n itself is obviously saturated, it is the least saturated down-set. ♠ L1 ⊕ L2 will be the set of all saturated elements in D(L1 × L2). In other words, L1 ⊕ L2 is the frame of all saturated down-sets of L1 × L2 ordered by the inclusion. Proposition I.2.7. For (a, b) ∈ L1 × L2 the down-set ↓ (a, b) ∪ n is saturated. Proof. Let (xi, y) ∈ ↓ (a, b) ∪ n for i ∈ J. Case y = 0: evidently, ( i∈J xi, y) ∈ n. Case y = 0 and xi = 0: again ( i∈J xi, y) ∈ n. Case y = 0 and xi = 0: Then xt = 0 for some t ∈ J. Thus, (xt, y) ∈ ↓ (a, b), and hence, (xi, y) ≤ (a, b) for all i ∈ J. Finally, ( i∈J xi, y) ∈ ↓ (a, b). Symmetrically for (x, i∈J yi). ♠ This element of L1 ⊕ L2 is denoted by a ⊕ b and we have the coproduct injections ιi : Li → L1 ⊕ L2 defined by ι1(a) := a ⊕ 1, ι2(b) := 1 ⊕ b. We will not prove that frame L1 ⊕L2 constitutes a coproduct. For full details consult Chapter IV of Picado and Pultr [5]. Observation. We have a ⊕ b = ι1(a) ∧ ι2(b). ♠ Note that for all saturated U we have U = {  (a, b) | (a, b) ∈ U} = {a ⊕ b | (a, b) ∈ U}. As the set-theoretic union of down-sets is also a down-set, it coincides with their join. Therefore, we may write U = {a ⊕ b | (a, b) ∈ U} = {a ⊕ b | a ⊕ b ⊆ U} and thus the elements a ⊕ b generate L1 ⊕ L2. 9
  • 14. ♠ For the codiagonal ∇: L ⊕ L → L in Frm we have ∇(U) = ∇ {a ⊕ b | (a, b) ∈ U} = {∇(a ⊕ b) | (a, b) ∈ U} . Further, ∇(a ⊕ b) = ∇(ι1(a) ∧ ι2(b)) = ∇(ι1(a)) ∧ ∇(ι2(b)) = a ∧ b since ∇ · ιi = id for i = 1, 2. In conclusion, ∇(U) = {a ∧ b | (a, b) ∈ U} = {x | (x, x) ∈ U} because (a, b) ∈ U ⇒ (a ∧ b, a ∧ b) ∈ U for any down-set U. ♠ Note that the codiagonal is epic. As ∇ · ι1 = id, we have f1 · ∇ = f2 · ∇ =⇒ f1 · ∇ · ι1 = f2 · ∇ · ι1 =⇒ f1 = f2 ♠ The diagonal ∆: L → L ⊕ L in the (opposite) category Loc is the right adjoint of ∇. Thus, we require that U ⊆ ∆(a) ≡ ∇(U) ≤ a ≡ {u1 ∧ u2 | (u1, u2) ∈ U} ≤ a ≡ ∀(u1, u2) ∈ U : u1 ∧ u2 ≤ a, which—after setting U := ∆(a)—produces the final formula for the diagonal ∆(a) = {(u1, u2) | u1 ∧ u2 ≤ a} . Convention In the whole text we we will assume all topological spaces to be T0-spaces. Thus, every topological space (X, τ) satisfies the condition for any x = y from X there is an open set U ∈ τ such that x ∈ U ∋ y or y ∈ U ∋ x. x y U x y U or Figure A: T0 property 10
  • 15. II. Subfitness II.1 The T1-axiom Definition (T1). A topological space (X, τ) is said to be a T1-space (or to satisfy the T1-axiom) if the following holds: for any x = y from X there exists an open set U ∈ τ such that x ∈ U ∋ y. x yUx Uy Figure B: T1 property (Ux, Uy are not necessarily disjoint) The following is a standard and useful characterization of this property. Fact 6. A topological space X is T1 iff {x} = {x} for any x ∈ X. (Of course: if y ∈ {x}, we obtain an open U such that y ∈ U ∋ x and thus y ∈ {x}. Conversely, with open U := X {y} we can easily check (T1).) Corollary II.1.1. A space is T1 iff every of its finite subsets is closed. There are exact counterparts of this axiom in the point-free context (see, for instance, [1]). They have not found much use so far, though. Instead, one introduces a weaker and very useful condition: the subfitness. II.2 Subfit locales Definition (Sfit). A locale L is said to be subfit if a ≤ b ⇒ ∃c, a ∨ c = 1 = b ∨ c. Theorem II.2.1. Every T1-space is subfit. Proof. For each T1-space X the corresponding locale Ω(X) is subfit. Indeed: for open A ⊆ B there exists an x ∈ AB. By Fact 6 we have an open X {x}. Since x ∈ A and x ∈ B, we conclude with A ∪ (X {x}) = X = B ∪ (X {x}). The subfit topological spaces are characterized by 11
  • 16. Proposition II.2.2 (Isbell, Simmons). For a topological space X the locale Ω(X) is subfit iff ∀U ∈ Ω(X)∀x ∈ U∃y ∈ {x} : {y} ⊆ U Proof. ⇒: Choose an x ∈ U. Thus, we have U ⊆ X {x} and by subfitness an open V with U ∪ V = X = (X {x}) ∪ V . Then there exists an element y ∈ V with y ∈ X {x}, in other words, y ∈ {x}. Furthermore, V ∩{y} = ∅ (for z ∈ V ∋ y means z ∈ {y}), and as U ∪ V = X, we finish with {y} ⊆ U. ⇐: Suppose U ⊆ V and take x ∈ U V . For the similar reason as above V ∩ {x} = ∅. Let us have y from the premise: y ∈ {x} implies y ∈ V , thus, leading to (X {y})∪V = X; and since {y} ⊆ U then also (X {y})∪U = X. Here is an example of a subfit non-T1-space: Example 3. Let us have X = N ∪ {∞} and θ = {F ⊆ X | X F ⋐ N} ∪ {∅}. That is, X := (X, θ) is the topological space where closed sets consist of finite sets of natural numbers and of the whole space X. It is not T1 for the one-point set {∞} is not closed (see Fact 6). On the other hand, any open set satisfies the condition from Proposition II.2.2: the empty set trivially; since a finite {x} for x ∈ N is closed itself, we are allowed to put y := x; and if x = ∞ then {∞} = X, hence we can choose any y = ∞ from U. 12
  • 17. III. Weakly and strongly Hausdorff In this chapter we will consider two point-free analogies of the T2-axiom: a sepa- ration not quite easy to imitate in frames. III.1 The T2-axiom Definition (T2). A topological space (X, τ) is called Hausdorff (also equally a T2-space) if for any x = y from X there are disjoint U and V with U ∋ x and V ∋ y. x yU V Figure C: T2 property Remark III.1.1. Trivially, every T2-space is T1. III.2 The Dowker-Strauss approach In 1972 Dowker and Strauss [1] introduced the following condition: Definition. A locale L satisfies the S′ 2-axiom if (S′ 2) a, b = 1 and a ∨ b = 1 ⇒ ∃u ≤ a, v ≤ b, u ∧ v = 0. Its relationship to the Hausdorff property is seen from following Theorem III.2.1. For the Ω(X) of any topological space X we have (T2) ≡ (S′ 2)&(Sfit). Lemma III.2.2. The Ω(X) of a Hausdorff X satisfies S′ 2. Proof. Open sets A, B = X with A ∪ B = X contain some x ∈ X A = B A and some y ∈ X B = A B. Particularly, we observe x = y and, on top of that, receive the disjoint U and V from (T2). Also, U ⊆ A (because of x) and V ⊆ B (because of y). 13
  • 18. Lemma III.2.3. (S′ 2)&(Sfit) ⇒ (T1). Proof. Using Fact 6 on page 11 we will show that {x} = {x}. Assume, for the sake of contradiction, that there is z ∈ {x} {x}. Since we still suppose (T0), we have x ∈ {z}. Recall Proposition II.2.2 on page 12 and consider y ∈ {x} with {y} ⊆ X {z}, that is, {y} ∩ {z} = ∅. For open A := X {y} and B := X {z} we have A∪B = X, and hence, also the U, V from (S′ 2). Thus, there must be y′ ∈ {y} ∩ U, and consequently, y ∈ U (else y′ ∈ U ∋ y would lead to y′ ∈ {y}). Likewise, z ∈ V . However, U and V cannot be disjoint: as y ∈ {x} resp. z ∈ {x} implies x ∈ U resp. x ∈ V . Lemma III.2.4. (S′ 2)&(T1) ⇒ (T2). Proof. For open A := X {x} and B := X {y} take the disjoint U, V ∈ Ω(X) from (S′ 2). Thus, U ⊆ A resp. V ⊆ B translates to U ∋ x resp. V ∋ y. Proof of III.2.1. ⇒: By III.1.1 and II.2.1 (on page 11) we get the subfitness and using III.2.2 also the axiom (S′ 2). ⇐: Apply lemmata III.2.3 and III.2.4. The (S′ 2) axiom is often replaced by a somewhat stronger condition: Definition (DS-Haus). A locale L is said to be weakly Hausdorff (also DS- Hausdorff as in Dowker-Straus-Hausdorff ) if a ∨ b ∈ {a, b} ⇒ ∃u ≤ a, v ≤ b, u ∧ v = 0. III.3 Isbell’s approach Here is a characterization of the classical (T2): Proposition III.3.1. A topological space X is Hausdorff space if and only if the diagonal ∆ = {(x, x) | x ∈ X} is closed in the product X × X. Proof. ⇒: Any element (x, y) ∈ ∆, that means x = y, is separable from ∆: namely, by the open p−1 1 [U] ∩ p−1 2 [V ] with disjoint U and V from the definition of (T2). Hence, (x, y) ∈ ∆ concludes to ∆ = ∆, which is closed. ⇐: Choose x = y. In other words, (x, y) ∈ ∆. Then (x, y) has an open basic neighborhood U1 × U2 disjoint from ∆. That is, U1 ∩ U2 = ∅. This was used by Isbell [2] for his point-free counterpart of the T2-axiom: Hausdorff locales are defined as those in which the codiagonal (see page 10) ∇: L ⊕ L → L is a closed sublocale (see page 7). Since ∇(U) ≤ 0 ≡ U ⊆ ∆(0), the closure of the codiagonal (recall I.2.5) is ˇdL = (U → U ∨ dL) where dL = {U | ∇(U) = 0} = {U | U ⊆ ∆(0)} = ∆(0). 14
  • 19. Following from Corollary I.2.6 the condition proposed by Isbell reduces to Definition (I-Haus). A frame L is strongly Hausdorff (or I-Hausdorff : short for Isbell-Hausdorff ) if there is a mapping α: L → ↑dL such that α∇ = (U → U ∨ dL). Note that the isomorphism α has to be the restriction of ∆ to L → ↑dL . We have α−1 ˇdL = ∇, and hence, ∆ = ∇∗ = (α−1 ˇdL)∗ = ( ˇdL)∗α = jα because the embedding j : ↑dL ⊆ −→ L ⊕ L is the right adjoint to ˇdL (see I.2.4). Lemma III.3.2. In an I-Hausdorff locale L it holds that ∆[L] = ↑dL . Proof. As α is the restriction of ∆ and also an isomorphism, we get ∆[L] = α[L] = ↑dL . Theorem III.3.3. (I-Haus) implies (DS-Haus). Lemma III.3.4. In case of a strongly Hausdorff locale L, we have ∆∇(U) = U for any saturated U ⊇ dL. Proof. By Lemma III.3.2 every saturated U ∈ ↑dL = ∆[L] is an image ∆(a) for some a ∈ L. Let us write δ(U) for this a. In other words, ∆δ(U) = U. The frame codiagonal is an epimorphism and hence (as we have ∇∆∇ = ∇ by Fact 3 on page 3) we also get ∇∆ = id. Joining these two observations: ∇(U) = ∇(∆δ(U)) = (∇∆)δ(U) = δ(U), which produces the desired U = ∆δ(U) = ∆∇(U). Proposition III.3.5. A locale L is I-Hausdorff iff one has the implication (a ∧ b, a ∧ b) ∈ U =⇒ (a, b) ∈ U (3.a) for all saturated U ⊇ dL. Proof. ⇒: Whenever (a ∧ b, a ∧ b) ∈ U, we see from the formula for ∇ that a ∧ b ≤ {x | (x, x) ∈ U} = ∇(U). Having in mind the formula for ∆, immediately (a, b) ∈ ∆(∇(U)) = U (the equality by Lemma III.3.4). 15
  • 20. ⇐: Let the condition hold and let ai ∈ L for i ∈ J. Since for any saturated down-set U ⊇ dL we have (ai, ai) ∈ U ⇒ (ai ∧ aj, ai ∧ aj) ∈ U, we also obtain the implication (ai, ai) ∈ U =⇒ {(ai, aj) | j ∈ J} ⊆ U (3.b) We will prove that α := (a → (a ⊕ a) ∨ dL) satisfies the definition. Using i∈J ai ⊕ j∈J aj = ι1 i∈J ai ∧ ι2 j∈J aj = i,j∈J (ι1(ai) ∧ ι2(aj)) = i,j∈J (ai ⊕ aj) (the latter equality by double application of frame distributivity), we see that α preserves suprema: α i∈J ai = i,j∈J (ai ⊕ aj) ∨ dL = i∈J ((ai ⊕ ai) ∨ dL) = i∈J α (ai) (by (3.b) the second and the third expression have the identical upper bounds in L ⊕ L). Thus, both α and ∇ preserve joins and so does α∇. Furthermore, we have α∇(a ⊕ b) = α(a ∧ b) = ((a ∧ b) ⊕ (a ∧ b)) ∨ dL = (a ⊕ b) ∨ dL, the last equality stipulated by the assumed implication (3.a). In conclusion, α∇(U) = α∇ {a ⊕ b | (a, b) ∈ U} = {α∇ (a ⊕ b) | (a, b) ∈ U} = {(a ⊕ b) ∨ dL | (a, b) ∈ U} = {a ⊕ b | (a, b) ∈ U} ∨ dL = U ∨ dL, as the elements a ⊕ b generate L ⊕ L (see page 9). Lemma III.3.6. The down-set U =  (a, a ∧ b) ∪  (a ∧ b, b) ∪ n is saturated in L × L for arbitrary a, b ∈ L. Proof. Recall the saturatedness on page 8. First of all, let us have (xi, y) ∈ U for i ∈ J. Case y = 0: obviously, ( i∈J xi, y) ∈ n. Case y = 0 and y ≤ a ∧ b: then it must be that xi ≤ a in any case. Thus, ( i∈J xi, y) ∈  (a, a ∧ b). Case y = 0 and y ≤ a ∧ b: we have both y ≤ b and xi ≤ a ∧ b. Hence, again ( i∈J xi, y) ∈  (a ∧ b, b). The (x, i∈J yi) by symmetry. Now we can prove the theorem. In fact, we are going to imply a stronger version of the (DS-Haus): a ∨ b ∈ {a, b} ⇒ ∃u ≤ b, v ≤ a : u ∧ v = 0, (u, v) ≤ (a, b) 16
  • 21. Proof of III.3.3. For a contradiction: let there be an I-Hausdorff L, which is not weakly Hausdorff. That means, we have a, b with a ≤ b, b ≤ a and such that u ∧ v = 0 & (u, v) ≤ (a, b) =⇒ u ≤ b or v ≤ a. Especially, for the down-set U taken from III.3.6 we have dL ∩ (a ⊕ b) ⊆ U. (3.c) Following from III.3.5 the saturated ((a ∧ b) ⊕ (a ∧ b)) ∨ dL ⊇ dL contains (a, b) as it trivially contains (a ∧ b, a ∧ b). Hence, (a, b) ∈ (a ⊕ b) ∩ (((a ∧ b) ⊕ (a ∧ b)) ∨ dL) = ((a ∧ b) ⊕ (a ∧ b)) ∨ ((a ⊕ b) ∩ dL) ⊆ ((a ∧ b) ⊕ (a ∧ b)) ∨ U = U. The first equality using distributivity and the fact that (a ∧ b) ⊕ (a ∧ b) ⊆ a ⊕ b; the inclusion by (3.c); the final equality from (a ∧ b) ⊕ (a ∧ b) ⊆ U. This leads to the contradiction: (a, b) ∈ n since neither a nor b may equal 0 (as a ≤ b, b ≤ a). Thus, the only options available are either a ≤ a∧b or b ≤ a∧b. However, those stipulate a ≤ b or b ≤ a respectively, a contradiction. 17
  • 22. IV. More Hausdorff type axioms There are other (T2)-type axioms for frames. The aim of this chapter is to give a confrontation of the Dowker-Strauss definition with axioms proposed by other pointless topologists. IV.1 Variants of (DS-Haus) IV.1.1 The axiom of Johnstone and Sun Shu-Hao Johnstone and Sun Shu-Hao [3] suggest the axiom (T′ 2) 1 = a ≤ b ⇒ ∃u ≤ a, v ≤ b, u ∧ v = 0. Let us also introduce its weaker version (S<) 1 = a > b ⇒ ∃u ≤ a, v ≤ b, u ∧ v = 0. The axiom (T′ 2) is stronger than the axiom of Dowker and Papert-Strauss: Proposition IV.1.1. (T′ 2) ≡ (DS-Haus)&(S<). Proof. ⇒: From a ≤ b & b ≤ a ⇒ a = 1 we infer (DS-Haus). From a > b ⇒ a ≤ b we get (S<). ⇐: If a ≤ b then either a > b or a ≥ b. For the former case we apply (S<); for the latter one (DS-Haus). IV.1.2 The axiom of Paseka and ˇSmarda Paseka and ˇSmarda [4] propose a stronger version of (T′ 2): (T2) 1 = a ≤ b ⇒ ∃u ≤ a, v ≤ b, v ≤ a , u ∧ v = 0. Once more, we have its weaker version (T<) 1 = a > b ⇒ ∃u ≤ a, v ≤ b, v ≤ a, u ∧ v = 0. However, the situation is (or appears to be) different from Proposition IV.1.1: Proposition IV.1.2. (T2) ≡ (T<). Proof. ⇒: Because a > b ⇒ a ≤ b. ⇐: If a ≤ b then a ∧ b < a. Applying (T<) to 1 = a > a ∧ b, we get u ≤ a, v ≤ a ∧ b, v ≤ a and u ∧ v = 0. Furthermore, v ≤ b (since otherwise v ≤ a ∧ b). IV.1.3 Another (stronger) variant Here is another version of (DS-Haus) that is stronger: (S2) a ∨ b ∈ {a, b} ⇒ ∃u ≤ a, v ≤ b, u ≤ b, v ≤ a , u ∧ v = 0. It was used in the proof of III.3.3 (see page 16). 18
  • 23. IV.2 Variants based on (semi)primeness IV.2.1 The axiom of Rosick´y Rosick´y [6] has the following axiom: (S) Every semiprime element is a coatom. Two of its weaker variants are (Sw) Every semiprime element is covered. and (Sww) Every semiprime element is prime. Proposition IV.2.1. In a frame we have (S) ⇒ (Sw) ⇒ (Sww). Proof. (S) ⇒ (Sw): Coatoms are covered by 1. (Sw) ⇒ (Sww): We will show the equivalent condition from Lemma I.2.2 on page 4. For a semiprime p = x1 ∧ x2 take b := {x | x > p}. Since p is covered, we have b = p and thus p <· b. If p < x1, p < x2 then b ≤ x1, b ≤ x2 and hence b ≤ x1 ∧ x2 = p, a contradiction. Therefore, p must be x1 or x2. IV.3 Comparison (T<)&(S2) (T2) ≡ (T<) (S2) (T′ 2) (DS-Haus) (S<) (S) (Sw) (Sww) (S′ 2) [a] [b] [c] [d] [e] [g] [h] [i] [k] [j] [f] Figure D: Hausdorff type axioms Proposition IV.3.1. The implications [a] − [k] in figure D hold. Proof. [a], [b], [c], [d]: trivial. [e], [f]: from IV.1.1. [g]: For the sake of contradiction, let p be semiprime yet not prime. Thus, there are x1, x2 = p with x1 ∧ x2 = p, which means x1 ≤ x2 and x1 ≥ x2. Therefore, x1 ∨ x2 ∈ {x1, x2}, and using weakly Hausdorff property there exist 19
  • 24. u ≤ x1, v ≤ x2 with u ∧ v = 0. Hence, u, v ≤ x1 ∧ x2 = p, contradicting the semiprimeness of p. [h]: trivial. [i]: For the sake of contradiction, consider a semiprime p that is not a coatom, that is, p < a < 1 for some a. By (S<) we obtain u ≤ a, v ≤ p such that u∧v = 0. Hence, using semiprimeness, u ≤ p and thus u < a, a contradiction. [j], [k]: from IV.2.1. IV.4 Adding the subfitness Subfitness cause (S2), (S′ 2), (T2), (T′ 2) and (DS-Haus) to coincide as it is seen from Theorem IV.4.1. (S′ 2)&(Sfit) implies (S2)&(T<). Lemma IV.4.2. (S′ 2)&(Sfit) implies (DS-Haus). Proof. Let a ∨ b ∈ {a, b}. Firstly, a ≥ b means a = 1. Secondly, since a ≤ b, by subfitness we have some c with a ∨ c = 1 = b ∨ c. Thus, a ≤ b ∨ c (otherwise b ∨ c ≥ a ∨ c = 1) and again b ∨ c = 1. As also a ∨ (b ∨ c) = 1, by (S′ 2) we get u ≤ a and v ≤ b ∨ c (leading to v ≤ b) such that u ∧ v = 0. Lemma IV.4.3. (DS-Haus)&(Sfit) implies (S2). Proof. Let a ≤ b and a ≥ b. By (Sfit) we have c1, c2 such that a ∨ c1 = 1 = b ∨ c1 and a ∨ c2 = 1 = b ∨ c2. Furthermore, if b ∨ c1 ≤ a ∨ c2 then b ≤ a ∨ c2, and consequently, 1 = b ∨ c2 ≤ a ∨ c2; thus b ∨ c1 ≤ a ∨ c2 and symmetrically b ∨ c1 ≥ a ∨ c2. By (DS-Haus) we get u′ ≤ a ∨ c2 and v′ ≤ b ∨ c1 such that u′ ∧ v′ = 0. Finally, set u := u′ ∧ b and v := v′ ∧ a. We see that u ≤ a since otherwise u′ = u′ ∧ 1 = u′ ∧ (b ∨ c2) = (u′ ∧ b) ∨ (u′ ∧ c2) ≤ a ∨ c2. Likewise, v ≤ b. Lemma IV.4.4. (S2)&(Sfit) implies (T<). Proof. Let 1 = a > b. Once more, by (Sfit) we have c with a ∨ c = 1 = b ∨ c. Because a∨(b∨c) = 1 ∈ {a, b∨c}, we can apply (S2) to a and b∨c, thus obtaining u, v such that u ≤ a, v ≤ b ∨ c (implying v ≤ b), v ≤ a and u ∧ v = 0. Proof of IV.4.1. Use lemmata IV.4.2, IV.4.3 and IV.4.4. 20
  • 25. V. Regularity V.1 The T3-axiom Definition (T3). A topological space X is regular (or satisfies the T3-axiom) if for any x ∈ X and any closed A such that A ∋ x there are disjoint open V1, V2 such that V1 ∋ x and V2 ⊇ A. x AV1 V2 Figure E: T3 property Even though the definition concerns points, it may be reformulated without them. Proposition V.1.1. A space X is regular iff each U ∈ Ω(X) can be described as U = {V ∈ Ω(X) | V ⊆ U}. Proof. The inclusion ⊇ is obvious. ⇒: Choose an x ∈ U. Since A := XU ∋ x is closed, the existence of V1 and V2 from (T3) is stipulated. The disjointedness V1 ∩ V2 = ∅ leads to V1 ⊆ X V2, which is a closed set. Therefore, V1 ⊆ X V2. Furthermore, the relation A ⊆ V2 is equivalent to the relation X V2 ⊆ X A = U. Hence, for Vx := V1 one has Vx ⊆ X V2 ⊆ U. Such a system {Vx | x ∈ U} constitutes a subset cover of U, and consequently, completes the proof of the inclusion ⊆. ⇐: With U := X A take Vx from above and set V1 := Vx, V2 := X Vx. Now we will deal with the closure in the formula: Lemma V.1.2. V ⊆ U ≡ ∃W ∈ Ω(X), W ∩ V = ∅ & W ∪ U = X. Proof. ⇒: Take W := X V . ⇐: Recall closure’s definition. Suppose z ∈ V U. Since W ∪ U = X, the z must lie in the W; yet the W does not intersect the V . Thus, z ∈ V . Without loss of generality, the W may be replaced by the pseudocomple- ment V ∗ in Ω(X), that is, by the open set X V . Remark V.1.3. Pseudocomplements always exist in frames: setting a∗ := {x | x ∧ a = 0}, 21
  • 26. we have a∗ ∧ a = {x | x ∧ a = 0} ∧ a = {x ∧ a | x ∧ a = 0} = 0 (the second equality from the frame distributivity), and hence thus defined a∗ is the largest x such that a ∧ x = 0. V.2 Regular locales Notation (≺). V ≺ U ≡ V ∗ ∨ U = 1, which is referred to by stating that “V is rather below U”. Lemma V.2.1. a ≺ b ⇒ a ≤ b. Proof. Using the distributivity we have a = a ∧ 1 = a ∧ (a∗ ∨ b) = (a ∧ a∗ ) ∨ (a ∧ b) = 0 ∨ (a ∧ b) = a ∧ b. With ≺ notation we are able to adopt the characterization V.1.1 by defining regularity as follows: Definition (Reg). A locale is called regular if a = {x | x ≺ a} for all its elements a. Thus, we observe that a topological space X is regular iff Ω(X) is regular. V.3 Strength of regularity Lemma V.3.1. (i) i∈J (ai ⊕ b) = i∈J ai ⊕ b. (ii) i∈J (a ⊕ bi) = a ⊕ i∈J bi . (iii) i∈J ai ⊕ j∈J bj = i,j∈J (ai ⊕ bj). 22
  • 27. Proof. (i): Recall that a ⊕ b = ι1(a) ∧ ι2(b). We have i∈J ai ⊕ b = ι1 i∈J ai ∧ ι2(b) = i∈J ι1(ai) ∧ ι2(b) = i∈J (ι1(ai) ∧ ι2(b)) = i∈J (ai ⊕ b) as frame homomorphisms ιi preserve suprema (for the second equality) and as we have the frame distributivity (for the third equality). (ii): Analogously by symmetry. (iii): By consecutive application of (i) and (ii). Lemma V.3.2. For a general locale L and any of its saturated U ⊇ dL we have (a ∧ b, a ∧ b) ∈ U =⇒ ∀x ≺ a, y ≺ b : (x, y) ∈ U Proof. Beginning with (x, y) ∈ x ⊕ y, we rewrite x ⊕ y = (x ∧ (y∗ ∨ b)) ⊕ (y ∧ (x∗ ∨ a)) = ( (x ∧ y∗ ) ∨ (x ∧ b) ) ⊕ ( (y ∧ x∗ ) ∨ (y ∧ a) ) (using the “rather-belowness” and the distributivity, respectively). Proceeding with (iii) of Lemma V.3.1 , . . . = ( (x ∧ y∗ ) ⊕ (y ∧ x∗ ) ) ∨ ( (x ∧ y∗ ) ⊕ (y ∧ a) ) ∨ ∨ ( (x ∧ b) ⊕ (y ∧ x∗ ) ) ∨ ( (x ∧ b) ⊕ (a ∧ y) ) ⊆ (y∗ ⊕ y) ∨ (y∗ ⊕ y) ∨ (x ⊕ x∗ ) ∨ ( (a ∧ b) ⊕ (a ∧ b) ) where the upper-bound of the last member follows from V.2.1 . Besides, the ultimate expression is a subset of U: as (x∗ ⊕ x), (y∗ ⊕ y) ⊆ dL and (a∧b)⊕(a∧b) ⊆ U from the premise. In conclusion, (x, y) ∈ x⊕y ⊆ U. Theorem V.3.3. (Reg) implies (I-Haus). Proof. We will show that regular locales satisfy (3.a) from III.3.5 (see page 15). Let (a∧b, a∧b) ∈ U. By the previous lemma, we have (x, y) ∈ U for every x ≺ a and y ≺ b. Recall the saturatedness on page 8 . Since U is saturated, {(x, y) | x ≺ a} ⊆ U =⇒ {x | x ≺ a}, y ∈ U, or equally, using regularity (a, y) ∈ U for all y ≺ b. Therefore, in the same way: (a, b) = (a, {y | y ≺ b}) ∈ U. By Theorem III.3.3 on page 15 , we obtain Corollary V.3.4. (Reg) implies (DS-Haus). It is useful to characterize (Reg) by a formula that resembles (Sfit): 23
  • 28. Lemma V.3.5. A locale is regular iff a ≤ b ⇒ ∃c, a ∨ c = 1 & c∗ ≤ b. Proof. ⇒: Suppose a ≤ b; using regularity, there is x ≺ a with x ≤ b (otherwise {x | x ≺ a} ≤ b). Let c := x∗ . In other words, x ≺ a leads to a∨c = a∨x∗ = 1. Additionally, c∗ ≤ b: or otherwise (from a standard pseudocomplement property) x ≤ x∗∗ = c∗ ≤ b. ⇐: By V.2.1 we always have the inequality {x | x ≺ a} ≤ a. Hence, for the sake of contradiction, let us assume a ≤ {x | x ≺ a}. Then there exists c from the premise. Specifically, 1 = a ∨ c ≤ a ∨ c∗∗ , which gives us c∗ ≺ a; and yet c∗ ≤ {x | x ≺ a}. Theorem V.3.6. (Reg) implies (Sfit). Proof. Let a ≤ b. From Lemma V.3.5 we get an element c such that a∨c = 1 and c∗ ≤ b. What is more, it satisfies b ∨ c = 1. If not so then by the distributivity b = b ∨ 0 = b ∨ (c ∧ c∗ ) = (b ∨ c) ∧ (b ∨ c∗ ) = 1 ∧ (b ∨ c∗ ) = b ∨ c∗ , which contradicts c∗ ≤ b. Remark V.3.7. By Theorem IV.4.1 on page 20 the regularity implies all Hausdorff type axioms mentioned in Chapter IV. Proposition V.3.8. Every sublocale S of a regular locale L is also regular. Proof. Let h: L → S be a frame homomorphism. By V.1.2 we can formulate “rather-belowness” as a ≺ b ≡ ∃c, a ∧ c = 0 and c ∨ b = 1. Since h(a) ∧ h(c) = h(a ∧ c) = 0 and h(c) ∨ h(b) = h(c ∨ b) = 1, we have a ≺ b ⇒ h(a) ≺ h(b). Thus, {h(x) | x ≺ a} ⊆ {y | y ≺ h(a)}, and hence, h(a) = h( {x | x ≺ a}) = {h(x) | x ≺ a} ≤ {y | y ≺ h(a)}. The other inequality is seen from V.2.1. Because a sublocale homomorphism h is onto, for any b ∈ S there is a ∈ L such that b = h(a) = {y | y ≺ h(a)} = {y | y ≺ b}. Remark V.3.9 (Fitness). Unlike the regularity, the subfitness is not hereditary: in general, not every sublocale of a subfit locale is subfit. The hereditary subfitness is called fitness and by Proposition V.3.8 and Theorem V.3.6 we have Observation. (Reg) implies the fitness. 24
  • 29. VI. Complete regularity VI.1 The T31 2 -axiom Definition (T31 2 ). A topological space X is said to be completely regular (or equally T31 2 -space) if for any x ∈ X and any closed A such that A ∋ x there is a continuous function ϕ: X → I with ϕ(x) = 0 and ϕ[A] = {1}. Remark VI.1.1. The complete regularity implies regularity. (Take the continuous function ϕ from the definition and set V1 := ϕ−1 [ 0, 1 2 ] and V2 := ϕ−1 [ 1 2 , 1 ].) VI.2 Completely regular locales Notation (≺≺). For elements a, b of a locale L let us write a ≺≺ b and say “a is completely below b” if for every r ∈ 0, 1 ∩Q there exist ar ∈ L satisfying a0 = a, a1 = b, ap ≺ aq for p < q Remark VI.2.1. Clearly, the relation interpolates. On the other hand, for each interpolating subrelation R ⊆ ≺ and any aRb there are countably many elements lying (densily) between them.1 Thus, R ⊆≺≺, and therefore, ≺≺ is the largest interpolative subrelation of ≺. Remark VI.2.2. By V.2.1 on page 22 a ≺≺ b implies a ≤ b. Lemma VI.2.3. Let X be a topological space and let {Ar ∈ Ω(X) | r ∈ 0, 1 ∩Q} be a set witnessing A ≺≺ B. Then function f : X → I defined by f(x) := inf{r | Ar ∋ x} is continuous. 1 for instance, by induction on dyadic fractions 25
  • 30. Proof. Firstly, x ∈ f−1 [ 0, s ] ≡ f(x) < s ≡ ∃r < s, Ar ∋ x ≡ x ∈ {Ar | r < s}, the second equivalence from a standard infimum property in linearly ordered sets. Secondly, x ∈ f−1 [ s, 1 ] ≡ f(x) > s ≡ ∃r, r′ ∈ s, f(x) , r′ > r and x ∈ Ar′ and x ∈ Ar ≡ x ∈ Ar | r > s ≡ x ∈ I Ar | r > s , the latter equivalence by the density of rational numbers, the fact that infimum is an upper-bound and Ar ≺ Ar′ (or equivalently Ar ⊆ Ar′ ). To sum up, preimages f−1 [ 0, s ] = {Ar | r < s}, f−1 [ s, 1 ] = I Ar | r > s of I’s subbasis are open; hence, f is continuous. Proposition VI.2.4. A topological space X is completely regular iff ∀U ∈ Ω(X): U = {V ∈ Ω(X) | V ≺≺ U} Proof. ⇒: We will show the inclusion ⊆. Choose an arbitrary x ∈ U. Take continuous ϕ separating x from closed A := X U and set Vr = ϕ−1 [ 0, r+1 2 ] iff r ∈ 0, 1 ∩ Q U iff r = 1. These open sets affirm V0 ≺≺ U. Indeed: whenever p < q, we get Vp = ϕ−1 0, p + 1 2 ⊆ ϕ−1 0, p + 1 2 ⊆ ϕ−1 0, q + 1 2 = Vq, (the second inclusion since intervals 0, r are closed in I). Further, x ∈ V0 since ϕ(x) = 0. Such sets V0 (for every x ∈ U) cover all of the U; hence, the inclusion ⊆ holds. ⇐: For an open U := X A and x ∈ U there is a V with x ∈ V ≺≺ U. Thus, the f from VI.2.3 is the desired continuous function: first of all, x ∈ V = V0 means f(x) = 0; furthermore, if y ∈ A then f(y) = inf ∅ = 1. Definition (CReg). A locale is called completely regular if a = {x | x ≺≺ a} for all its elements a. Besides, from Proposition VI.2.4 we gather that a space X is completely regular iff Ω(X) is completely regular. Remark VI.2.5. Because {x | x ≺≺ a} ⊆ {x | x ≺ a}, (CReg) implies (Reg). 26
  • 31. VII. Normality VII.1 The T4-axiom Definition (T4). A topological space X is normal (or T4-space) if for every disjoint closed A, B there exist disjoint open V1, V2 with V1 ⊇ A, V2 ⊇ B. A BV1 V2 Figure F: T4 property VII.2 Normal locales The point-free counterpart to (T4) is straightforward: Definition (Norm). A locale L is normal if a ∨ b = 1 ⇒ ∃u, v, u ∧ v = 0 and a ∨ u = 1 = b ∨ v. Because the definition of (T4) is virtually point-free, we get that a topology X is normal iff the locale Ω(X) is normal. Remark VII.2.1. As u ∧ v = 0 ≡ v ≤ u∗ , we may define (Norm) equally by a ∨ b = 1 ⇒ ∃u, a ∨ u = 1 = b ∨ u∗ . Lemma VII.2.2. The relation ≺ interpolates in normal locales. Proof. Suppose a is rather below b. That is, a∗ ∨b = 1, and using the normality, 1 we get u ∈ L such that a∗ ∨ u = 1 = b ∨ u∗ . In other words, a ≺ u ≺ b. Combined with Remark VI.2.1 on page 25 we form Corollary VII.2.3. (Norm) implies ≺ = ≺≺; hence, in case of normal locales, regularity coincides with complete regularity. Theorem VII.2.4. (Norm) & (Sfit) ⇒ (Reg). 1 more precisely, the subsequent remark 27
  • 32. Proof. Take a ∈ L and put b := {x | x ≺ a}. For the sake of contradiction, suppose that a ≤ b. Using the subfitness, there is c ∈ L with a ∨ c = 1 = b ∨ c. Applying the normality, we find u ∈ L with a ∨ u∗ = 1 = c ∨ u. Particularly, u ≺ a, which leads to u ≤ b. Finally, b ∨ c ≥ u ∨ c = 1; contradicting the subfitness. Since ≺ equals ≺≺ in normal locales, we also deduce Corollary VII.2.5. (Norm) & (Sfit) ⇒ (CReg). 28
  • 33. Conclusion Point-free topology plays, increasingly, important role in modern mathematics and computer science. Therefore, it is important to know which concepts and notions of point-set topology have natural counterparts in the point-free context. In this thesis we observe that the relationships of T-axioms in classical and in pointless topology are alike: while for classical axioms it holds that (T4)&(T1) =⇒ (T31 2 )&(T1) =⇒ (T3)&(T1) =⇒ (T2) =⇒ (T1) =⇒ (T0), for their point-free counterparts we have (Norm)&(Sfit) ⇒ (CReg) ⇒ (Reg) ⇒ (I-Haus)&(Sfit) ⇒ ⇒ (DS-Haus)&(Sfit) ⇒ all axioms from chapter IV. 29
  • 34. Bibliography [1] Dowker, Clifford Hugh and Strauss, Dona Papert. Separation axioms for frames. In: Topics in Topology. 1972, vol. 8, pp. 223-240. Proc. Colloq., Keszthely (Hungary), 1972. Colloq. Math. Soc. Janos Bolyai, Amsterdam: North-Holland, 1974. [2] Isbell, John Rolfe. Atomless parts of spaces. In: Mathematica Scandinavica. 1972, 31:5-32. [3] Johnstone, Peter and Shu-Hao, Sun. Weak products and Hausdorff lo- cales. Preprint. [4] Paseka, Jan and ˇSmarda, Bohumil. T2-frames and almost compact frames. In: Czechoslovak Math. Journal. 1992, vol. 42 (117), pp. 385-402. Praha: Czechoslovak Math. Journal, 1992. [5] Picado, Jorge and Pultr, Aleˇs. Frames and Locales: Topology without points. 2012 edition. Basel: Birkh¨auser, 2012. ISBN 978-3-0348-0153-9. [6] Rosick´y, J. and ˇSmarda, B. T1-locales. In: Math. Proc. Cambr. Phil. Soc. 1985, vol. 98, pp. 81-86. 30