Regular opens in formal topology and …ciraulo/documents/Leeds'09.pdfRegular opens in formal...
Transcript of Regular opens in formal topology and …ciraulo/documents/Leeds'09.pdfRegular opens in formal...
![Page 1: Regular opens in formal topology and …ciraulo/documents/Leeds'09.pdfRegular opens in formal topology and representation theorem for overlap algebras Francesco Ciraulo Dipartimento](https://reader030.fdocuments.in/reader030/viewer/2022041002/5ea4a6b176c799022c1256fa/html5/thumbnails/1.jpg)
Regular opens in formal topologyand
representation theorem for overlap algebras
Francesco Ciraulo
Dipartimento di Matematica ed ApplicazioniUniversita degli Studi di PALERMO
[email protected]/∼ciraulo
Leeds Symposium on Proof Theory and ConstructivismLeeds, 3 - 16 July 2009
Francesco Ciraulo - PALERMO (IT) - Regular opens and Overlap algebras
![Page 2: Regular opens in formal topology and …ciraulo/documents/Leeds'09.pdfRegular opens in formal topology and representation theorem for overlap algebras Francesco Ciraulo Dipartimento](https://reader030.fdocuments.in/reader030/viewer/2022041002/5ea4a6b176c799022c1256fa/html5/thumbnails/2.jpg)
Overview
1 OVERLAP ALGEBRAS and open locales
Key words: positivity (Formal Topology),openness (locale theory),inhabitedness (set-theory).
Main notion involved: Overlap Algebras (Sambin)
2 REGULAR open subsets
Problem: improve the usual definition of REGULAR elements inpoint-free topology
Result: a NEW definition of REGULAR OPEN subset forFormal Topologies and open locales
3 Representation theorem for Overlap Algebras(via Regular elements)
Connections between parts 1 and 2
Francesco Ciraulo - PALERMO (IT) - Regular opens and Overlap algebras
![Page 3: Regular opens in formal topology and …ciraulo/documents/Leeds'09.pdfRegular opens in formal topology and representation theorem for overlap algebras Francesco Ciraulo Dipartimento](https://reader030.fdocuments.in/reader030/viewer/2022041002/5ea4a6b176c799022c1256fa/html5/thumbnails/3.jpg)
Overview
1 OVERLAP ALGEBRAS and open locales
Key words: positivity (Formal Topology),openness (locale theory),inhabitedness (set-theory).
Main notion involved: Overlap Algebras (Sambin)
2 REGULAR open subsets
Problem: improve the usual definition of REGULAR elements inpoint-free topology
Result: a NEW definition of REGULAR OPEN subset forFormal Topologies and open locales
3 Representation theorem for Overlap Algebras(via Regular elements)
Connections between parts 1 and 2
Francesco Ciraulo - PALERMO (IT) - Regular opens and Overlap algebras
![Page 4: Regular opens in formal topology and …ciraulo/documents/Leeds'09.pdfRegular opens in formal topology and representation theorem for overlap algebras Francesco Ciraulo Dipartimento](https://reader030.fdocuments.in/reader030/viewer/2022041002/5ea4a6b176c799022c1256fa/html5/thumbnails/4.jpg)
Overview
1 OVERLAP ALGEBRAS and open locales
Key words: positivity (Formal Topology),openness (locale theory),inhabitedness (set-theory).
Main notion involved: Overlap Algebras (Sambin)
2 REGULAR open subsets
Problem: improve the usual definition of REGULAR elements inpoint-free topology
Result: a NEW definition of REGULAR OPEN subset forFormal Topologies and open locales
3 Representation theorem for Overlap Algebras(via Regular elements)
Connections between parts 1 and 2
Francesco Ciraulo - PALERMO (IT) - Regular opens and Overlap algebras
![Page 5: Regular opens in formal topology and …ciraulo/documents/Leeds'09.pdfRegular opens in formal topology and representation theorem for overlap algebras Francesco Ciraulo Dipartimento](https://reader030.fdocuments.in/reader030/viewer/2022041002/5ea4a6b176c799022c1256fa/html5/thumbnails/5.jpg)
Part I
Overlap Algebras
andopen locales
Francesco Ciraulo - PALERMO (IT) - Regular opens and Overlap algebras
![Page 6: Regular opens in formal topology and …ciraulo/documents/Leeds'09.pdfRegular opens in formal topology and representation theorem for overlap algebras Francesco Ciraulo Dipartimento](https://reader030.fdocuments.in/reader030/viewer/2022041002/5ea4a6b176c799022c1256fa/html5/thumbnails/6.jpg)
Problem 1:
complete the following table:(fill in the appropriate ALGEBRAIC COUNTERPART of the notions onthe first row according to the UNDERLYING LOGIC (first column))
ALL SUBSET OPEN SUBSETSof a given set of a topological space
CLASSICAL
cBa Locales(Frames, cHa)
INTUITIONISTIC
? Formal Topologies(Open Locales)
Francesco Ciraulo - PALERMO (IT) - Regular opens and Overlap algebras
![Page 7: Regular opens in formal topology and …ciraulo/documents/Leeds'09.pdfRegular opens in formal topology and representation theorem for overlap algebras Francesco Ciraulo Dipartimento](https://reader030.fdocuments.in/reader030/viewer/2022041002/5ea4a6b176c799022c1256fa/html5/thumbnails/7.jpg)
Problem 1:
complete the following table:(fill in the appropriate ALGEBRAIC COUNTERPART of the notions onthe first row according to the UNDERLYING LOGIC (first column))
ALL SUBSET OPEN SUBSETSof a given set of a topological space
CLASSICAL cBa
Locales(Frames, cHa)
INTUITIONISTIC
? Formal Topologies(Open Locales)
Francesco Ciraulo - PALERMO (IT) - Regular opens and Overlap algebras
![Page 8: Regular opens in formal topology and …ciraulo/documents/Leeds'09.pdfRegular opens in formal topology and representation theorem for overlap algebras Francesco Ciraulo Dipartimento](https://reader030.fdocuments.in/reader030/viewer/2022041002/5ea4a6b176c799022c1256fa/html5/thumbnails/8.jpg)
Problem 1:
complete the following table:(fill in the appropriate ALGEBRAIC COUNTERPART of the notions onthe first row according to the UNDERLYING LOGIC (first column))
ALL SUBSET OPEN SUBSETSof a given set of a topological space
CLASSICAL cBa Locales(Frames, cHa)
INTUITIONISTIC
? Formal Topologies(Open Locales)
Francesco Ciraulo - PALERMO (IT) - Regular opens and Overlap algebras
![Page 9: Regular opens in formal topology and …ciraulo/documents/Leeds'09.pdfRegular opens in formal topology and representation theorem for overlap algebras Francesco Ciraulo Dipartimento](https://reader030.fdocuments.in/reader030/viewer/2022041002/5ea4a6b176c799022c1256fa/html5/thumbnails/9.jpg)
Problem 1:
complete the following table:(fill in the appropriate ALGEBRAIC COUNTERPART of the notions onthe first row according to the UNDERLYING LOGIC (first column))
ALL SUBSET OPEN SUBSETSof a given set of a topological space
CLASSICAL cBa Locales(Frames, cHa)
INTUITIONISTIC
?
Formal Topologies(Open Locales)
Francesco Ciraulo - PALERMO (IT) - Regular opens and Overlap algebras
![Page 10: Regular opens in formal topology and …ciraulo/documents/Leeds'09.pdfRegular opens in formal topology and representation theorem for overlap algebras Francesco Ciraulo Dipartimento](https://reader030.fdocuments.in/reader030/viewer/2022041002/5ea4a6b176c799022c1256fa/html5/thumbnails/10.jpg)
Problem 1:
complete the following table:(fill in the appropriate ALGEBRAIC COUNTERPART of the notions onthe first row according to the UNDERLYING LOGIC (first column))
ALL SUBSET OPEN SUBSETSof a given set of a topological space
CLASSICAL cBa Locales(Frames, cHa)
INTUITIONISTIC ? Formal Topologies(Open Locales)
Francesco Ciraulo - PALERMO (IT) - Regular opens and Overlap algebras
![Page 11: Regular opens in formal topology and …ciraulo/documents/Leeds'09.pdfRegular opens in formal topology and representation theorem for overlap algebras Francesco Ciraulo Dipartimento](https://reader030.fdocuments.in/reader030/viewer/2022041002/5ea4a6b176c799022c1256fa/html5/thumbnails/11.jpg)
Attempt 1: cHa (Locale)
We need the notion of INHABITED subset.
How do you define INHABITED (POSITIVE) elements in a cHa ?
x 6= 0 does not work, because:
U 6= ∅ ; U inhabited
m m
¬∀a¬(a ∈ U) ∃a(a ∈ U)
Francesco Ciraulo - PALERMO (IT) - Regular opens and Overlap algebras
![Page 12: Regular opens in formal topology and …ciraulo/documents/Leeds'09.pdfRegular opens in formal topology and representation theorem for overlap algebras Francesco Ciraulo Dipartimento](https://reader030.fdocuments.in/reader030/viewer/2022041002/5ea4a6b176c799022c1256fa/html5/thumbnails/12.jpg)
Attempt 2: Formal Topologies and Open Locales
Add a positivity predicate Pos
Pos(x) & x ≤ y =⇒ Pos(y)
Pos(∨
i∈I xi ) =⇒ (∃i ∈ I ) Pos(xi )(Pos(x) ⇒ x ≤ y
)=⇒ x ≤ y (positivity axiom)
Perfect for TopologyBUT
NOT satisfactory for arbitrary subsets!(see next slides)
Francesco Ciraulo - PALERMO (IT) - Regular opens and Overlap algebras
![Page 13: Regular opens in formal topology and …ciraulo/documents/Leeds'09.pdfRegular opens in formal topology and representation theorem for overlap algebras Francesco Ciraulo Dipartimento](https://reader030.fdocuments.in/reader030/viewer/2022041002/5ea4a6b176c799022c1256fa/html5/thumbnails/13.jpg)
Attempt 2: Formal Topologies and Open Locales
Add a positivity predicate Pos
Pos(x) & x ≤ y =⇒ Pos(y)
Pos(∨
i∈I xi ) =⇒ (∃i ∈ I ) Pos(xi )(Pos(x) ⇒ x ≤ y
)=⇒ x ≤ y (positivity axiom)
Perfect for TopologyBUT
NOT satisfactory for arbitrary subsets!(see next slides)
Francesco Ciraulo - PALERMO (IT) - Regular opens and Overlap algebras
![Page 14: Regular opens in formal topology and …ciraulo/documents/Leeds'09.pdfRegular opens in formal topology and representation theorem for overlap algebras Francesco Ciraulo Dipartimento](https://reader030.fdocuments.in/reader030/viewer/2022041002/5ea4a6b176c799022c1256fa/html5/thumbnails/14.jpg)
Attempt 2: Formal Topologies and Open Locales
Add a positivity predicate Pos
Pos(x) & x ≤ y =⇒ Pos(y)
Pos(∨
i∈I xi ) =⇒ (∃i ∈ I ) Pos(xi )
(Pos(x) ⇒ x ≤ y
)=⇒ x ≤ y (positivity axiom)
Perfect for TopologyBUT
NOT satisfactory for arbitrary subsets!(see next slides)
Francesco Ciraulo - PALERMO (IT) - Regular opens and Overlap algebras
![Page 15: Regular opens in formal topology and …ciraulo/documents/Leeds'09.pdfRegular opens in formal topology and representation theorem for overlap algebras Francesco Ciraulo Dipartimento](https://reader030.fdocuments.in/reader030/viewer/2022041002/5ea4a6b176c799022c1256fa/html5/thumbnails/15.jpg)
Attempt 2: Formal Topologies and Open Locales
Add a positivity predicate Pos
Pos(x) & x ≤ y =⇒ Pos(y)
Pos(∨
i∈I xi ) =⇒ (∃i ∈ I ) Pos(xi )(Pos(x) ⇒ x ≤ y
)=⇒ x ≤ y (positivity axiom)
Perfect for TopologyBUT
NOT satisfactory for arbitrary subsets!(see next slides)
Francesco Ciraulo - PALERMO (IT) - Regular opens and Overlap algebras
![Page 16: Regular opens in formal topology and …ciraulo/documents/Leeds'09.pdfRegular opens in formal topology and representation theorem for overlap algebras Francesco Ciraulo Dipartimento](https://reader030.fdocuments.in/reader030/viewer/2022041002/5ea4a6b176c799022c1256fa/html5/thumbnails/16.jpg)
Attempt 2: Formal Topologies and Open Locales
Add a positivity predicate Pos
Pos(x) & x ≤ y =⇒ Pos(y)
Pos(∨
i∈I xi ) =⇒ (∃i ∈ I ) Pos(xi )(Pos(x) ⇒ x ≤ y
)=⇒ x ≤ y (positivity axiom)
Perfect for TopologyBUT
NOT satisfactory for arbitrary subsets!(see next slides)
Francesco Ciraulo - PALERMO (IT) - Regular opens and Overlap algebras
![Page 17: Regular opens in formal topology and …ciraulo/documents/Leeds'09.pdfRegular opens in formal topology and representation theorem for overlap algebras Francesco Ciraulo Dipartimento](https://reader030.fdocuments.in/reader030/viewer/2022041002/5ea4a6b176c799022c1256fa/html5/thumbnails/17.jpg)
The overlap relation(between two subsets) '
&$%
'&
$%
·
Definition:
U G Vdef⇐⇒ U ∩ V is inhabited
Consequently:
U is inhabited ⇐⇒ U G U
Francesco Ciraulo - PALERMO (IT) - Regular opens and Overlap algebras
![Page 18: Regular opens in formal topology and …ciraulo/documents/Leeds'09.pdfRegular opens in formal topology and representation theorem for overlap algebras Francesco Ciraulo Dipartimento](https://reader030.fdocuments.in/reader030/viewer/2022041002/5ea4a6b176c799022c1256fa/html5/thumbnails/18.jpg)
Overlap relation and Positivity: G vs PosThe “density” property
There exists a strict analogy between U G V and Pos(U ∧ V )
BUT G is STRONGER than Pos
because it satisfies:
DENSITY
∀W (U G W ⇒ V G W ) =⇒ U ⊆ V⇐⇒
which implies:(U G U ⇒ U ⊆ V ) ⇒ U ⊆ V (positivity axiom).
Francesco Ciraulo - PALERMO (IT) - Regular opens and Overlap algebras
![Page 19: Regular opens in formal topology and …ciraulo/documents/Leeds'09.pdfRegular opens in formal topology and representation theorem for overlap algebras Francesco Ciraulo Dipartimento](https://reader030.fdocuments.in/reader030/viewer/2022041002/5ea4a6b176c799022c1256fa/html5/thumbnails/19.jpg)
Overlap relation and Positivity: G vs PosThe “density” property
There exists a strict analogy between U G V and Pos(U ∧ V )
BUT G is STRONGER than Pos
because it satisfies:
DENSITY
∀W (U G W ⇒ V G W ) =⇒ U ⊆ V⇐⇒
which implies:(U G U ⇒ U ⊆ V ) ⇒ U ⊆ V (positivity axiom).
Francesco Ciraulo - PALERMO (IT) - Regular opens and Overlap algebras
![Page 20: Regular opens in formal topology and …ciraulo/documents/Leeds'09.pdfRegular opens in formal topology and representation theorem for overlap algebras Francesco Ciraulo Dipartimento](https://reader030.fdocuments.in/reader030/viewer/2022041002/5ea4a6b176c799022c1256fa/html5/thumbnails/20.jpg)
Overlap Algebras
Definition (Overlap Algebra)
Complete lattice+
>< : symmetric binary relation such that:
x >< (∨
i∈I yi ) ⇐⇒ (∃i ∈ I ) (x >< yi )
x >< (y ∧ z) ⇐⇒ (x ∧ y) >< z
∀z (x >< z ⇒ y >< z) =⇒ x ≤ y
Francesco Ciraulo - PALERMO (IT) - Regular opens and Overlap algebras
![Page 21: Regular opens in formal topology and …ciraulo/documents/Leeds'09.pdfRegular opens in formal topology and representation theorem for overlap algebras Francesco Ciraulo Dipartimento](https://reader030.fdocuments.in/reader030/viewer/2022041002/5ea4a6b176c799022c1256fa/html5/thumbnails/21.jpg)
Overlap Algebras
Definition (Overlap Algebra)
Complete lattice+
>< : symmetric binary relation such that:
x >< (∨
i∈I yi ) ⇐⇒ (∃i ∈ I ) (x >< yi )
x >< (y ∧ z) ⇐⇒ (x ∧ y) >< z
∀z (x >< z ⇒ y >< z) =⇒ x ≤ y
Francesco Ciraulo - PALERMO (IT) - Regular opens and Overlap algebras
![Page 22: Regular opens in formal topology and …ciraulo/documents/Leeds'09.pdfRegular opens in formal topology and representation theorem for overlap algebras Francesco Ciraulo Dipartimento](https://reader030.fdocuments.in/reader030/viewer/2022041002/5ea4a6b176c799022c1256fa/html5/thumbnails/22.jpg)
Overlap Algebras
Definition (Overlap Algebra)
Complete lattice+
>< : symmetric binary relation such that:
x >< (∨
i∈I yi ) ⇐⇒ (∃i ∈ I ) (x >< yi )
x >< (y ∧ z) ⇐⇒ (x ∧ y) >< z
∀z (x >< z ⇒ y >< z) =⇒ x ≤ y
Francesco Ciraulo - PALERMO (IT) - Regular opens and Overlap algebras
![Page 23: Regular opens in formal topology and …ciraulo/documents/Leeds'09.pdfRegular opens in formal topology and representation theorem for overlap algebras Francesco Ciraulo Dipartimento](https://reader030.fdocuments.in/reader030/viewer/2022041002/5ea4a6b176c799022c1256fa/html5/thumbnails/23.jpg)
Overlap Algebras
Definition (Overlap Algebra)
Complete lattice+
>< : symmetric binary relation such that:
x >< (∨
i∈I yi ) ⇐⇒ (∃i ∈ I ) (x >< yi )
x >< (y ∧ z) ⇐⇒ (x ∧ y) >< z
∀z (x >< z ⇒ y >< z) =⇒ x ≤ y
Francesco Ciraulo - PALERMO (IT) - Regular opens and Overlap algebras
![Page 24: Regular opens in formal topology and …ciraulo/documents/Leeds'09.pdfRegular opens in formal topology and representation theorem for overlap algebras Francesco Ciraulo Dipartimento](https://reader030.fdocuments.in/reader030/viewer/2022041002/5ea4a6b176c799022c1256fa/html5/thumbnails/24.jpg)
Overlap Algebras vs Locales and cBa
Proposition
Overlap algebra=
open locale+
∀z(Pos(x ∧ z) ⇒ Pos(y ∧ z)
)=⇒ x ≤ y
Classically (Vickers):
Overlap algebra = cBa
where:x >< y ⇐⇒ x ∧ y 6= 0
Francesco Ciraulo - PALERMO (IT) - Regular opens and Overlap algebras
![Page 25: Regular opens in formal topology and …ciraulo/documents/Leeds'09.pdfRegular opens in formal topology and representation theorem for overlap algebras Francesco Ciraulo Dipartimento](https://reader030.fdocuments.in/reader030/viewer/2022041002/5ea4a6b176c799022c1256fa/html5/thumbnails/25.jpg)
Overlap Algebras vs Locales and cBa
Proposition
Overlap algebra=
open locale+
∀z(Pos(x ∧ z) ⇒ Pos(y ∧ z)
)=⇒ x ≤ y
Classically (Vickers):
Overlap algebra = cBa
where:x >< y ⇐⇒ x ∧ y 6= 0
Francesco Ciraulo - PALERMO (IT) - Regular opens and Overlap algebras
![Page 26: Regular opens in formal topology and …ciraulo/documents/Leeds'09.pdfRegular opens in formal topology and representation theorem for overlap algebras Francesco Ciraulo Dipartimento](https://reader030.fdocuments.in/reader030/viewer/2022041002/5ea4a6b176c799022c1256fa/html5/thumbnails/26.jpg)
Solution to problem 1:(Sambin)
ALL SUBSET OPEN SUBSETSof a given set of a topological space
CLASSICAL cBa Locales(Frames, cHa)
INTUITIONISTIC OVERLAP Formal TopologiesALGEBRAS (Open Locales)
(o-algebras) : (cBa) = (intuitionistic logic) : (classical logic)
Francesco Ciraulo - PALERMO (IT) - Regular opens and Overlap algebras
![Page 27: Regular opens in formal topology and …ciraulo/documents/Leeds'09.pdfRegular opens in formal topology and representation theorem for overlap algebras Francesco Ciraulo Dipartimento](https://reader030.fdocuments.in/reader030/viewer/2022041002/5ea4a6b176c799022c1256fa/html5/thumbnails/27.jpg)
Solution to problem 1:(Sambin)
ALL SUBSET OPEN SUBSETSof a given set of a topological space
CLASSICAL cBa Locales(Frames, cHa)
INTUITIONISTIC OVERLAP Formal TopologiesALGEBRAS (Open Locales)
(o-algebras) : (cBa) = (intuitionistic logic) : (classical logic)
Francesco Ciraulo - PALERMO (IT) - Regular opens and Overlap algebras
![Page 28: Regular opens in formal topology and …ciraulo/documents/Leeds'09.pdfRegular opens in formal topology and representation theorem for overlap algebras Francesco Ciraulo Dipartimento](https://reader030.fdocuments.in/reader030/viewer/2022041002/5ea4a6b176c799022c1256fa/html5/thumbnails/28.jpg)
Part II
Regular elements
A problem, a known solution, a new result.
Francesco Ciraulo - PALERMO (IT) - Regular opens and Overlap algebras
![Page 29: Regular opens in formal topology and …ciraulo/documents/Leeds'09.pdfRegular opens in formal topology and representation theorem for overlap algebras Francesco Ciraulo Dipartimento](https://reader030.fdocuments.in/reader030/viewer/2022041002/5ea4a6b176c799022c1256fa/html5/thumbnails/29.jpg)
Problem 2
In classical topology:
a(n open) set is REGULAR if it equals the interior of its closure
D is REGULAR ⇐⇒ D = int cl D
Problem:
define the notion of REGULAR open subset constructively(i.e. in formal topology / locale theory).
Francesco Ciraulo - PALERMO (IT) - Regular opens and Overlap algebras
![Page 30: Regular opens in formal topology and …ciraulo/documents/Leeds'09.pdfRegular opens in formal topology and representation theorem for overlap algebras Francesco Ciraulo Dipartimento](https://reader030.fdocuments.in/reader030/viewer/2022041002/5ea4a6b176c799022c1256fa/html5/thumbnails/30.jpg)
Problem 2
In classical topology:
a(n open) set is REGULAR if it equals the interior of its closure
D is REGULAR ⇐⇒ D = int cl D
Problem:
define the notion of REGULAR open subset constructively(i.e. in formal topology / locale theory).
Francesco Ciraulo - PALERMO (IT) - Regular opens and Overlap algebras
![Page 31: Regular opens in formal topology and …ciraulo/documents/Leeds'09.pdfRegular opens in formal topology and representation theorem for overlap algebras Francesco Ciraulo Dipartimento](https://reader030.fdocuments.in/reader030/viewer/2022041002/5ea4a6b176c799022c1256fa/html5/thumbnails/31.jpg)
Known solution to problem 2Stable elements
Classically: D is regular ⇐⇒ D = int
cl︷ ︸︸ ︷− int−︸ ︷︷ ︸
∼
D
where:
∼︷ ︸︸ ︷( int−) is the PSEUDO-COMPLEMENT in {open sets}
Usual definition of stable (regular) element in a Heyting algebra:
x =∼∼ x
where ∼ is the pseudo-complement.
Francesco Ciraulo - PALERMO (IT) - Regular opens and Overlap algebras
![Page 32: Regular opens in formal topology and …ciraulo/documents/Leeds'09.pdfRegular opens in formal topology and representation theorem for overlap algebras Francesco Ciraulo Dipartimento](https://reader030.fdocuments.in/reader030/viewer/2022041002/5ea4a6b176c799022c1256fa/html5/thumbnails/32.jpg)
Known solution to problem 2Stable elements
Classically: D is regular ⇐⇒ D = int
cl︷ ︸︸ ︷− int−︸ ︷︷ ︸
∼
D
where:
∼︷ ︸︸ ︷( int−) is the PSEUDO-COMPLEMENT in {open sets}
Usual definition of stable (regular) element in a Heyting algebra:
x =∼∼ x
where ∼ is the pseudo-complement.
Francesco Ciraulo - PALERMO (IT) - Regular opens and Overlap algebras
![Page 33: Regular opens in formal topology and …ciraulo/documents/Leeds'09.pdfRegular opens in formal topology and representation theorem for overlap algebras Francesco Ciraulo Dipartimento](https://reader030.fdocuments.in/reader030/viewer/2022041002/5ea4a6b176c799022c1256fa/html5/thumbnails/33.jpg)
A new solution(see: FC - Regular opens in formal topology and representation theorem for overlap algebras - inpreparation)
L open (or overt) locale with positivity predicate Pos
Definition (of the operator R : L −→ L)
y ≤ R(x)def⇐⇒ (∀z ∈ L)
(Pos(y ∧ z) ⇒ Pos(x ∧ z)
)which gives:
R(x) =∨{y ∈ L | y ≤ R(x)}
New definition of REGULAR elements
x is REGULAR def⇐⇒ x = R(x)
Francesco Ciraulo - PALERMO (IT) - Regular opens and Overlap algebras
![Page 34: Regular opens in formal topology and …ciraulo/documents/Leeds'09.pdfRegular opens in formal topology and representation theorem for overlap algebras Francesco Ciraulo Dipartimento](https://reader030.fdocuments.in/reader030/viewer/2022041002/5ea4a6b176c799022c1256fa/html5/thumbnails/34.jpg)
A new solution(see: FC - Regular opens in formal topology and representation theorem for overlap algebras - inpreparation)
L open (or overt) locale with positivity predicate Pos
Definition (of the operator R : L −→ L)
y ≤ R(x)def⇐⇒ (∀z ∈ L)
(Pos(y ∧ z) ⇒ Pos(x ∧ z)
)which gives:
R(x) =∨{y ∈ L | y ≤ R(x)}
New definition of REGULAR elements
x is REGULAR def⇐⇒ x = R(x)
Francesco Ciraulo - PALERMO (IT) - Regular opens and Overlap algebras
![Page 35: Regular opens in formal topology and …ciraulo/documents/Leeds'09.pdfRegular opens in formal topology and representation theorem for overlap algebras Francesco Ciraulo Dipartimento](https://reader030.fdocuments.in/reader030/viewer/2022041002/5ea4a6b176c799022c1256fa/html5/thumbnails/35.jpg)
A new solution(see: FC - Regular opens in formal topology and representation theorem for overlap algebras - inpreparation)
L open (or overt) locale with positivity predicate Pos
Definition (of the operator R : L −→ L)
y ≤ R(x)def⇐⇒ (∀z ∈ L)
(Pos(y ∧ z) ⇒ Pos(x ∧ z)
)which gives:
R(x) =∨{y ∈ L | y ≤ R(x)}
New definition of REGULAR elements
x is REGULAR def⇐⇒ x = R(x)
Francesco Ciraulo - PALERMO (IT) - Regular opens and Overlap algebras
![Page 36: Regular opens in formal topology and …ciraulo/documents/Leeds'09.pdfRegular opens in formal topology and representation theorem for overlap algebras Francesco Ciraulo Dipartimento](https://reader030.fdocuments.in/reader030/viewer/2022041002/5ea4a6b176c799022c1256fa/html5/thumbnails/36.jpg)
Justification of the new def.
Remember:
x regulardef⇐⇒ x = R(x)
def=
_{y | ∀z
`Pos(y ∧ z) ⇒ Pos(x ∧ z)
´}
What happens if the formal topology (open locale) is spatial︸ ︷︷ ︸= {open subsets} of a topological space
?
L = {opens}, ≤ = ⊆, ∧ = ∩, . . .
Pos(x ∧ y) iff there exists a point in x ∩ y iff x G y
y ≤ R(x) iff ∀z (y G z ⇒ x G z) iff y ⊆ cl xR(x) =
⋃{y : y ⊆ cl x} = int cl x
x = R(x) iff x = int cl x iff x is regular in the usual sense.
Francesco Ciraulo - PALERMO (IT) - Regular opens and Overlap algebras
![Page 37: Regular opens in formal topology and …ciraulo/documents/Leeds'09.pdfRegular opens in formal topology and representation theorem for overlap algebras Francesco Ciraulo Dipartimento](https://reader030.fdocuments.in/reader030/viewer/2022041002/5ea4a6b176c799022c1256fa/html5/thumbnails/37.jpg)
Justification of the new def.
Remember:
x regulardef⇐⇒ x = R(x)
def=
_{y | ∀z
`Pos(y ∧ z) ⇒ Pos(x ∧ z)
´}
What happens if the formal topology (open locale) is spatial︸ ︷︷ ︸= {open subsets} of a topological space
?
L = {opens}, ≤ = ⊆, ∧ = ∩, . . .
Pos(x ∧ y)
iff there exists a point in x ∩ y iff x G y
y ≤ R(x) iff ∀z (y G z ⇒ x G z) iff y ⊆ cl xR(x) =
⋃{y : y ⊆ cl x} = int cl x
x = R(x) iff x = int cl x iff x is regular in the usual sense.
Francesco Ciraulo - PALERMO (IT) - Regular opens and Overlap algebras
![Page 38: Regular opens in formal topology and …ciraulo/documents/Leeds'09.pdfRegular opens in formal topology and representation theorem for overlap algebras Francesco Ciraulo Dipartimento](https://reader030.fdocuments.in/reader030/viewer/2022041002/5ea4a6b176c799022c1256fa/html5/thumbnails/38.jpg)
Justification of the new def.
Remember:
x regulardef⇐⇒ x = R(x)
def=
_{y | ∀z
`Pos(y ∧ z) ⇒ Pos(x ∧ z)
´}
What happens if the formal topology (open locale) is spatial︸ ︷︷ ︸= {open subsets} of a topological space
?
L = {opens}, ≤ = ⊆, ∧ = ∩, . . .
Pos(x ∧ y) iff there exists a point in x ∩ y
iff x G y
y ≤ R(x) iff ∀z (y G z ⇒ x G z) iff y ⊆ cl xR(x) =
⋃{y : y ⊆ cl x} = int cl x
x = R(x) iff x = int cl x iff x is regular in the usual sense.
Francesco Ciraulo - PALERMO (IT) - Regular opens and Overlap algebras
![Page 39: Regular opens in formal topology and …ciraulo/documents/Leeds'09.pdfRegular opens in formal topology and representation theorem for overlap algebras Francesco Ciraulo Dipartimento](https://reader030.fdocuments.in/reader030/viewer/2022041002/5ea4a6b176c799022c1256fa/html5/thumbnails/39.jpg)
Justification of the new def.
Remember:
x regulardef⇐⇒ x = R(x)
def=
_{y | ∀z
`Pos(y ∧ z) ⇒ Pos(x ∧ z)
´}
What happens if the formal topology (open locale) is spatial︸ ︷︷ ︸= {open subsets} of a topological space
?
L = {opens}, ≤ = ⊆, ∧ = ∩, . . .
Pos(x ∧ y) iff there exists a point in x ∩ y iff x G y
y ≤ R(x) iff ∀z (y G z ⇒ x G z) iff y ⊆ cl xR(x) =
⋃{y : y ⊆ cl x} = int cl x
x = R(x) iff x = int cl x iff x is regular in the usual sense.
Francesco Ciraulo - PALERMO (IT) - Regular opens and Overlap algebras
![Page 40: Regular opens in formal topology and …ciraulo/documents/Leeds'09.pdfRegular opens in formal topology and representation theorem for overlap algebras Francesco Ciraulo Dipartimento](https://reader030.fdocuments.in/reader030/viewer/2022041002/5ea4a6b176c799022c1256fa/html5/thumbnails/40.jpg)
Justification of the new def.
Remember:
x regulardef⇐⇒ x = R(x)
def=
_{y | ∀z
`Pos(y ∧ z) ⇒ Pos(x ∧ z)
´}
What happens if the formal topology (open locale) is spatial︸ ︷︷ ︸= {open subsets} of a topological space
?
L = {opens}, ≤ = ⊆, ∧ = ∩, . . .
Pos(x ∧ y) iff there exists a point in x ∩ y iff x G y
y ≤ R(x)
iff ∀z (y G z ⇒ x G z) iff y ⊆ cl xR(x) =
⋃{y : y ⊆ cl x} = int cl x
x = R(x) iff x = int cl x iff x is regular in the usual sense.
Francesco Ciraulo - PALERMO (IT) - Regular opens and Overlap algebras
![Page 41: Regular opens in formal topology and …ciraulo/documents/Leeds'09.pdfRegular opens in formal topology and representation theorem for overlap algebras Francesco Ciraulo Dipartimento](https://reader030.fdocuments.in/reader030/viewer/2022041002/5ea4a6b176c799022c1256fa/html5/thumbnails/41.jpg)
Justification of the new def.
Remember:
x regulardef⇐⇒ x = R(x)
def=
_{y | ∀z
`Pos(y ∧ z) ⇒ Pos(x ∧ z)
´}
What happens if the formal topology (open locale) is spatial︸ ︷︷ ︸= {open subsets} of a topological space
?
L = {opens}, ≤ = ⊆, ∧ = ∩, . . .
Pos(x ∧ y) iff there exists a point in x ∩ y iff x G y
y ≤ R(x) iff ∀z (y G z ⇒ x G z)
iff y ⊆ cl xR(x) =
⋃{y : y ⊆ cl x} = int cl x
x = R(x) iff x = int cl x iff x is regular in the usual sense.
Francesco Ciraulo - PALERMO (IT) - Regular opens and Overlap algebras
![Page 42: Regular opens in formal topology and …ciraulo/documents/Leeds'09.pdfRegular opens in formal topology and representation theorem for overlap algebras Francesco Ciraulo Dipartimento](https://reader030.fdocuments.in/reader030/viewer/2022041002/5ea4a6b176c799022c1256fa/html5/thumbnails/42.jpg)
Justification of the new def.
Remember:
x regulardef⇐⇒ x = R(x)
def=
_{y | ∀z
`Pos(y ∧ z) ⇒ Pos(x ∧ z)
´}
What happens if the formal topology (open locale) is spatial︸ ︷︷ ︸= {open subsets} of a topological space
?
L = {opens}, ≤ = ⊆, ∧ = ∩, . . .
Pos(x ∧ y) iff there exists a point in x ∩ y iff x G y
y ≤ R(x) iff ∀z (y G z ⇒ x G z) iff y ⊆ cl x
R(x) =⋃{y : y ⊆ cl x} = int cl x
x = R(x) iff x = int cl x iff x is regular in the usual sense.
Francesco Ciraulo - PALERMO (IT) - Regular opens and Overlap algebras
![Page 43: Regular opens in formal topology and …ciraulo/documents/Leeds'09.pdfRegular opens in formal topology and representation theorem for overlap algebras Francesco Ciraulo Dipartimento](https://reader030.fdocuments.in/reader030/viewer/2022041002/5ea4a6b176c799022c1256fa/html5/thumbnails/43.jpg)
Justification of the new def.
Remember:
x regulardef⇐⇒ x = R(x)
def=
_{y | ∀z
`Pos(y ∧ z) ⇒ Pos(x ∧ z)
´}
What happens if the formal topology (open locale) is spatial︸ ︷︷ ︸= {open subsets} of a topological space
?
L = {opens}, ≤ = ⊆, ∧ = ∩, . . .
Pos(x ∧ y) iff there exists a point in x ∩ y iff x G y
y ≤ R(x) iff ∀z (y G z ⇒ x G z) iff y ⊆ cl xR(x)
=⋃{y : y ⊆ cl x} = int cl x
x = R(x) iff x = int cl x iff x is regular in the usual sense.
Francesco Ciraulo - PALERMO (IT) - Regular opens and Overlap algebras
![Page 44: Regular opens in formal topology and …ciraulo/documents/Leeds'09.pdfRegular opens in formal topology and representation theorem for overlap algebras Francesco Ciraulo Dipartimento](https://reader030.fdocuments.in/reader030/viewer/2022041002/5ea4a6b176c799022c1256fa/html5/thumbnails/44.jpg)
Justification of the new def.
Remember:
x regulardef⇐⇒ x = R(x)
def=
_{y | ∀z
`Pos(y ∧ z) ⇒ Pos(x ∧ z)
´}
What happens if the formal topology (open locale) is spatial︸ ︷︷ ︸= {open subsets} of a topological space
?
L = {opens}, ≤ = ⊆, ∧ = ∩, . . .
Pos(x ∧ y) iff there exists a point in x ∩ y iff x G y
y ≤ R(x) iff ∀z (y G z ⇒ x G z) iff y ⊆ cl xR(x) =
⋃{y : y ⊆ cl x}
= int cl xx = R(x) iff x = int cl x iff x is regular in the usual sense.
Francesco Ciraulo - PALERMO (IT) - Regular opens and Overlap algebras
![Page 45: Regular opens in formal topology and …ciraulo/documents/Leeds'09.pdfRegular opens in formal topology and representation theorem for overlap algebras Francesco Ciraulo Dipartimento](https://reader030.fdocuments.in/reader030/viewer/2022041002/5ea4a6b176c799022c1256fa/html5/thumbnails/45.jpg)
Justification of the new def.
Remember:
x regulardef⇐⇒ x = R(x)
def=
_{y | ∀z
`Pos(y ∧ z) ⇒ Pos(x ∧ z)
´}
What happens if the formal topology (open locale) is spatial︸ ︷︷ ︸= {open subsets} of a topological space
?
L = {opens}, ≤ = ⊆, ∧ = ∩, . . .
Pos(x ∧ y) iff there exists a point in x ∩ y iff x G y
y ≤ R(x) iff ∀z (y G z ⇒ x G z) iff y ⊆ cl xR(x) =
⋃{y : y ⊆ cl x} = int cl x
x = R(x) iff x = int cl x iff x is regular in the usual sense.
Francesco Ciraulo - PALERMO (IT) - Regular opens and Overlap algebras
![Page 46: Regular opens in formal topology and …ciraulo/documents/Leeds'09.pdfRegular opens in formal topology and representation theorem for overlap algebras Francesco Ciraulo Dipartimento](https://reader030.fdocuments.in/reader030/viewer/2022041002/5ea4a6b176c799022c1256fa/html5/thumbnails/46.jpg)
Justification of the new def.
Remember:
x regulardef⇐⇒ x = R(x)
def=
_{y | ∀z
`Pos(y ∧ z) ⇒ Pos(x ∧ z)
´}
What happens if the formal topology (open locale) is spatial︸ ︷︷ ︸= {open subsets} of a topological space
?
L = {opens}, ≤ = ⊆, ∧ = ∩, . . .
Pos(x ∧ y) iff there exists a point in x ∩ y iff x G y
y ≤ R(x) iff ∀z (y G z ⇒ x G z) iff y ⊆ cl xR(x) =
⋃{y : y ⊆ cl x} = int cl x
x = R(x)
iff x = int cl x iff x is regular in the usual sense.
Francesco Ciraulo - PALERMO (IT) - Regular opens and Overlap algebras
![Page 47: Regular opens in formal topology and …ciraulo/documents/Leeds'09.pdfRegular opens in formal topology and representation theorem for overlap algebras Francesco Ciraulo Dipartimento](https://reader030.fdocuments.in/reader030/viewer/2022041002/5ea4a6b176c799022c1256fa/html5/thumbnails/47.jpg)
Justification of the new def.
Remember:
x regulardef⇐⇒ x = R(x)
def=
_{y | ∀z
`Pos(y ∧ z) ⇒ Pos(x ∧ z)
´}
What happens if the formal topology (open locale) is spatial︸ ︷︷ ︸= {open subsets} of a topological space
?
L = {opens}, ≤ = ⊆, ∧ = ∩, . . .
Pos(x ∧ y) iff there exists a point in x ∩ y iff x G y
y ≤ R(x) iff ∀z (y G z ⇒ x G z) iff y ⊆ cl xR(x) =
⋃{y : y ⊆ cl x} = int cl x
x = R(x) iff x = int cl x
iff x is regular in the usual sense.
Francesco Ciraulo - PALERMO (IT) - Regular opens and Overlap algebras
![Page 48: Regular opens in formal topology and …ciraulo/documents/Leeds'09.pdfRegular opens in formal topology and representation theorem for overlap algebras Francesco Ciraulo Dipartimento](https://reader030.fdocuments.in/reader030/viewer/2022041002/5ea4a6b176c799022c1256fa/html5/thumbnails/48.jpg)
Justification of the new def.
Remember:
x regulardef⇐⇒ x = R(x)
def=
_{y | ∀z
`Pos(y ∧ z) ⇒ Pos(x ∧ z)
´}
What happens if the formal topology (open locale) is spatial︸ ︷︷ ︸= {open subsets} of a topological space
?
L = {opens}, ≤ = ⊆, ∧ = ∩, . . .
Pos(x ∧ y) iff there exists a point in x ∩ y iff x G y
y ≤ R(x) iff ∀z (y G z ⇒ x G z) iff y ⊆ cl xR(x) =
⋃{y : y ⊆ cl x} = int cl x
x = R(x) iff x = int cl x iff x is regular in the usual sense.
Francesco Ciraulo - PALERMO (IT) - Regular opens and Overlap algebras
![Page 49: Regular opens in formal topology and …ciraulo/documents/Leeds'09.pdfRegular opens in formal topology and representation theorem for overlap algebras Francesco Ciraulo Dipartimento](https://reader030.fdocuments.in/reader030/viewer/2022041002/5ea4a6b176c799022c1256fa/html5/thumbnails/49.jpg)
Properties of R
R is a NUCLEUS
{x : x = R(x)} = {regular elements} is an OPEN LOCALE
Pos(R(p)
)⇐⇒ Pos(p)
{x : x = R(x)} = {regular elements} is an OVERLAP ALGEBRAwhere:
R(x) >< R(y)def⇐⇒ Pos(x ∧ y)
Remember:
x regulardef⇐⇒ x = R(x)
def=
_{y | ∀z
`Pos(y ∧ z) ⇒ Pos(x ∧ z)
´}
Francesco Ciraulo - PALERMO (IT) - Regular opens and Overlap algebras
![Page 50: Regular opens in formal topology and …ciraulo/documents/Leeds'09.pdfRegular opens in formal topology and representation theorem for overlap algebras Francesco Ciraulo Dipartimento](https://reader030.fdocuments.in/reader030/viewer/2022041002/5ea4a6b176c799022c1256fa/html5/thumbnails/50.jpg)
Properties of R
R is a NUCLEUS
{x : x = R(x)} = {regular elements} is an OPEN LOCALE
Pos(R(p)
)⇐⇒ Pos(p)
{x : x = R(x)} = {regular elements} is an OVERLAP ALGEBRAwhere:
R(x) >< R(y)def⇐⇒ Pos(x ∧ y)
Remember:
x regulardef⇐⇒ x = R(x)
def=
_{y | ∀z
`Pos(y ∧ z) ⇒ Pos(x ∧ z)
´}
Francesco Ciraulo - PALERMO (IT) - Regular opens and Overlap algebras
![Page 51: Regular opens in formal topology and …ciraulo/documents/Leeds'09.pdfRegular opens in formal topology and representation theorem for overlap algebras Francesco Ciraulo Dipartimento](https://reader030.fdocuments.in/reader030/viewer/2022041002/5ea4a6b176c799022c1256fa/html5/thumbnails/51.jpg)
Properties of R
R is a NUCLEUS
{x : x = R(x)} = {regular elements} is an OPEN LOCALE
Pos(R(p)
)⇐⇒ Pos(p)
{x : x = R(x)} = {regular elements} is an OVERLAP ALGEBRAwhere:
R(x) >< R(y)def⇐⇒ Pos(x ∧ y)
Remember:
x regulardef⇐⇒ x = R(x)
def=
_{y | ∀z
`Pos(y ∧ z) ⇒ Pos(x ∧ z)
´}
Francesco Ciraulo - PALERMO (IT) - Regular opens and Overlap algebras
![Page 52: Regular opens in formal topology and …ciraulo/documents/Leeds'09.pdfRegular opens in formal topology and representation theorem for overlap algebras Francesco Ciraulo Dipartimento](https://reader030.fdocuments.in/reader030/viewer/2022041002/5ea4a6b176c799022c1256fa/html5/thumbnails/52.jpg)
Properties of R
R is a NUCLEUS
{x : x = R(x)} = {regular elements} is an OPEN LOCALE
Pos(R(p)
)⇐⇒ Pos(p)
{x : x = R(x)} = {regular elements} is an OVERLAP ALGEBRAwhere:
R(x) >< R(y)def⇐⇒ Pos(x ∧ y)
Remember:
x regulardef⇐⇒ x = R(x)
def=
_{y | ∀z
`Pos(y ∧ z) ⇒ Pos(x ∧ z)
´}
Francesco Ciraulo - PALERMO (IT) - Regular opens and Overlap algebras
![Page 53: Regular opens in formal topology and …ciraulo/documents/Leeds'09.pdfRegular opens in formal topology and representation theorem for overlap algebras Francesco Ciraulo Dipartimento](https://reader030.fdocuments.in/reader030/viewer/2022041002/5ea4a6b176c799022c1256fa/html5/thumbnails/53.jpg)
Properties of R
R is a NUCLEUS
{x : x = R(x)} = {regular elements} is an OPEN LOCALE
Pos(R(p)
)⇐⇒ Pos(p)
{x : x = R(x)} = {regular elements} is an OVERLAP ALGEBRAwhere:
R(x) >< R(y)def⇐⇒ Pos(x ∧ y)
Remember:
x regulardef⇐⇒ x = R(x)
def=
_{y | ∀z
`Pos(y ∧ z) ⇒ Pos(x ∧ z)
´}
Francesco Ciraulo - PALERMO (IT) - Regular opens and Overlap algebras
![Page 54: Regular opens in formal topology and …ciraulo/documents/Leeds'09.pdfRegular opens in formal topology and representation theorem for overlap algebras Francesco Ciraulo Dipartimento](https://reader030.fdocuments.in/reader030/viewer/2022041002/5ea4a6b176c799022c1256fa/html5/thumbnails/54.jpg)
(R) : (∼∼) = (overlap algebra) : (cBa)
{x : x = R(x)} is an Overlap Algebra
{x : x =∼∼ x} is a complete Boolean algebra
Pos(R(p)
)⇐⇒ Pos(x)
Pos(x) ⇒ Pos(∼∼ x) BUT Pos(∼∼ x) ; Pos(x)
x ≤ R(x) ≤ ∼∼ x
∼ R(x) = ∼ x
�� ��x =∼∼ x
'
&
$
%x = R(x)
'
&
$
%
L
Francesco Ciraulo - PALERMO (IT) - Regular opens and Overlap algebras
![Page 55: Regular opens in formal topology and …ciraulo/documents/Leeds'09.pdfRegular opens in formal topology and representation theorem for overlap algebras Francesco Ciraulo Dipartimento](https://reader030.fdocuments.in/reader030/viewer/2022041002/5ea4a6b176c799022c1256fa/html5/thumbnails/55.jpg)
(R) : (∼∼) = (overlap algebra) : (cBa)
{x : x = R(x)} is an Overlap Algebra
{x : x =∼∼ x} is a complete Boolean algebra
Pos(R(p)
)⇐⇒ Pos(x)
Pos(x) ⇒ Pos(∼∼ x) BUT Pos(∼∼ x) ; Pos(x)
x ≤ R(x) ≤ ∼∼ x
∼ R(x) = ∼ x
�� ��x =∼∼ x
'
&
$
%x = R(x)
'
&
$
%
L
Francesco Ciraulo - PALERMO (IT) - Regular opens and Overlap algebras
![Page 56: Regular opens in formal topology and …ciraulo/documents/Leeds'09.pdfRegular opens in formal topology and representation theorem for overlap algebras Francesco Ciraulo Dipartimento](https://reader030.fdocuments.in/reader030/viewer/2022041002/5ea4a6b176c799022c1256fa/html5/thumbnails/56.jpg)
(R) : (∼∼) = (overlap algebra) : (cBa)
{x : x = R(x)} is an Overlap Algebra
{x : x =∼∼ x} is a complete Boolean algebra
Pos(R(p)
)⇐⇒ Pos(x)
Pos(x) ⇒ Pos(∼∼ x) BUT Pos(∼∼ x) ; Pos(x)
x ≤ R(x) ≤ ∼∼ x
∼ R(x) = ∼ x
�� ��x =∼∼ x
'
&
$
%x = R(x)
'
&
$
%
L
Francesco Ciraulo - PALERMO (IT) - Regular opens and Overlap algebras
![Page 57: Regular opens in formal topology and …ciraulo/documents/Leeds'09.pdfRegular opens in formal topology and representation theorem for overlap algebras Francesco Ciraulo Dipartimento](https://reader030.fdocuments.in/reader030/viewer/2022041002/5ea4a6b176c799022c1256fa/html5/thumbnails/57.jpg)
(R) : (∼∼) = (overlap algebra) : (cBa)
{x : x = R(x)} is an Overlap Algebra
{x : x =∼∼ x} is a complete Boolean algebra
Pos(R(p)
)⇐⇒ Pos(x)
Pos(x) ⇒ Pos(∼∼ x) BUT Pos(∼∼ x) ; Pos(x)
x ≤ R(x) ≤ ∼∼ x
∼ R(x) = ∼ x
�� ��x =∼∼ x
'
&
$
%x = R(x)
'
&
$
%
L
Francesco Ciraulo - PALERMO (IT) - Regular opens and Overlap algebras
![Page 58: Regular opens in formal topology and …ciraulo/documents/Leeds'09.pdfRegular opens in formal topology and representation theorem for overlap algebras Francesco Ciraulo Dipartimento](https://reader030.fdocuments.in/reader030/viewer/2022041002/5ea4a6b176c799022c1256fa/html5/thumbnails/58.jpg)
(R) : (∼∼) = (overlap algebra) : (cBa)
{x : x = R(x)} is an Overlap Algebra
{x : x =∼∼ x} is a complete Boolean algebra
Pos(R(p)
)⇐⇒ Pos(x)
Pos(x) ⇒ Pos(∼∼ x) BUT Pos(∼∼ x) ; Pos(x)
x ≤ R(x) ≤ ∼∼ x
∼ R(x) = ∼ x
�� ��x =∼∼ x
'
&
$
%x = R(x)
'
&
$
%
L
Francesco Ciraulo - PALERMO (IT) - Regular opens and Overlap algebras
![Page 59: Regular opens in formal topology and …ciraulo/documents/Leeds'09.pdfRegular opens in formal topology and representation theorem for overlap algebras Francesco Ciraulo Dipartimento](https://reader030.fdocuments.in/reader030/viewer/2022041002/5ea4a6b176c799022c1256fa/html5/thumbnails/59.jpg)
Digression:apply the same idea to the logic itself
Problem:
define a unary connective (modality) R on formulae such that:
ϕ ` R(ϕ) ` ¬¬ϕ
Hint: you need some sort of OVERLAP RELATION on formulae.
Solution:
take the (constructive) SATISFIABILITY relation(see: FC, Constructive Satisfiability, PhD Thesis)
Francesco Ciraulo - PALERMO (IT) - Regular opens and Overlap algebras
![Page 60: Regular opens in formal topology and …ciraulo/documents/Leeds'09.pdfRegular opens in formal topology and representation theorem for overlap algebras Francesco Ciraulo Dipartimento](https://reader030.fdocuments.in/reader030/viewer/2022041002/5ea4a6b176c799022c1256fa/html5/thumbnails/60.jpg)
Digression:apply the same idea to the logic itself
Problem:
define a unary connective (modality) R on formulae such that:
ϕ ` R(ϕ) ` ¬¬ϕ
Hint: you need some sort of OVERLAP RELATION on formulae.
Solution:
take the (constructive) SATISFIABILITY relation(see: FC, Constructive Satisfiability, PhD Thesis)
Francesco Ciraulo - PALERMO (IT) - Regular opens and Overlap algebras
![Page 61: Regular opens in formal topology and …ciraulo/documents/Leeds'09.pdfRegular opens in formal topology and representation theorem for overlap algebras Francesco Ciraulo Dipartimento](https://reader030.fdocuments.in/reader030/viewer/2022041002/5ea4a6b176c799022c1256fa/html5/thumbnails/61.jpg)
Digression:apply the same idea to the logic itself
Problem:
define a unary connective (modality) R on formulae such that:
ϕ ` R(ϕ) ` ¬¬ϕ
Hint: you need some sort of OVERLAP RELATION on formulae.
Solution:
take the (constructive) SATISFIABILITY relation(see: FC, Constructive Satisfiability, PhD Thesis)
Francesco Ciraulo - PALERMO (IT) - Regular opens and Overlap algebras
![Page 62: Regular opens in formal topology and …ciraulo/documents/Leeds'09.pdfRegular opens in formal topology and representation theorem for overlap algebras Francesco Ciraulo Dipartimento](https://reader030.fdocuments.in/reader030/viewer/2022041002/5ea4a6b176c799022c1256fa/html5/thumbnails/62.jpg)
Part III
Representation of Overlap Algebras
Francesco Ciraulo - PALERMO (IT) - Regular opens and Overlap algebras
![Page 63: Regular opens in formal topology and …ciraulo/documents/Leeds'09.pdfRegular opens in formal topology and representation theorem for overlap algebras Francesco Ciraulo Dipartimento](https://reader030.fdocuments.in/reader030/viewer/2022041002/5ea4a6b176c799022c1256fa/html5/thumbnails/63.jpg)
Let L be an open locale and R the operator defined above.
Theorem
1 {x ∈ L : x = R(x)} is an OVERLAP ALGEBRA
2 every overlap algebra can be represented in this way
Proof.
1 where: Pos(R(x)
)= Pos(x) and R(x) >< R(y) ⇔ Pos(x ∧ y)
2 overlap algebra = open locale + all elements are regular︸ ︷︷ ︸∀x
(x=R(x)
)(each overlap algebra coincides with the overlap algebra of itsregular elements)
Francesco Ciraulo - PALERMO (IT) - Regular opens and Overlap algebras
![Page 64: Regular opens in formal topology and …ciraulo/documents/Leeds'09.pdfRegular opens in formal topology and representation theorem for overlap algebras Francesco Ciraulo Dipartimento](https://reader030.fdocuments.in/reader030/viewer/2022041002/5ea4a6b176c799022c1256fa/html5/thumbnails/64.jpg)
Let L be an open locale and R the operator defined above.
Theorem
1 {x ∈ L : x = R(x)} is an OVERLAP ALGEBRA
2 every overlap algebra can be represented in this way
Proof.
1 where: Pos(R(x)
)= Pos(x) and R(x) >< R(y) ⇔ Pos(x ∧ y)
2 overlap algebra = open locale + all elements are regular︸ ︷︷ ︸∀x
(x=R(x)
)(each overlap algebra coincides with the overlap algebra of itsregular elements)
Francesco Ciraulo - PALERMO (IT) - Regular opens and Overlap algebras
![Page 65: Regular opens in formal topology and …ciraulo/documents/Leeds'09.pdfRegular opens in formal topology and representation theorem for overlap algebras Francesco Ciraulo Dipartimento](https://reader030.fdocuments.in/reader030/viewer/2022041002/5ea4a6b176c799022c1256fa/html5/thumbnails/65.jpg)
Incidentally, compare:
The regular elements of an open locale form an Overlap Algebra.
with the classical result:
The regular open sets of a topological space form a complete Booleanalgebra.
which is so basic for the classical theory of Boolean valued models!
Se also: FC, G. Sambin - The overlap algebra of regular opens - submitted, where
another constructive version of this theorem is given even if in a concrete (as opposed
to formal) topological framework. See also my talk in Padua last October.
Francesco Ciraulo - PALERMO (IT) - Regular opens and Overlap algebras
![Page 66: Regular opens in formal topology and …ciraulo/documents/Leeds'09.pdfRegular opens in formal topology and representation theorem for overlap algebras Francesco Ciraulo Dipartimento](https://reader030.fdocuments.in/reader030/viewer/2022041002/5ea4a6b176c799022c1256fa/html5/thumbnails/66.jpg)
Incidentally, compare:
The regular elements of an open locale form an Overlap Algebra.
with the classical result:
The regular open sets of a topological space form a complete Booleanalgebra.
which is so basic for the classical theory of Boolean valued models!
Se also: FC, G. Sambin - The overlap algebra of regular opens - submitted, where
another constructive version of this theorem is given even if in a concrete (as opposed
to formal) topological framework. See also my talk in Padua last October.
Francesco Ciraulo - PALERMO (IT) - Regular opens and Overlap algebras
![Page 67: Regular opens in formal topology and …ciraulo/documents/Leeds'09.pdfRegular opens in formal topology and representation theorem for overlap algebras Francesco Ciraulo Dipartimento](https://reader030.fdocuments.in/reader030/viewer/2022041002/5ea4a6b176c799022c1256fa/html5/thumbnails/67.jpg)
About morphisms(j.w.w. Milly Maietti and Paola Toto)
Sambin’s Basic Picture needs the category Rel of sets and relations.
Overlap algebras were introduced by Sambin as an algebraiccounterpart of Rel.Consequently, he introduced morphisms (o-relations) which arereminiscent of the four operators ext , rest , � and ♦ of its BasicPicture.
Proposition
O-relations︸ ︷︷ ︸(morphisms
betweenoverlap
algebras)
∼= morphisms between Basic Topologies︸ ︷︷ ︸=
morphisms of sup-lattices+
a condition on formal closed subsets
Francesco Ciraulo - PALERMO (IT) - Regular opens and Overlap algebras
![Page 68: Regular opens in formal topology and …ciraulo/documents/Leeds'09.pdfRegular opens in formal topology and representation theorem for overlap algebras Francesco Ciraulo Dipartimento](https://reader030.fdocuments.in/reader030/viewer/2022041002/5ea4a6b176c799022c1256fa/html5/thumbnails/68.jpg)
About morphisms(j.w.w. Milly Maietti and Paola Toto)
Sambin’s Basic Picture needs the category Rel of sets and relations.
Overlap algebras were introduced by Sambin as an algebraiccounterpart of Rel.Consequently, he introduced morphisms (o-relations) which arereminiscent of the four operators ext , rest , � and ♦ of its BasicPicture.
Proposition
O-relations︸ ︷︷ ︸(morphisms
betweenoverlap
algebras)
∼= morphisms between Basic Topologies︸ ︷︷ ︸=
morphisms of sup-lattices+
a condition on formal closed subsets
Francesco Ciraulo - PALERMO (IT) - Regular opens and Overlap algebras
![Page 69: Regular opens in formal topology and …ciraulo/documents/Leeds'09.pdfRegular opens in formal topology and representation theorem for overlap algebras Francesco Ciraulo Dipartimento](https://reader030.fdocuments.in/reader030/viewer/2022041002/5ea4a6b176c799022c1256fa/html5/thumbnails/69.jpg)
About morphisms(j.w.w. Milly Maietti and Paola Toto)
Sambin’s Basic Picture needs the category Rel of sets and relations.
Overlap algebras were introduced by Sambin as an algebraiccounterpart of Rel.
Consequently, he introduced morphisms (o-relations) which arereminiscent of the four operators ext , rest , � and ♦ of its BasicPicture.
Proposition
O-relations︸ ︷︷ ︸(morphisms
betweenoverlap
algebras)
∼= morphisms between Basic Topologies︸ ︷︷ ︸=
morphisms of sup-lattices+
a condition on formal closed subsets
Francesco Ciraulo - PALERMO (IT) - Regular opens and Overlap algebras
![Page 70: Regular opens in formal topology and …ciraulo/documents/Leeds'09.pdfRegular opens in formal topology and representation theorem for overlap algebras Francesco Ciraulo Dipartimento](https://reader030.fdocuments.in/reader030/viewer/2022041002/5ea4a6b176c799022c1256fa/html5/thumbnails/70.jpg)
About morphisms(j.w.w. Milly Maietti and Paola Toto)
Sambin’s Basic Picture needs the category Rel of sets and relations.
Overlap algebras were introduced by Sambin as an algebraiccounterpart of Rel.Consequently, he introduced morphisms (o-relations) which arereminiscent of the four operators ext , rest , � and ♦ of its BasicPicture.
Proposition
O-relations︸ ︷︷ ︸(morphisms
betweenoverlap
algebras)
∼= morphisms between Basic Topologies︸ ︷︷ ︸=
morphisms of sup-lattices+
a condition on formal closed subsets
Francesco Ciraulo - PALERMO (IT) - Regular opens and Overlap algebras
![Page 71: Regular opens in formal topology and …ciraulo/documents/Leeds'09.pdfRegular opens in formal topology and representation theorem for overlap algebras Francesco Ciraulo Dipartimento](https://reader030.fdocuments.in/reader030/viewer/2022041002/5ea4a6b176c799022c1256fa/html5/thumbnails/71.jpg)
About morphisms(j.w.w. Milly Maietti and Paola Toto)
Sambin’s Basic Picture needs the category Rel of sets and relations.
Overlap algebras were introduced by Sambin as an algebraiccounterpart of Rel.Consequently, he introduced morphisms (o-relations) which arereminiscent of the four operators ext , rest , � and ♦ of its BasicPicture.
Proposition
O-relations︸ ︷︷ ︸(morphisms
betweenoverlap
algebras)
∼= morphisms between Basic Topologies︸ ︷︷ ︸=
morphisms of sup-lattices+
a condition on formal closed subsets
Francesco Ciraulo - PALERMO (IT) - Regular opens and Overlap algebras
![Page 72: Regular opens in formal topology and …ciraulo/documents/Leeds'09.pdfRegular opens in formal topology and representation theorem for overlap algebras Francesco Ciraulo Dipartimento](https://reader030.fdocuments.in/reader030/viewer/2022041002/5ea4a6b176c799022c1256fa/html5/thumbnails/72.jpg)
Future work(with Nicola Gambino)
Study the following categories:
Overlap algebras & morphisms of locales (+ some natural conditionfor ><)
and relate it to the category of Locales
Overlap algebras & . . . (some suitable notion) . . .
and relate it to the category of complete Boolean algebras
Francesco Ciraulo - PALERMO (IT) - Regular opens and Overlap algebras
![Page 73: Regular opens in formal topology and …ciraulo/documents/Leeds'09.pdfRegular opens in formal topology and representation theorem for overlap algebras Francesco Ciraulo Dipartimento](https://reader030.fdocuments.in/reader030/viewer/2022041002/5ea4a6b176c799022c1256fa/html5/thumbnails/73.jpg)
Future work(with Nicola Gambino)
Study the following categories:
Overlap algebras & morphisms of locales (+ some natural conditionfor ><)
and relate it to the category of Locales
Overlap algebras & . . . (some suitable notion) . . .
and relate it to the category of complete Boolean algebras
Francesco Ciraulo - PALERMO (IT) - Regular opens and Overlap algebras
![Page 74: Regular opens in formal topology and …ciraulo/documents/Leeds'09.pdfRegular opens in formal topology and representation theorem for overlap algebras Francesco Ciraulo Dipartimento](https://reader030.fdocuments.in/reader030/viewer/2022041002/5ea4a6b176c799022c1256fa/html5/thumbnails/74.jpg)
Future work(with Nicola Gambino)
Study the following categories:
Overlap algebras & morphisms of locales (+ some natural conditionfor ><)
and relate it to the category of Locales
Overlap algebras & . . . (some suitable notion) . . .
and relate it to the category of complete Boolean algebras
Francesco Ciraulo - PALERMO (IT) - Regular opens and Overlap algebras
![Page 75: Regular opens in formal topology and …ciraulo/documents/Leeds'09.pdfRegular opens in formal topology and representation theorem for overlap algebras Francesco Ciraulo Dipartimento](https://reader030.fdocuments.in/reader030/viewer/2022041002/5ea4a6b176c799022c1256fa/html5/thumbnails/75.jpg)
Future work(with Nicola Gambino)
Study the following categories:
Overlap algebras & morphisms of locales (+ some natural conditionfor ><)
and relate it to the category of Locales
Overlap algebras & . . . (some suitable notion) . . .
and relate it to the category of complete Boolean algebras
Francesco Ciraulo - PALERMO (IT) - Regular opens and Overlap algebras
![Page 76: Regular opens in formal topology and …ciraulo/documents/Leeds'09.pdfRegular opens in formal topology and representation theorem for overlap algebras Francesco Ciraulo Dipartimento](https://reader030.fdocuments.in/reader030/viewer/2022041002/5ea4a6b176c799022c1256fa/html5/thumbnails/76.jpg)
Point-free set-theory (?!)
x ⊆ y ⇐⇒ ∀z(z ∈ x ⇒ z ∈ y) (POINT-WISE definition)x ⊆ y ⇐⇒ ∀z(z G x ⇒ z G y) (POINT-FREE definition)
Questions:
Is it possible to develop set-theory in a “point-free” way?
(That is, in a language with G instead of ∈.)
Would it be “more constructive”?
Would it allow for new constructive versions of classicalset-theoretical results?
(As for point-free topology with respect to point-wise topology.)
Francesco Ciraulo - PALERMO (IT) - Regular opens and Overlap algebras
![Page 77: Regular opens in formal topology and …ciraulo/documents/Leeds'09.pdfRegular opens in formal topology and representation theorem for overlap algebras Francesco Ciraulo Dipartimento](https://reader030.fdocuments.in/reader030/viewer/2022041002/5ea4a6b176c799022c1256fa/html5/thumbnails/77.jpg)
Regular opens in formal topologyand
representation theorem for overlap algebras
Francesco Ciraulo
Dipartimento di Matematica ed ApplicazioniUniversita degli Studi di PALERMO
[email protected]/∼ciraulo
Leeds Symposium on Proof Theory and ConstructivismLeeds, 3 - 16 July 2009
THANK YOU!Francesco Ciraulo - PALERMO (IT) - Regular opens and Overlap algebras