![Page 1: Changing the structure in implicative algebrasédrot.fr/montevideo2016/ferrer-slides.pdf · Changing the structure in implicative algebras ... Interior and closure operators Use of](https://reader033.vdocuments.pub/reader033/viewer/2022052722/5f0d08a47e708231d4385944/html5/thumbnails/1.jpg)
IntroductionImplicative algebras, changing the implication
From abstract Krivine structures to structures of “implicative nature”OCAs and triposes
Changing the structure in implicative algebrasRealizabilidad en Uruguay
19 al 23 de Julio 2016Piriapolis, Uruguay
Walter Ferrer Santos1; Mauricio Guillermo; OctavioMalherbe.
1Centro Universitario Regional Este, Uruguay
Walter Ferrer Santos; Mauricio Guillermo; Octavio Malherbe. Changing the structure in implicative algebras
![Page 2: Changing the structure in implicative algebrasédrot.fr/montevideo2016/ferrer-slides.pdf · Changing the structure in implicative algebras ... Interior and closure operators Use of](https://reader033.vdocuments.pub/reader033/viewer/2022052722/5f0d08a47e708231d4385944/html5/thumbnails/2.jpg)
IntroductionImplicative algebras, changing the implication
From abstract Krivine structures to structures of “implicative nature”OCAs and triposes
Index
1 Introduction
2 Implicative algebras, changing the implicationInterior and closure operatorsUse of the interior operator to change the structure
3 From abstract Krivine structures to structures of “implicativenature”
Krivine’s construction; Streicher’s constructionDealing with the lack of a full adjunction
4 OCAs and triposes
Walter Ferrer Santos; Mauricio Guillermo; Octavio Malherbe. Changing the structure in implicative algebras
![Page 3: Changing the structure in implicative algebrasédrot.fr/montevideo2016/ferrer-slides.pdf · Changing the structure in implicative algebras ... Interior and closure operators Use of](https://reader033.vdocuments.pub/reader033/viewer/2022052722/5f0d08a47e708231d4385944/html5/thumbnails/3.jpg)
IntroductionImplicative algebras, changing the implication
From abstract Krivine structures to structures of “implicative nature”OCAs and triposes
Index
1 Introduction
2 Implicative algebras, changing the implicationInterior and closure operatorsUse of the interior operator to change the structure
3 From abstract Krivine structures to structures of “implicativenature”
Krivine’s construction; Streicher’s constructionDealing with the lack of a full adjunction
4 OCAs and triposes
Walter Ferrer Santos; Mauricio Guillermo; Octavio Malherbe. Changing the structure in implicative algebras
![Page 4: Changing the structure in implicative algebrasédrot.fr/montevideo2016/ferrer-slides.pdf · Changing the structure in implicative algebras ... Interior and closure operators Use of](https://reader033.vdocuments.pub/reader033/viewer/2022052722/5f0d08a47e708231d4385944/html5/thumbnails/4.jpg)
IntroductionImplicative algebras, changing the implication
From abstract Krivine structures to structures of “implicative nature”OCAs and triposes
Index
1 Introduction
2 Implicative algebras, changing the implicationInterior and closure operatorsUse of the interior operator to change the structure
3 From abstract Krivine structures to structures of “implicativenature”
Krivine’s construction; Streicher’s constructionDealing with the lack of a full adjunction
4 OCAs and triposes
Walter Ferrer Santos; Mauricio Guillermo; Octavio Malherbe. Changing the structure in implicative algebras
![Page 5: Changing the structure in implicative algebrasédrot.fr/montevideo2016/ferrer-slides.pdf · Changing the structure in implicative algebras ... Interior and closure operators Use of](https://reader033.vdocuments.pub/reader033/viewer/2022052722/5f0d08a47e708231d4385944/html5/thumbnails/5.jpg)
IntroductionImplicative algebras, changing the implication
From abstract Krivine structures to structures of “implicative nature”OCAs and triposes
Index
1 Introduction
2 Implicative algebras, changing the implicationInterior and closure operatorsUse of the interior operator to change the structure
3 From abstract Krivine structures to structures of “implicativenature”
Krivine’s construction; Streicher’s constructionDealing with the lack of a full adjunction
4 OCAs and triposes
Walter Ferrer Santos; Mauricio Guillermo; Octavio Malherbe. Changing the structure in implicative algebras
![Page 6: Changing the structure in implicative algebrasédrot.fr/montevideo2016/ferrer-slides.pdf · Changing the structure in implicative algebras ... Interior and closure operators Use of](https://reader033.vdocuments.pub/reader033/viewer/2022052722/5f0d08a47e708231d4385944/html5/thumbnails/6.jpg)
IntroductionImplicative algebras, changing the implication
From abstract Krivine structures to structures of “implicative nature”OCAs and triposes
Abstract
We explain Streicher’s construction of categorical models of classicalrealizability in terms of a change of the structure in an implicative algebrawith a closure operator. We show how to perform a similar constructionusing another closure operator that produces a different categorical modelthat has the advantage of being –at a difference with Streicher’sconstructio– an implicative algebra. Some of the results I will presentappeared in the ArXiv and others are being currently developped.
Walter Ferrer Santos; Mauricio Guillermo; Octavio Malherbe. Changing the structure in implicative algebras
![Page 7: Changing the structure in implicative algebrasédrot.fr/montevideo2016/ferrer-slides.pdf · Changing the structure in implicative algebras ... Interior and closure operators Use of](https://reader033.vdocuments.pub/reader033/viewer/2022052722/5f0d08a47e708231d4385944/html5/thumbnails/7.jpg)
IntroductionImplicative algebras, changing the implication
From abstract Krivine structures to structures of “implicative nature”OCAs and triposes
Abstract
We explain Streicher’s construction of categorical models of classicalrealizability in terms of a change of the structure in an implicative algebrawith a closure operator. We show how to perform a similar constructionusing another closure operator that produces a different categorical modelthat has the advantage of being –at a difference with Streicher’sconstructio– an implicative algebra. Some of the results I will presentappeared in the ArXiv and others are being currently developped.
Walter Ferrer Santos; Mauricio Guillermo; Octavio Malherbe. Changing the structure in implicative algebras
![Page 8: Changing the structure in implicative algebrasédrot.fr/montevideo2016/ferrer-slides.pdf · Changing the structure in implicative algebras ... Interior and closure operators Use of](https://reader033.vdocuments.pub/reader033/viewer/2022052722/5f0d08a47e708231d4385944/html5/thumbnails/8.jpg)
IntroductionImplicative algebras, changing the implication
From abstract Krivine structures to structures of “implicative nature”OCAs and triposes
Main diagram and nomenclature
Main diagram
AKSAid
$$A•��
A⊥zz
KOCA
$$
IPL
��
IPL
{{HPO
NomenclatureAKS: ←− Abstract Krivine Structure,KOCA: ←− K, ordered combinatory algebra,IPL: ←− Implicative algebra,HPO: ←− Heyting preorder.
Walter Ferrer Santos; Mauricio Guillermo; Octavio Malherbe. Changing the structure in implicative algebras
![Page 9: Changing the structure in implicative algebrasédrot.fr/montevideo2016/ferrer-slides.pdf · Changing the structure in implicative algebras ... Interior and closure operators Use of](https://reader033.vdocuments.pub/reader033/viewer/2022052722/5f0d08a47e708231d4385944/html5/thumbnails/9.jpg)
IntroductionImplicative algebras, changing the implication
From abstract Krivine structures to structures of “implicative nature”OCAs and triposes
1 Introduction2 Implicative algebras, changing the implication
Interior and closure operatorsUse of the interior operator to change thestructure
3 From abstract Krivine structures to structures of“implicative nature”
Krivine’s construction; Streicher’s constructionDealing with the lack of a full adjunction
4 OCAs and triposes
Walter Ferrer Santos; Mauricio Guillermo; Octavio Malherbe. Changing the structure in implicative algebras
![Page 10: Changing the structure in implicative algebrasédrot.fr/montevideo2016/ferrer-slides.pdf · Changing the structure in implicative algebras ... Interior and closure operators Use of](https://reader033.vdocuments.pub/reader033/viewer/2022052722/5f0d08a47e708231d4385944/html5/thumbnails/10.jpg)
IntroductionImplicative algebras, changing the implication
From abstract Krivine structures to structures of “implicative nature”OCAs and triposes
Introductory words
Until 2013 –with the work of Streicher– it was not easy to see howKrivine’s work on classical realizability, could fit into the structuredcategorical approach initiated by Hyland in 1982.Streicher’s proposal to fill the gap followed the standard methodconsisting in the construction of a realizability tripos followed withthe tripos–to–topos construction.This construction –as shown by Mauricio– consists in thecomposition of the two arrows on the left (he did not construct thefactors but the composition), and he produced from an abstractKrivine structure a Heyting preorder (HPO).We will consider the pros and cons of this construction and we willcompare it with the one in the center of the diagram –the onebased upon A• that was developed recently from work within thegroup (M. Guillermo, O. Malherbe,WF, of course with the help ofAlexandre).I will present the constructions of this diagram as a process ofchange of implication, applying to the rightmost diagram twodifferent closure operators to produce the change.
Walter Ferrer Santos; Mauricio Guillermo; Octavio Malherbe. Changing the structure in implicative algebras
![Page 11: Changing the structure in implicative algebrasédrot.fr/montevideo2016/ferrer-slides.pdf · Changing the structure in implicative algebras ... Interior and closure operators Use of](https://reader033.vdocuments.pub/reader033/viewer/2022052722/5f0d08a47e708231d4385944/html5/thumbnails/11.jpg)
IntroductionImplicative algebras, changing the implication
From abstract Krivine structures to structures of “implicative nature”OCAs and triposes
Introductory words
Until 2013 –with the work of Streicher– it was not easy to see howKrivine’s work on classical realizability, could fit into the structuredcategorical approach initiated by Hyland in 1982.Streicher’s proposal to fill the gap followed the standard methodconsisting in the construction of a realizability tripos followed withthe tripos–to–topos construction.This construction –as shown by Mauricio– consists in thecomposition of the two arrows on the left (he did not construct thefactors but the composition), and he produced from an abstractKrivine structure a Heyting preorder (HPO).We will consider the pros and cons of this construction and we willcompare it with the one in the center of the diagram –the onebased upon A• that was developed recently from work within thegroup (M. Guillermo, O. Malherbe,WF, of course with the help ofAlexandre).I will present the constructions of this diagram as a process ofchange of implication, applying to the rightmost diagram twodifferent closure operators to produce the change.
Walter Ferrer Santos; Mauricio Guillermo; Octavio Malherbe. Changing the structure in implicative algebras
![Page 12: Changing the structure in implicative algebrasédrot.fr/montevideo2016/ferrer-slides.pdf · Changing the structure in implicative algebras ... Interior and closure operators Use of](https://reader033.vdocuments.pub/reader033/viewer/2022052722/5f0d08a47e708231d4385944/html5/thumbnails/12.jpg)
IntroductionImplicative algebras, changing the implication
From abstract Krivine structures to structures of “implicative nature”OCAs and triposes
Introductory words
Until 2013 –with the work of Streicher– it was not easy to see howKrivine’s work on classical realizability, could fit into the structuredcategorical approach initiated by Hyland in 1982.Streicher’s proposal to fill the gap followed the standard methodconsisting in the construction of a realizability tripos followed withthe tripos–to–topos construction.This construction –as shown by Mauricio– consists in thecomposition of the two arrows on the left (he did not construct thefactors but the composition), and he produced from an abstractKrivine structure a Heyting preorder (HPO).We will consider the pros and cons of this construction and we willcompare it with the one in the center of the diagram –the onebased upon A• that was developed recently from work within thegroup (M. Guillermo, O. Malherbe,WF, of course with the help ofAlexandre).I will present the constructions of this diagram as a process ofchange of implication, applying to the rightmost diagram twodifferent closure operators to produce the change.
Walter Ferrer Santos; Mauricio Guillermo; Octavio Malherbe. Changing the structure in implicative algebras
![Page 13: Changing the structure in implicative algebrasédrot.fr/montevideo2016/ferrer-slides.pdf · Changing the structure in implicative algebras ... Interior and closure operators Use of](https://reader033.vdocuments.pub/reader033/viewer/2022052722/5f0d08a47e708231d4385944/html5/thumbnails/13.jpg)
IntroductionImplicative algebras, changing the implication
From abstract Krivine structures to structures of “implicative nature”OCAs and triposes
Introductory words
Until 2013 –with the work of Streicher– it was not easy to see howKrivine’s work on classical realizability, could fit into the structuredcategorical approach initiated by Hyland in 1982.Streicher’s proposal to fill the gap followed the standard methodconsisting in the construction of a realizability tripos followed withthe tripos–to–topos construction.This construction –as shown by Mauricio– consists in thecomposition of the two arrows on the left (he did not construct thefactors but the composition), and he produced from an abstractKrivine structure a Heyting preorder (HPO).We will consider the pros and cons of this construction and we willcompare it with the one in the center of the diagram –the onebased upon A• that was developed recently from work within thegroup (M. Guillermo, O. Malherbe,WF, of course with the help ofAlexandre).I will present the constructions of this diagram as a process ofchange of implication, applying to the rightmost diagram twodifferent closure operators to produce the change.
Walter Ferrer Santos; Mauricio Guillermo; Octavio Malherbe. Changing the structure in implicative algebras
![Page 14: Changing the structure in implicative algebrasédrot.fr/montevideo2016/ferrer-slides.pdf · Changing the structure in implicative algebras ... Interior and closure operators Use of](https://reader033.vdocuments.pub/reader033/viewer/2022052722/5f0d08a47e708231d4385944/html5/thumbnails/14.jpg)
IntroductionImplicative algebras, changing the implication
From abstract Krivine structures to structures of “implicative nature”OCAs and triposes
Introductory words
Until 2013 –with the work of Streicher– it was not easy to see howKrivine’s work on classical realizability, could fit into the structuredcategorical approach initiated by Hyland in 1982.Streicher’s proposal to fill the gap followed the standard methodconsisting in the construction of a realizability tripos followed withthe tripos–to–topos construction.This construction –as shown by Mauricio– consists in thecomposition of the two arrows on the left (he did not construct thefactors but the composition), and he produced from an abstractKrivine structure a Heyting preorder (HPO).We will consider the pros and cons of this construction and we willcompare it with the one in the center of the diagram –the onebased upon A• that was developed recently from work within thegroup (M. Guillermo, O. Malherbe,WF, of course with the help ofAlexandre).I will present the constructions of this diagram as a process ofchange of implication, applying to the rightmost diagram twodifferent closure operators to produce the change.
Walter Ferrer Santos; Mauricio Guillermo; Octavio Malherbe. Changing the structure in implicative algebras
![Page 15: Changing the structure in implicative algebrasédrot.fr/montevideo2016/ferrer-slides.pdf · Changing the structure in implicative algebras ... Interior and closure operators Use of](https://reader033.vdocuments.pub/reader033/viewer/2022052722/5f0d08a47e708231d4385944/html5/thumbnails/15.jpg)
IntroductionImplicative algebras, changing the implication
From abstract Krivine structures to structures of “implicative nature”OCAs and triposes
Introductory words
Until 2013 –with the work of Streicher– it was not easy to see howKrivine’s work on classical realizability, could fit into the structuredcategorical approach initiated by Hyland in 1982.Streicher’s proposal to fill the gap followed the standard methodconsisting in the construction of a realizability tripos followed withthe tripos–to–topos construction.This construction –as shown by Mauricio– consists in thecomposition of the two arrows on the left (he did not construct thefactors but the composition), and he produced from an abstractKrivine structure a Heyting preorder (HPO).We will consider the pros and cons of this construction and we willcompare it with the one in the center of the diagram –the onebased upon A• that was developed recently from work within thegroup (M. Guillermo, O. Malherbe,WF, of course with the help ofAlexandre).I will present the constructions of this diagram as a process ofchange of implication, applying to the rightmost diagram twodifferent closure operators to produce the change.
Walter Ferrer Santos; Mauricio Guillermo; Octavio Malherbe. Changing the structure in implicative algebras
![Page 16: Changing the structure in implicative algebrasédrot.fr/montevideo2016/ferrer-slides.pdf · Changing the structure in implicative algebras ... Interior and closure operators Use of](https://reader033.vdocuments.pub/reader033/viewer/2022052722/5f0d08a47e708231d4385944/html5/thumbnails/16.jpg)
IntroductionImplicative algebras, changing the implication
From abstract Krivine structures to structures of “implicative nature”OCAs and triposes
Interior and closure operatorsUse of the interior operator to change the structure
1 Introduction2 Implicative algebras, changing the implication
Interior and closure operatorsUse of the interior operator to change thestructure
3 From abstract Krivine structures to structures of“implicative nature”
Krivine’s construction; Streicher’s constructionDealing with the lack of a full adjunction
4 OCAs and triposes
Walter Ferrer Santos; Mauricio Guillermo; Octavio Malherbe. Changing the structure in implicative algebras
![Page 17: Changing the structure in implicative algebrasédrot.fr/montevideo2016/ferrer-slides.pdf · Changing the structure in implicative algebras ... Interior and closure operators Use of](https://reader033.vdocuments.pub/reader033/viewer/2022052722/5f0d08a47e708231d4385944/html5/thumbnails/17.jpg)
IntroductionImplicative algebras, changing the implication
From abstract Krivine structures to structures of “implicative nature”OCAs and triposes
Interior and closure operatorsUse of the interior operator to change the structure
Interior operators
Basic definitionsLet A = (A,≤,→) be an implicative structure; an interior operator is amap ι : A→ A such that:
ι is monotonic.If a ∈ A, ι(a) ≤ a;ι2 = ι.
Call Aι = {a ∈ A : ι(a) = a} = ι(A) the ι–open elements of A.If the map satisfies ι(
cjaj) =
cj ι(aj) for all {aj : j ∈ I} ⊆ A, it is
said to be an Alexandroff interior operator or an A–interioroperator.
Associated closureAssume that ι : A→ A is an A–interior operator, define cι : A→ Aas: cι(a) =
c{b ∈ Aι : a ≤ b}.
cι is a closure operator –i.e. an interior operator for the oppositeorder ≥.The set of closed elements for cι coincides with Aι.
Walter Ferrer Santos; Mauricio Guillermo; Octavio Malherbe. Changing the structure in implicative algebras
![Page 18: Changing the structure in implicative algebrasédrot.fr/montevideo2016/ferrer-slides.pdf · Changing the structure in implicative algebras ... Interior and closure operators Use of](https://reader033.vdocuments.pub/reader033/viewer/2022052722/5f0d08a47e708231d4385944/html5/thumbnails/18.jpg)
IntroductionImplicative algebras, changing the implication
From abstract Krivine structures to structures of “implicative nature”OCAs and triposes
Interior and closure operatorsUse of the interior operator to change the structure
Interior operators
Basic definitionsLet A = (A,≤,→) be an implicative structure; an interior operator is amap ι : A→ A such that:
ι is monotonic.If a ∈ A, ι(a) ≤ a;ι2 = ι.
Call Aι = {a ∈ A : ι(a) = a} = ι(A) the ι–open elements of A.If the map satisfies ι(
cjaj) =
cj ι(aj) for all {aj : j ∈ I} ⊆ A, it is
said to be an Alexandroff interior operator or an A–interioroperator.
Associated closureAssume that ι : A→ A is an A–interior operator, define cι : A→ Aas: cι(a) =
c{b ∈ Aι : a ≤ b}.
cι is a closure operator –i.e. an interior operator for the oppositeorder ≥.The set of closed elements for cι coincides with Aι.
Walter Ferrer Santos; Mauricio Guillermo; Octavio Malherbe. Changing the structure in implicative algebras
![Page 19: Changing the structure in implicative algebrasédrot.fr/montevideo2016/ferrer-slides.pdf · Changing the structure in implicative algebras ... Interior and closure operators Use of](https://reader033.vdocuments.pub/reader033/viewer/2022052722/5f0d08a47e708231d4385944/html5/thumbnails/19.jpg)
IntroductionImplicative algebras, changing the implication
From abstract Krivine structures to structures of “implicative nature”OCAs and triposes
Interior and closure operatorsUse of the interior operator to change the structure
Interior operators
Basic definitionsLet A = (A,≤,→) be an implicative structure; an interior operator is amap ι : A→ A such that:
ι is monotonic.If a ∈ A, ι(a) ≤ a;ι2 = ι.
Call Aι = {a ∈ A : ι(a) = a} = ι(A) the ι–open elements of A.If the map satisfies ι(
cjaj) =
cj ι(aj) for all {aj : j ∈ I} ⊆ A, it is
said to be an Alexandroff interior operator or an A–interioroperator.
Associated closureAssume that ι : A→ A is an A–interior operator, define cι : A→ Aas: cι(a) =
c{b ∈ Aι : a ≤ b}.
cι is a closure operator –i.e. an interior operator for the oppositeorder ≥.The set of closed elements for cι coincides with Aι.
Walter Ferrer Santos; Mauricio Guillermo; Octavio Malherbe. Changing the structure in implicative algebras
![Page 20: Changing the structure in implicative algebrasédrot.fr/montevideo2016/ferrer-slides.pdf · Changing the structure in implicative algebras ... Interior and closure operators Use of](https://reader033.vdocuments.pub/reader033/viewer/2022052722/5f0d08a47e708231d4385944/html5/thumbnails/20.jpg)
IntroductionImplicative algebras, changing the implication
From abstract Krivine structures to structures of “implicative nature”OCAs and triposes
Interior and closure operatorsUse of the interior operator to change the structure
Interior operators
Basic definitionsLet A = (A,≤,→) be an implicative structure; an interior operator is amap ι : A→ A such that:
ι is monotonic.If a ∈ A, ι(a) ≤ a;ι2 = ι.
Call Aι = {a ∈ A : ι(a) = a} = ι(A) the ι–open elements of A.If the map satisfies ι(
cjaj) =
cj ι(aj) for all {aj : j ∈ I} ⊆ A, it is
said to be an Alexandroff interior operator or an A–interioroperator.
Associated closureAssume that ι : A→ A is an A–interior operator, define cι : A→ Aas: cι(a) =
c{b ∈ Aι : a ≤ b}.
cι is a closure operator –i.e. an interior operator for the oppositeorder ≥.The set of closed elements for cι coincides with Aι.
Walter Ferrer Santos; Mauricio Guillermo; Octavio Malherbe. Changing the structure in implicative algebras
![Page 21: Changing the structure in implicative algebrasédrot.fr/montevideo2016/ferrer-slides.pdf · Changing the structure in implicative algebras ... Interior and closure operators Use of](https://reader033.vdocuments.pub/reader033/viewer/2022052722/5f0d08a47e708231d4385944/html5/thumbnails/21.jpg)
IntroductionImplicative algebras, changing the implication
From abstract Krivine structures to structures of “implicative nature”OCAs and triposes
Interior and closure operatorsUse of the interior operator to change the structure
Interior operators
Basic definitionsLet A = (A,≤,→) be an implicative structure; an interior operator is amap ι : A→ A such that:
ι is monotonic.If a ∈ A, ι(a) ≤ a;ι2 = ι.
Call Aι = {a ∈ A : ι(a) = a} = ι(A) the ι–open elements of A.If the map satisfies ι(
cjaj) =
cj ι(aj) for all {aj : j ∈ I} ⊆ A, it is
said to be an Alexandroff interior operator or an A–interioroperator.
Associated closureAssume that ι : A→ A is an A–interior operator, define cι : A→ Aas: cι(a) =
c{b ∈ Aι : a ≤ b}.
cι is a closure operator –i.e. an interior operator for the oppositeorder ≥.The set of closed elements for cι coincides with Aι.
Walter Ferrer Santos; Mauricio Guillermo; Octavio Malherbe. Changing the structure in implicative algebras
![Page 22: Changing the structure in implicative algebrasédrot.fr/montevideo2016/ferrer-slides.pdf · Changing the structure in implicative algebras ... Interior and closure operators Use of](https://reader033.vdocuments.pub/reader033/viewer/2022052722/5f0d08a47e708231d4385944/html5/thumbnails/22.jpg)
IntroductionImplicative algebras, changing the implication
From abstract Krivine structures to structures of “implicative nature”OCAs and triposes
Interior and closure operatorsUse of the interior operator to change the structure
Interior operators
Basic definitionsLet A = (A,≤,→) be an implicative structure; an interior operator is amap ι : A→ A such that:
ι is monotonic.If a ∈ A, ι(a) ≤ a;ι2 = ι.
Call Aι = {a ∈ A : ι(a) = a} = ι(A) the ι–open elements of A.If the map satisfies ι(
cjaj) =
cj ι(aj) for all {aj : j ∈ I} ⊆ A, it is
said to be an Alexandroff interior operator or an A–interioroperator.
Associated closureAssume that ι : A→ A is an A–interior operator, define cι : A→ Aas: cι(a) =
c{b ∈ Aι : a ≤ b}.
cι is a closure operator –i.e. an interior operator for the oppositeorder ≥.The set of closed elements for cι coincides with Aι.
Walter Ferrer Santos; Mauricio Guillermo; Octavio Malherbe. Changing the structure in implicative algebras
![Page 23: Changing the structure in implicative algebrasédrot.fr/montevideo2016/ferrer-slides.pdf · Changing the structure in implicative algebras ... Interior and closure operators Use of](https://reader033.vdocuments.pub/reader033/viewer/2022052722/5f0d08a47e708231d4385944/html5/thumbnails/23.jpg)
IntroductionImplicative algebras, changing the implication
From abstract Krivine structures to structures of “implicative nature”OCAs and triposes
Interior and closure operatorsUse of the interior operator to change the structure
Interior operators
Basic definitionsLet A = (A,≤,→) be an implicative structure; an interior operator is amap ι : A→ A such that:
ι is monotonic.If a ∈ A, ι(a) ≤ a;ι2 = ι.
Call Aι = {a ∈ A : ι(a) = a} = ι(A) the ι–open elements of A.If the map satisfies ι(
cjaj) =
cj ι(aj) for all {aj : j ∈ I} ⊆ A, it is
said to be an Alexandroff interior operator or an A–interioroperator.
Associated closureAssume that ι : A→ A is an A–interior operator, define cι : A→ Aas: cι(a) =
c{b ∈ Aι : a ≤ b}.
cι is a closure operator –i.e. an interior operator for the oppositeorder ≥.The set of closed elements for cι coincides with Aι.
Walter Ferrer Santos; Mauricio Guillermo; Octavio Malherbe. Changing the structure in implicative algebras
![Page 24: Changing the structure in implicative algebrasédrot.fr/montevideo2016/ferrer-slides.pdf · Changing the structure in implicative algebras ... Interior and closure operators Use of](https://reader033.vdocuments.pub/reader033/viewer/2022052722/5f0d08a47e708231d4385944/html5/thumbnails/24.jpg)
IntroductionImplicative algebras, changing the implication
From abstract Krivine structures to structures of “implicative nature”OCAs and triposes
Interior and closure operatorsUse of the interior operator to change the structure
Interior operators
Basic definitionsLet A = (A,≤,→) be an implicative structure; an interior operator is amap ι : A→ A such that:
ι is monotonic.If a ∈ A, ι(a) ≤ a;ι2 = ι.
Call Aι = {a ∈ A : ι(a) = a} = ι(A) the ι–open elements of A.If the map satisfies ι(
cjaj) =
cj ι(aj) for all {aj : j ∈ I} ⊆ A, it is
said to be an Alexandroff interior operator or an A–interioroperator.
Associated closureAssume that ι : A→ A is an A–interior operator, define cι : A→ Aas: cι(a) =
c{b ∈ Aι : a ≤ b}.
cι is a closure operator –i.e. an interior operator for the oppositeorder ≥.The set of closed elements for cι coincides with Aι.
Walter Ferrer Santos; Mauricio Guillermo; Octavio Malherbe. Changing the structure in implicative algebras
![Page 25: Changing the structure in implicative algebrasédrot.fr/montevideo2016/ferrer-slides.pdf · Changing the structure in implicative algebras ... Interior and closure operators Use of](https://reader033.vdocuments.pub/reader033/viewer/2022052722/5f0d08a47e708231d4385944/html5/thumbnails/25.jpg)
IntroductionImplicative algebras, changing the implication
From abstract Krivine structures to structures of “implicative nature”OCAs and triposes
Interior and closure operatorsUse of the interior operator to change the structure
Interior operators
Basic definitionsLet A = (A,≤,→) be an implicative structure; an interior operator is amap ι : A→ A such that:
ι is monotonic.If a ∈ A, ι(a) ≤ a;ι2 = ι.
Call Aι = {a ∈ A : ι(a) = a} = ι(A) the ι–open elements of A.If the map satisfies ι(
cjaj) =
cj ι(aj) for all {aj : j ∈ I} ⊆ A, it is
said to be an Alexandroff interior operator or an A–interioroperator.
Associated closureAssume that ι : A→ A is an A–interior operator, define cι : A→ Aas: cι(a) =
c{b ∈ Aι : a ≤ b}.
cι is a closure operator –i.e. an interior operator for the oppositeorder ≥.The set of closed elements for cι coincides with Aι.
Walter Ferrer Santos; Mauricio Guillermo; Octavio Malherbe. Changing the structure in implicative algebras
![Page 26: Changing the structure in implicative algebrasédrot.fr/montevideo2016/ferrer-slides.pdf · Changing the structure in implicative algebras ... Interior and closure operators Use of](https://reader033.vdocuments.pub/reader033/viewer/2022052722/5f0d08a47e708231d4385944/html5/thumbnails/26.jpg)
IntroductionImplicative algebras, changing the implication
From abstract Krivine structures to structures of “implicative nature”OCAs and triposes
Interior and closure operatorsUse of the interior operator to change the structure
Interior operators
Basic definitionsLet A = (A,≤,→) be an implicative structure; an interior operator is amap ι : A→ A such that:
ι is monotonic.If a ∈ A, ι(a) ≤ a;ι2 = ι.
Call Aι = {a ∈ A : ι(a) = a} = ι(A) the ι–open elements of A.If the map satisfies ι(
cjaj) =
cj ι(aj) for all {aj : j ∈ I} ⊆ A, it is
said to be an Alexandroff interior operator or an A–interioroperator.
Associated closureAssume that ι : A→ A is an A–interior operator, define cι : A→ Aas: cι(a) =
c{b ∈ Aι : a ≤ b}.
cι is a closure operator –i.e. an interior operator for the oppositeorder ≥.The set of closed elements for cι coincides with Aι.
Walter Ferrer Santos; Mauricio Guillermo; Octavio Malherbe. Changing the structure in implicative algebras
![Page 27: Changing the structure in implicative algebrasédrot.fr/montevideo2016/ferrer-slides.pdf · Changing the structure in implicative algebras ... Interior and closure operators Use of](https://reader033.vdocuments.pub/reader033/viewer/2022052722/5f0d08a47e708231d4385944/html5/thumbnails/27.jpg)
IntroductionImplicative algebras, changing the implication
From abstract Krivine structures to structures of “implicative nature”OCAs and triposes
Interior and closure operatorsUse of the interior operator to change the structure
1 Introduction2 Implicative algebras, changing the implication
Interior and closure operatorsUse of the interior operator to change thestructure
3 From abstract Krivine structures to structures of“implicative nature”
Krivine’s construction; Streicher’s constructionDealing with the lack of a full adjunction
4 OCAs and triposes
Walter Ferrer Santos; Mauricio Guillermo; Octavio Malherbe. Changing the structure in implicative algebras
![Page 28: Changing the structure in implicative algebrasédrot.fr/montevideo2016/ferrer-slides.pdf · Changing the structure in implicative algebras ... Interior and closure operators Use of](https://reader033.vdocuments.pub/reader033/viewer/2022052722/5f0d08a47e708231d4385944/html5/thumbnails/28.jpg)
IntroductionImplicative algebras, changing the implication
From abstract Krivine structures to structures of “implicative nature”OCAs and triposes
Interior and closure operatorsUse of the interior operator to change the structure
Use interior operators to change implication
Basic properties of A–operators
{aj : j ∈ I} ⊆ Aι then:c
jaj ∈ Aι; so that Aι es inf complete.(Aι,⊆,
c) is a complete meet semilattice.
If a,b ∈ Aι, then a→ι b = ι(a→ b) is an implicativestructure in (Aι,⊆,
c) equipped with the order of A
restricted.
Proof.Assume that a ∈ Aι,B ⊆ Aι, then a→ι
cB = ι(a→
cB) =
ι(c
b∈B(a→ b))
=c
b∈B ι(a→ b) =c
b∈B(a→ι b).
� The above is not true for a general interior operator (i.e. anot Alexandroff closure operator).
Walter Ferrer Santos; Mauricio Guillermo; Octavio Malherbe. Changing the structure in implicative algebras
![Page 29: Changing the structure in implicative algebrasédrot.fr/montevideo2016/ferrer-slides.pdf · Changing the structure in implicative algebras ... Interior and closure operators Use of](https://reader033.vdocuments.pub/reader033/viewer/2022052722/5f0d08a47e708231d4385944/html5/thumbnails/29.jpg)
IntroductionImplicative algebras, changing the implication
From abstract Krivine structures to structures of “implicative nature”OCAs and triposes
Interior and closure operatorsUse of the interior operator to change the structure
Use interior operators to change implication
Basic properties of A–operators
{aj : j ∈ I} ⊆ Aι then:c
jaj ∈ Aι; so that Aι es inf complete.(Aι,⊆,
c) is a complete meet semilattice.
If a,b ∈ Aι, then a→ι b = ι(a→ b) is an implicativestructure in (Aι,⊆,
c) equipped with the order of A
restricted.
Proof.Assume that a ∈ Aι,B ⊆ Aι, then a→ι
cB = ι(a→
cB) =
ι(c
b∈B(a→ b))
=c
b∈B ι(a→ b) =c
b∈B(a→ι b).
� The above is not true for a general interior operator (i.e. anot Alexandroff closure operator).
Walter Ferrer Santos; Mauricio Guillermo; Octavio Malherbe. Changing the structure in implicative algebras
![Page 30: Changing the structure in implicative algebrasédrot.fr/montevideo2016/ferrer-slides.pdf · Changing the structure in implicative algebras ... Interior and closure operators Use of](https://reader033.vdocuments.pub/reader033/viewer/2022052722/5f0d08a47e708231d4385944/html5/thumbnails/30.jpg)
IntroductionImplicative algebras, changing the implication
From abstract Krivine structures to structures of “implicative nature”OCAs and triposes
Interior and closure operatorsUse of the interior operator to change the structure
Use interior operators to change implication
Basic properties of A–operators
{aj : j ∈ I} ⊆ Aι then:c
jaj ∈ Aι; so that Aι es inf complete.(Aι,⊆,
c) is a complete meet semilattice.
If a,b ∈ Aι, then a→ι b = ι(a→ b) is an implicativestructure in (Aι,⊆,
c) equipped with the order of A
restricted.
Proof.Assume that a ∈ Aι,B ⊆ Aι, then a→ι
cB = ι(a→
cB) =
ι(c
b∈B(a→ b))
=c
b∈B ι(a→ b) =c
b∈B(a→ι b).
� The above is not true for a general interior operator (i.e. anot Alexandroff closure operator).
Walter Ferrer Santos; Mauricio Guillermo; Octavio Malherbe. Changing the structure in implicative algebras
![Page 31: Changing the structure in implicative algebrasédrot.fr/montevideo2016/ferrer-slides.pdf · Changing the structure in implicative algebras ... Interior and closure operators Use of](https://reader033.vdocuments.pub/reader033/viewer/2022052722/5f0d08a47e708231d4385944/html5/thumbnails/31.jpg)
IntroductionImplicative algebras, changing the implication
From abstract Krivine structures to structures of “implicative nature”OCAs and triposes
Interior and closure operatorsUse of the interior operator to change the structure
Use interior operators to change implication
Basic properties of A–operators
{aj : j ∈ I} ⊆ Aι then:c
jaj ∈ Aι; so that Aι es inf complete.(Aι,⊆,
c) is a complete meet semilattice.
If a,b ∈ Aι, then a→ι b = ι(a→ b) is an implicativestructure in (Aι,⊆,
c) equipped with the order of A
restricted.
Proof.Assume that a ∈ Aι,B ⊆ Aι, then a→ι
cB = ι(a→
cB) =
ι(c
b∈B(a→ b))
=c
b∈B ι(a→ b) =c
b∈B(a→ι b).
� The above is not true for a general interior operator (i.e. anot Alexandroff closure operator).
Walter Ferrer Santos; Mauricio Guillermo; Octavio Malherbe. Changing the structure in implicative algebras
![Page 32: Changing the structure in implicative algebrasédrot.fr/montevideo2016/ferrer-slides.pdf · Changing the structure in implicative algebras ... Interior and closure operators Use of](https://reader033.vdocuments.pub/reader033/viewer/2022052722/5f0d08a47e708231d4385944/html5/thumbnails/32.jpg)
IntroductionImplicative algebras, changing the implication
From abstract Krivine structures to structures of “implicative nature”OCAs and triposes
Interior and closure operatorsUse of the interior operator to change the structure
Use interior operators to change implication
Basic properties of A–operators
{aj : j ∈ I} ⊆ Aι then:c
jaj ∈ Aι; so that Aι es inf complete.(Aι,⊆,
c) is a complete meet semilattice.
If a,b ∈ Aι, then a→ι b = ι(a→ b) is an implicativestructure in (Aι,⊆,
c) equipped with the order of A
restricted.
Proof.Assume that a ∈ Aι,B ⊆ Aι, then a→ι
cB = ι(a→
cB) =
ι(c
b∈B(a→ b))
=c
b∈B ι(a→ b) =c
b∈B(a→ι b).
� The above is not true for a general interior operator (i.e. anot Alexandroff closure operator).
Walter Ferrer Santos; Mauricio Guillermo; Octavio Malherbe. Changing the structure in implicative algebras
![Page 33: Changing the structure in implicative algebrasédrot.fr/montevideo2016/ferrer-slides.pdf · Changing the structure in implicative algebras ... Interior and closure operators Use of](https://reader033.vdocuments.pub/reader033/viewer/2022052722/5f0d08a47e708231d4385944/html5/thumbnails/33.jpg)
IntroductionImplicative algebras, changing the implication
From abstract Krivine structures to structures of “implicative nature”OCAs and triposes
Interior and closure operatorsUse of the interior operator to change the structure
The application and the adjunction
The application associated to the implication
If (A,≤,→) is an implicative algebra, the associated applicationis ◦→ : A× A→ A defined as:
a ◦→ b =k{c : a ≤ b → c},
and this implies (in fact it is equivalent to the fact) that ◦→ and→ are adjoints, i.e.
a ◦→ b ≤ c if and only if a ≤ b → c,
(c.f. Miquel’s talk).
Walter Ferrer Santos; Mauricio Guillermo; Octavio Malherbe. Changing the structure in implicative algebras
![Page 34: Changing the structure in implicative algebrasédrot.fr/montevideo2016/ferrer-slides.pdf · Changing the structure in implicative algebras ... Interior and closure operators Use of](https://reader033.vdocuments.pub/reader033/viewer/2022052722/5f0d08a47e708231d4385944/html5/thumbnails/34.jpg)
IntroductionImplicative algebras, changing the implication
From abstract Krivine structures to structures of “implicative nature”OCAs and triposes
Interior and closure operatorsUse of the interior operator to change the structure
The application and the adjunction
The application associated to the implication
If (A,≤,→) is an implicative algebra, the associated applicationis ◦→ : A× A→ A defined as:
a ◦→ b =k{c : a ≤ b → c},
and this implies (in fact it is equivalent to the fact) that ◦→ and→ are adjoints, i.e.
a ◦→ b ≤ c if and only if a ≤ b → c,
(c.f. Miquel’s talk).
Walter Ferrer Santos; Mauricio Guillermo; Octavio Malherbe. Changing the structure in implicative algebras
![Page 35: Changing the structure in implicative algebrasédrot.fr/montevideo2016/ferrer-slides.pdf · Changing the structure in implicative algebras ... Interior and closure operators Use of](https://reader033.vdocuments.pub/reader033/viewer/2022052722/5f0d08a47e708231d4385944/html5/thumbnails/35.jpg)
IntroductionImplicative algebras, changing the implication
From abstract Krivine structures to structures of “implicative nature”OCAs and triposes
Interior and closure operatorsUse of the interior operator to change the structure
Main property
TheoremLet A = (A,≤,→), be an implicative algebra and ◦→, ι and cι as above.If we change the implication (i.e. consider the implicative algebra(Aι,≤,f,→ι)) where→ι:= ι→, then the corresponding application is:
Aι × Aι◦→−→ Aι
cι−→ Aι,
i.e. ∀a,b ∈ Aι:c{d ∈ Aι : a ≤ b →ι d} = cι (
c{d ∈ A : a ≤ b → d}).
Proof.We have that:
c{d ∈ Aι : a ≤ b →ι d} =
c{d ∈ Aι : a ≤ ι(b → d)} =c
{d ∈ Aι : a ≤ b → d} =c{d ∈ Aι : a ◦→ b ≤ d} = cι(a ◦→ b)
For the second equality use that a ∈ Aι,e ∈ A, a ≤ ι(e)⇔ a ≤ e,and for the fifth, the definition of cι.
Walter Ferrer Santos; Mauricio Guillermo; Octavio Malherbe. Changing the structure in implicative algebras
![Page 36: Changing the structure in implicative algebrasédrot.fr/montevideo2016/ferrer-slides.pdf · Changing the structure in implicative algebras ... Interior and closure operators Use of](https://reader033.vdocuments.pub/reader033/viewer/2022052722/5f0d08a47e708231d4385944/html5/thumbnails/36.jpg)
IntroductionImplicative algebras, changing the implication
From abstract Krivine structures to structures of “implicative nature”OCAs and triposes
Interior and closure operatorsUse of the interior operator to change the structure
Main property
TheoremLet A = (A,≤,→), be an implicative algebra and ◦→, ι and cι as above.If we change the implication (i.e. consider the implicative algebra(Aι,≤,f,→ι)) where→ι:= ι→, then the corresponding application is:
Aι × Aι◦→−→ Aι
cι−→ Aι,
i.e. ∀a,b ∈ Aι:c{d ∈ Aι : a ≤ b →ι d} = cι (
c{d ∈ A : a ≤ b → d}).
Proof.We have that:
c{d ∈ Aι : a ≤ b →ι d} =
c{d ∈ Aι : a ≤ ι(b → d)} =c
{d ∈ Aι : a ≤ b → d} =c{d ∈ Aι : a ◦→ b ≤ d} = cι(a ◦→ b)
For the second equality use that a ∈ Aι,e ∈ A, a ≤ ι(e)⇔ a ≤ e,and for the fifth, the definition of cι.
Walter Ferrer Santos; Mauricio Guillermo; Octavio Malherbe. Changing the structure in implicative algebras
![Page 37: Changing the structure in implicative algebrasédrot.fr/montevideo2016/ferrer-slides.pdf · Changing the structure in implicative algebras ... Interior and closure operators Use of](https://reader033.vdocuments.pub/reader033/viewer/2022052722/5f0d08a47e708231d4385944/html5/thumbnails/37.jpg)
IntroductionImplicative algebras, changing the implication
From abstract Krivine structures to structures of “implicative nature”OCAs and triposes
Interior and closure operatorsUse of the interior operator to change the structure
Main property
TheoremLet A = (A,≤,→), be an implicative algebra and ◦→, ι and cι as above.If we change the implication (i.e. consider the implicative algebra(Aι,≤,f,→ι)) where→ι:= ι→, then the corresponding application is:
Aι × Aι◦→−→ Aι
cι−→ Aι,
i.e. ∀a,b ∈ Aι:c{d ∈ Aι : a ≤ b →ι d} = cι (
c{d ∈ A : a ≤ b → d}).
Proof.We have that:
c{d ∈ Aι : a ≤ b →ι d} =
c{d ∈ Aι : a ≤ ι(b → d)} =c
{d ∈ Aι : a ≤ b → d} =c{d ∈ Aι : a ◦→ b ≤ d} = cι(a ◦→ b)
For the second equality use that a ∈ Aι,e ∈ A, a ≤ ι(e)⇔ a ≤ e,and for the fifth, the definition of cι.
Walter Ferrer Santos; Mauricio Guillermo; Octavio Malherbe. Changing the structure in implicative algebras
![Page 38: Changing the structure in implicative algebrasédrot.fr/montevideo2016/ferrer-slides.pdf · Changing the structure in implicative algebras ... Interior and closure operators Use of](https://reader033.vdocuments.pub/reader033/viewer/2022052722/5f0d08a47e708231d4385944/html5/thumbnails/38.jpg)
IntroductionImplicative algebras, changing the implication
From abstract Krivine structures to structures of “implicative nature”OCAs and triposes
Interior and closure operatorsUse of the interior operator to change the structure
Main property
TheoremLet A = (A,≤,→), be an implicative algebra and ◦→, ι and cι as above.If we change the implication (i.e. consider the implicative algebra(Aι,≤,f,→ι)) where→ι:= ι→, then the corresponding application is:
Aι × Aι◦→−→ Aι
cι−→ Aι,
i.e. ∀a,b ∈ Aι:c{d ∈ Aι : a ≤ b →ι d} = cι (
c{d ∈ A : a ≤ b → d}).
Proof.We have that:
c{d ∈ Aι : a ≤ b →ι d} =
c{d ∈ Aι : a ≤ ι(b → d)} =c
{d ∈ Aι : a ≤ b → d} =c{d ∈ Aι : a ◦→ b ≤ d} = cι(a ◦→ b)
For the second equality use that a ∈ Aι,e ∈ A, a ≤ ι(e)⇔ a ≤ e,and for the fifth, the definition of cι.
Walter Ferrer Santos; Mauricio Guillermo; Octavio Malherbe. Changing the structure in implicative algebras
![Page 39: Changing the structure in implicative algebrasédrot.fr/montevideo2016/ferrer-slides.pdf · Changing the structure in implicative algebras ... Interior and closure operators Use of](https://reader033.vdocuments.pub/reader033/viewer/2022052722/5f0d08a47e708231d4385944/html5/thumbnails/39.jpg)
IntroductionImplicative algebras, changing the implication
From abstract Krivine structures to structures of “implicative nature”OCAs and triposes
Interior and closure operatorsUse of the interior operator to change the structure
Main property
TheoremLet A = (A,≤,→), be an implicative algebra and ◦→, ι and cι as above.If we change the implication (i.e. consider the implicative algebra(Aι,≤,f,→ι)) where→ι:= ι→, then the corresponding application is:
Aι × Aι◦→−→ Aι
cι−→ Aι,
i.e. ∀a,b ∈ Aι:c{d ∈ Aι : a ≤ b →ι d} = cι (
c{d ∈ A : a ≤ b → d}).
Proof.We have that:
c{d ∈ Aι : a ≤ b →ι d} =
c{d ∈ Aι : a ≤ ι(b → d)} =c
{d ∈ Aι : a ≤ b → d} =c{d ∈ Aι : a ◦→ b ≤ d} = cι(a ◦→ b)
For the second equality use that a ∈ Aι,e ∈ A, a ≤ ι(e)⇔ a ≤ e,and for the fifth, the definition of cι.
Walter Ferrer Santos; Mauricio Guillermo; Octavio Malherbe. Changing the structure in implicative algebras
![Page 40: Changing the structure in implicative algebrasédrot.fr/montevideo2016/ferrer-slides.pdf · Changing the structure in implicative algebras ... Interior and closure operators Use of](https://reader033.vdocuments.pub/reader033/viewer/2022052722/5f0d08a47e708231d4385944/html5/thumbnails/40.jpg)
IntroductionImplicative algebras, changing the implication
From abstract Krivine structures to structures of “implicative nature”OCAs and triposes
Interior and closure operatorsUse of the interior operator to change the structure
Main property
TheoremLet A = (A,≤,→), be an implicative algebra and ◦→, ι and cι as above.If we change the implication (i.e. consider the implicative algebra(Aι,≤,f,→ι)) where→ι:= ι→, then the corresponding application is:
Aι × Aι◦→−→ Aι
cι−→ Aι,
i.e. ∀a,b ∈ Aι:c{d ∈ Aι : a ≤ b →ι d} = cι (
c{d ∈ A : a ≤ b → d}).
Proof.We have that:
c{d ∈ Aι : a ≤ b →ι d} =
c{d ∈ Aι : a ≤ ι(b → d)} =c
{d ∈ Aι : a ≤ b → d} =c{d ∈ Aι : a ◦→ b ≤ d} = cι(a ◦→ b)
For the second equality use that a ∈ Aι,e ∈ A, a ≤ ι(e)⇔ a ≤ e,and for the fifth, the definition of cι.
Walter Ferrer Santos; Mauricio Guillermo; Octavio Malherbe. Changing the structure in implicative algebras
![Page 41: Changing the structure in implicative algebrasédrot.fr/montevideo2016/ferrer-slides.pdf · Changing the structure in implicative algebras ... Interior and closure operators Use of](https://reader033.vdocuments.pub/reader033/viewer/2022052722/5f0d08a47e708231d4385944/html5/thumbnails/41.jpg)
IntroductionImplicative algebras, changing the implication
From abstract Krivine structures to structures of “implicative nature”OCAs and triposes
Interior and closure operatorsUse of the interior operator to change the structure
Summary
Changing the structure with ι
Original structure New structure
a,b ∈ A , ≤ , inf =c
a,b ∈ Aι , ≤ , inf =c
a→ b a→ι b = ι(a→ b)
a ◦→ b a ◦→ι b = cι(a ◦ b)
Walter Ferrer Santos; Mauricio Guillermo; Octavio Malherbe. Changing the structure in implicative algebras
![Page 42: Changing the structure in implicative algebrasédrot.fr/montevideo2016/ferrer-slides.pdf · Changing the structure in implicative algebras ... Interior and closure operators Use of](https://reader033.vdocuments.pub/reader033/viewer/2022052722/5f0d08a47e708231d4385944/html5/thumbnails/42.jpg)
IntroductionImplicative algebras, changing the implication
From abstract Krivine structures to structures of “implicative nature”OCAs and triposes
Interior and closure operatorsUse of the interior operator to change the structure
Summary
Changing the structure with ι
Original structure New structure
a,b ∈ A , ≤ , inf =c
a,b ∈ Aι , ≤ , inf =c
a→ b a→ι b = ι(a→ b)
a ◦→ b a ◦→ι b = cι(a ◦ b)
Walter Ferrer Santos; Mauricio Guillermo; Octavio Malherbe. Changing the structure in implicative algebras
![Page 43: Changing the structure in implicative algebrasédrot.fr/montevideo2016/ferrer-slides.pdf · Changing the structure in implicative algebras ... Interior and closure operators Use of](https://reader033.vdocuments.pub/reader033/viewer/2022052722/5f0d08a47e708231d4385944/html5/thumbnails/43.jpg)
IntroductionImplicative algebras, changing the implication
From abstract Krivine structures to structures of “implicative nature”OCAs and triposes
Krivine’s construction; Streicher’s constructionDealing with the lack of a full adjunction
1 Introduction2 Implicative algebras, changing the implication
Interior and closure operatorsUse of the interior operator to change thestructure
3 From abstract Krivine structures to structures of“implicative nature”
Krivine’s construction; Streicher’s constructionDealing with the lack of a full adjunction
4 OCAs and triposes
Walter Ferrer Santos; Mauricio Guillermo; Octavio Malherbe. Changing the structure in implicative algebras
![Page 44: Changing the structure in implicative algebrasédrot.fr/montevideo2016/ferrer-slides.pdf · Changing the structure in implicative algebras ... Interior and closure operators Use of](https://reader033.vdocuments.pub/reader033/viewer/2022052722/5f0d08a47e708231d4385944/html5/thumbnails/44.jpg)
IntroductionImplicative algebras, changing the implication
From abstract Krivine structures to structures of “implicative nature”OCAs and triposes
Krivine’s construction; Streicher’s constructionDealing with the lack of a full adjunction
Abstract Krivine structures
AKSK = (Λ,Π, ⊥⊥, push,app, store,QP, K , S , CC ) ∈ AKS.
⊥⊥ ⊆ Λ× Πt ⊥ π means (t , π) ∈ ⊥⊥push : Λ× Π→ Πapp : Λ× Λ→ Λstore : Π→ ΛQP ⊆ ΛK , S , CC ∈ QP
push(t , π) := t · π ; app(t , `) := t`store(π) := kπQP is closed under appIf t ⊥ ` · π then t` ⊥ πIf t ⊥ π then K ⊥ t · ` · πIf (tu)`u ⊥ π then S ⊥ t · ` · u · πIf t ⊥ kπ · π then CC ⊥ t · πIf t ⊥ π then kπ ⊥ t · ρ
Walter Ferrer Santos; Mauricio Guillermo; Octavio Malherbe. Changing the structure in implicative algebras
![Page 45: Changing the structure in implicative algebrasédrot.fr/montevideo2016/ferrer-slides.pdf · Changing the structure in implicative algebras ... Interior and closure operators Use of](https://reader033.vdocuments.pub/reader033/viewer/2022052722/5f0d08a47e708231d4385944/html5/thumbnails/45.jpg)
IntroductionImplicative algebras, changing the implication
From abstract Krivine structures to structures of “implicative nature”OCAs and triposes
Krivine’s construction; Streicher’s constructionDealing with the lack of a full adjunction
1 Introduction2 Implicative algebras, changing the implication
Interior and closure operatorsUse of the interior operator to change thestructure
3 From abstract Krivine structures to structures of“implicative nature”
Krivine’s construction; Streicher’s constructionDealing with the lack of a full adjunction
4 OCAs and triposes
Walter Ferrer Santos; Mauricio Guillermo; Octavio Malherbe. Changing the structure in implicative algebras
![Page 46: Changing the structure in implicative algebrasédrot.fr/montevideo2016/ferrer-slides.pdf · Changing the structure in implicative algebras ... Interior and closure operators Use of](https://reader033.vdocuments.pub/reader033/viewer/2022052722/5f0d08a47e708231d4385944/html5/thumbnails/46.jpg)
IntroductionImplicative algebras, changing the implication
From abstract Krivine structures to structures of “implicative nature”OCAs and triposes
Krivine’s construction; Streicher’s constructionDealing with the lack of a full adjunction
Towards implicative structures I
AKSAid
$$A•��
A⊥zz
KOCA
$$
IPL
��
IPL
{{HPO
The construction Aid
Aid(K) = (P(Π),⊇,∧,→,Φ) is an implicative algebra.P ⊆ Π; ⊥P := {t ∈ Λ : (t ,P) ⊆ ⊥⊥} ←− the pole ⊥⊥L ⊆ Λ; L⊥ := {π ∈ Π : (L, π) ⊆ ⊥⊥} ←− the pole ⊥⊥Given P,Q ∈ P(Π) define: P f Q := P ∪QGiven χ ⊆ P(Π) define
cχ :=
⋃χ.
Given P,Q ∈ P(Π) defineP → Q := push(⊥P,Q) = {t · π : t ∈ ⊥P, π ∈ Q} ⊆ Π← thepush : Λ× Π→ ΠThe filter or separator Φ = {P ⊆ Π : ∃t ∈ QP, t ⊥ P}.
Walter Ferrer Santos; Mauricio Guillermo; Octavio Malherbe. Changing the structure in implicative algebras
![Page 47: Changing the structure in implicative algebrasédrot.fr/montevideo2016/ferrer-slides.pdf · Changing the structure in implicative algebras ... Interior and closure operators Use of](https://reader033.vdocuments.pub/reader033/viewer/2022052722/5f0d08a47e708231d4385944/html5/thumbnails/47.jpg)
IntroductionImplicative algebras, changing the implication
From abstract Krivine structures to structures of “implicative nature”OCAs and triposes
Krivine’s construction; Streicher’s constructionDealing with the lack of a full adjunction
RemarkLet us compute the application map associated to theimplication
P ◦→ Q :=⋃{R : P ⊇ Q⊥ · R},
(c.f. previous section and recall that Q → R = Q⊥ · R). It isclear that this coincides with Streicher’s:
P ◦Q := {π ∈ Π : P ⊇ ⊥Q · π}.
Full adjunctionBeing an implicative algebra and as ◦ = ◦→ the following fulladjunction holds:
P ≤ Q → R if and only if P ◦Q ≤ R.
Walter Ferrer Santos; Mauricio Guillermo; Octavio Malherbe. Changing the structure in implicative algebras
![Page 48: Changing the structure in implicative algebrasédrot.fr/montevideo2016/ferrer-slides.pdf · Changing the structure in implicative algebras ... Interior and closure operators Use of](https://reader033.vdocuments.pub/reader033/viewer/2022052722/5f0d08a47e708231d4385944/html5/thumbnails/48.jpg)
IntroductionImplicative algebras, changing the implication
From abstract Krivine structures to structures of “implicative nature”OCAs and triposes
Krivine’s construction; Streicher’s constructionDealing with the lack of a full adjunction
RemarkLet us compute the application map associated to theimplication
P ◦→ Q :=⋃{R : P ⊇ Q⊥ · R},
(c.f. previous section and recall that Q → R = Q⊥ · R). It isclear that this coincides with Streicher’s:
P ◦Q := {π ∈ Π : P ⊇ ⊥Q · π}.
Full adjunctionBeing an implicative algebra and as ◦ = ◦→ the following fulladjunction holds:
P ≤ Q → R if and only if P ◦Q ≤ R.
Walter Ferrer Santos; Mauricio Guillermo; Octavio Malherbe. Changing the structure in implicative algebras
![Page 49: Changing the structure in implicative algebrasédrot.fr/montevideo2016/ferrer-slides.pdf · Changing the structure in implicative algebras ... Interior and closure operators Use of](https://reader033.vdocuments.pub/reader033/viewer/2022052722/5f0d08a47e708231d4385944/html5/thumbnails/49.jpg)
IntroductionImplicative algebras, changing the implication
From abstract Krivine structures to structures of “implicative nature”OCAs and triposes
Krivine’s construction; Streicher’s constructionDealing with the lack of a full adjunction
Towards implicative structures II
The construction A⊥ (T. Streicher–2013)
A⊥(K) = (P⊥(Π),⊇,∧⊥,→⊥, ◦⊥) is a KOCA –not implicative.ι(P) = P := (⊥P)⊥.P(Π)ι = P⊥(Π) := {P ⊆ Π |P = P}.Given P,Q ∈ P⊥(Π) define P ∧⊥ Q := (P ∪Q)−.Given χ ⊆ P⊥(Π) define
c⊥(χ) := (
⋃χ)−.
Hence (P⊥(Π),⊇,c⊥) is an inf complete semilattice.
Given P,Q ∈ P(Π) define
P →⊥ Q := (P → Q)− P ◦⊥ Q := (P ◦Q)−
We take as separator (called filter in this context) the intersectionΦ⊥ = Φ ∩ P⊥(Π).
� But is not an implicative structure, (it is what we call a KOCA): theclosure of a union is not the union of closures.
Walter Ferrer Santos; Mauricio Guillermo; Octavio Malherbe. Changing the structure in implicative algebras
![Page 50: Changing the structure in implicative algebrasédrot.fr/montevideo2016/ferrer-slides.pdf · Changing the structure in implicative algebras ... Interior and closure operators Use of](https://reader033.vdocuments.pub/reader033/viewer/2022052722/5f0d08a47e708231d4385944/html5/thumbnails/50.jpg)
IntroductionImplicative algebras, changing the implication
From abstract Krivine structures to structures of “implicative nature”OCAs and triposes
Krivine’s construction; Streicher’s constructionDealing with the lack of a full adjunction
Towards implicative structures II
The construction A⊥ (T. Streicher–2013)
A⊥(K) = (P⊥(Π),⊇,∧⊥,→⊥, ◦⊥) is a KOCA –not implicative.ι(P) = P := (⊥P)⊥.P(Π)ι = P⊥(Π) := {P ⊆ Π |P = P}.Given P,Q ∈ P⊥(Π) define P ∧⊥ Q := (P ∪Q)−.Given χ ⊆ P⊥(Π) define
c⊥(χ) := (
⋃χ)−.
Hence (P⊥(Π),⊇,c⊥) is an inf complete semilattice.
Given P,Q ∈ P(Π) define
P →⊥ Q := (P → Q)− P ◦⊥ Q := (P ◦Q)−
We take as separator (called filter in this context) the intersectionΦ⊥ = Φ ∩ P⊥(Π).
� But is not an implicative structure, (it is what we call a KOCA): theclosure of a union is not the union of closures.
Walter Ferrer Santos; Mauricio Guillermo; Octavio Malherbe. Changing the structure in implicative algebras
![Page 51: Changing the structure in implicative algebrasédrot.fr/montevideo2016/ferrer-slides.pdf · Changing the structure in implicative algebras ... Interior and closure operators Use of](https://reader033.vdocuments.pub/reader033/viewer/2022052722/5f0d08a47e708231d4385944/html5/thumbnails/51.jpg)
IntroductionImplicative algebras, changing the implication
From abstract Krivine structures to structures of “implicative nature”OCAs and triposes
Krivine’s construction; Streicher’s constructionDealing with the lack of a full adjunction
Towards implicative structures II
The construction A⊥ (T. Streicher–2013)
A⊥(K) = (P⊥(Π),⊇,∧⊥,→⊥, ◦⊥) is a KOCA –not implicative.ι(P) = P := (⊥P)⊥.P(Π)ι = P⊥(Π) := {P ⊆ Π |P = P}.Given P,Q ∈ P⊥(Π) define P ∧⊥ Q := (P ∪Q)−.Given χ ⊆ P⊥(Π) define
c⊥(χ) := (
⋃χ)−.
Hence (P⊥(Π),⊇,c⊥) is an inf complete semilattice.
Given P,Q ∈ P(Π) define
P →⊥ Q := (P → Q)− P ◦⊥ Q := (P ◦Q)−
We take as separator (called filter in this context) the intersectionΦ⊥ = Φ ∩ P⊥(Π).
� But is not an implicative structure, (it is what we call a KOCA): theclosure of a union is not the union of closures.
Walter Ferrer Santos; Mauricio Guillermo; Octavio Malherbe. Changing the structure in implicative algebras
![Page 52: Changing the structure in implicative algebrasédrot.fr/montevideo2016/ferrer-slides.pdf · Changing the structure in implicative algebras ... Interior and closure operators Use of](https://reader033.vdocuments.pub/reader033/viewer/2022052722/5f0d08a47e708231d4385944/html5/thumbnails/52.jpg)
IntroductionImplicative algebras, changing the implication
From abstract Krivine structures to structures of “implicative nature”OCAs and triposes
Krivine’s construction; Streicher’s constructionDealing with the lack of a full adjunction
Towards implicative structures II
The construction A⊥ (T. Streicher–2013)
A⊥(K) = (P⊥(Π),⊇,∧⊥,→⊥, ◦⊥) is a KOCA –not implicative.ι(P) = P := (⊥P)⊥.P(Π)ι = P⊥(Π) := {P ⊆ Π |P = P}.Given P,Q ∈ P⊥(Π) define P ∧⊥ Q := (P ∪Q)−.Given χ ⊆ P⊥(Π) define
c⊥(χ) := (
⋃χ)−.
Hence (P⊥(Π),⊇,c⊥) is an inf complete semilattice.
Given P,Q ∈ P(Π) define
P →⊥ Q := (P → Q)− P ◦⊥ Q := (P ◦Q)−
We take as separator (called filter in this context) the intersectionΦ⊥ = Φ ∩ P⊥(Π).
� But is not an implicative structure, (it is what we call a KOCA): theclosure of a union is not the union of closures.
Walter Ferrer Santos; Mauricio Guillermo; Octavio Malherbe. Changing the structure in implicative algebras
![Page 53: Changing the structure in implicative algebrasédrot.fr/montevideo2016/ferrer-slides.pdf · Changing the structure in implicative algebras ... Interior and closure operators Use of](https://reader033.vdocuments.pub/reader033/viewer/2022052722/5f0d08a47e708231d4385944/html5/thumbnails/53.jpg)
IntroductionImplicative algebras, changing the implication
From abstract Krivine structures to structures of “implicative nature”OCAs and triposes
Krivine’s construction; Streicher’s constructionDealing with the lack of a full adjunction
Towards implicative structures II
The construction A⊥ (T. Streicher–2013)
A⊥(K) = (P⊥(Π),⊇,∧⊥,→⊥, ◦⊥) is a KOCA –not implicative.ι(P) = P := (⊥P)⊥.P(Π)ι = P⊥(Π) := {P ⊆ Π |P = P}.Given P,Q ∈ P⊥(Π) define P ∧⊥ Q := (P ∪Q)−.Given χ ⊆ P⊥(Π) define
c⊥(χ) := (
⋃χ)−.
Hence (P⊥(Π),⊇,c⊥) is an inf complete semilattice.
Given P,Q ∈ P(Π) define
P →⊥ Q := (P → Q)− P ◦⊥ Q := (P ◦Q)−
We take as separator (called filter in this context) the intersectionΦ⊥ = Φ ∩ P⊥(Π).
� But is not an implicative structure, (it is what we call a KOCA): theclosure of a union is not the union of closures.
Walter Ferrer Santos; Mauricio Guillermo; Octavio Malherbe. Changing the structure in implicative algebras
![Page 54: Changing the structure in implicative algebrasédrot.fr/montevideo2016/ferrer-slides.pdf · Changing the structure in implicative algebras ... Interior and closure operators Use of](https://reader033.vdocuments.pub/reader033/viewer/2022052722/5f0d08a47e708231d4385944/html5/thumbnails/54.jpg)
IntroductionImplicative algebras, changing the implication
From abstract Krivine structures to structures of “implicative nature”OCAs and triposes
Krivine’s construction; Streicher’s constructionDealing with the lack of a full adjunction
Towards implicative structures III
Summary, K ∈ AKSAid (Krivine) A⊥ (Streicher)
P,Q ∈ P(Π) P,Q ∈ P⊥(Π)
P → Q P →⊥ Q = (P → Q)−
P ◦Q P ◦⊥ Q = (P ◦Q)−
P ⊇ Q → R iff P ◦Q ⊇ R if P ⊇ Q →⊥ R then P ◦⊥ Q ⊇ R
�The operations given by Streicher do not have behave wellwith respect to the adjunction relation because the closureoperator is not Alexandroff.
Walter Ferrer Santos; Mauricio Guillermo; Octavio Malherbe. Changing the structure in implicative algebras
![Page 55: Changing the structure in implicative algebrasédrot.fr/montevideo2016/ferrer-slides.pdf · Changing the structure in implicative algebras ... Interior and closure operators Use of](https://reader033.vdocuments.pub/reader033/viewer/2022052722/5f0d08a47e708231d4385944/html5/thumbnails/55.jpg)
IntroductionImplicative algebras, changing the implication
From abstract Krivine structures to structures of “implicative nature”OCAs and triposes
Krivine’s construction; Streicher’s constructionDealing with the lack of a full adjunction
Towards implicative structures IV
Proving the half adjunction
P,Q ∈ P⊥(Π).P ≤ Q →⊥ R = ι(Q → R) if and only if P ≤ Q → R (basicproperty of the interior operator).P ≤ Q → R if and only if P ◦Q ≤ R (basic adjunctionproperty for P(Π)).If P ◦Q ≤ R then P ◦ι Q = ι(P ◦Q) ≤ ι(R) = R (using themonotony of the interior operator).
�The last part of the argument cannot be reversed!!
Walter Ferrer Santos; Mauricio Guillermo; Octavio Malherbe. Changing the structure in implicative algebras
![Page 56: Changing the structure in implicative algebrasédrot.fr/montevideo2016/ferrer-slides.pdf · Changing the structure in implicative algebras ... Interior and closure operators Use of](https://reader033.vdocuments.pub/reader033/viewer/2022052722/5f0d08a47e708231d4385944/html5/thumbnails/56.jpg)
IntroductionImplicative algebras, changing the implication
From abstract Krivine structures to structures of “implicative nature”OCAs and triposes
Krivine’s construction; Streicher’s constructionDealing with the lack of a full adjunction
Towards implicative structures IV
Proving the half adjunction
P,Q ∈ P⊥(Π).P ≤ Q →⊥ R = ι(Q → R) if and only if P ≤ Q → R (basicproperty of the interior operator).P ≤ Q → R if and only if P ◦Q ≤ R (basic adjunctionproperty for P(Π)).If P ◦Q ≤ R then P ◦ι Q = ι(P ◦Q) ≤ ι(R) = R (using themonotony of the interior operator).
�The last part of the argument cannot be reversed!!
Walter Ferrer Santos; Mauricio Guillermo; Octavio Malherbe. Changing the structure in implicative algebras
![Page 57: Changing the structure in implicative algebrasédrot.fr/montevideo2016/ferrer-slides.pdf · Changing the structure in implicative algebras ... Interior and closure operators Use of](https://reader033.vdocuments.pub/reader033/viewer/2022052722/5f0d08a47e708231d4385944/html5/thumbnails/57.jpg)
IntroductionImplicative algebras, changing the implication
From abstract Krivine structures to structures of “implicative nature”OCAs and triposes
Krivine’s construction; Streicher’s constructionDealing with the lack of a full adjunction
1 Introduction2 Implicative algebras, changing the implication
Interior and closure operatorsUse of the interior operator to change thestructure
3 From abstract Krivine structures to structures of“implicative nature”
Krivine’s construction; Streicher’s constructionDealing with the lack of a full adjunction
4 OCAs and triposes
Walter Ferrer Santos; Mauricio Guillermo; Octavio Malherbe. Changing the structure in implicative algebras
![Page 58: Changing the structure in implicative algebrasédrot.fr/montevideo2016/ferrer-slides.pdf · Changing the structure in implicative algebras ... Interior and closure operators Use of](https://reader033.vdocuments.pub/reader033/viewer/2022052722/5f0d08a47e708231d4385944/html5/thumbnails/58.jpg)
IntroductionImplicative algebras, changing the implication
From abstract Krivine structures to structures of “implicative nature”OCAs and triposes
Krivine’s construction; Streicher’s constructionDealing with the lack of a full adjunction
Streicher’s solution: the adjunctor
The adjunctor for→⊥ , ◦⊥If P ⊇ Q →⊥ R then P ◦⊥ Q ⊇ R. XFrom the basic elements K and S we build an element E ∈ Λ withthe property: tu ⊥ π implies that E ⊥ t · u · π. DefineE := {E }⊥ ∈ P⊥(Π).If P ◦⊥ Q ⊇ R then E ◦⊥ P ⊇ Q →⊥ R. X
Adjunctor in one line
(P ⊇ Q →⊥ R)⇒ (P ◦⊥ Q ⊇ R)⇒ (E ◦⊥ P ⊇ Q →⊥ R)
Walter Ferrer Santos; Mauricio Guillermo; Octavio Malherbe. Changing the structure in implicative algebras
![Page 59: Changing the structure in implicative algebrasédrot.fr/montevideo2016/ferrer-slides.pdf · Changing the structure in implicative algebras ... Interior and closure operators Use of](https://reader033.vdocuments.pub/reader033/viewer/2022052722/5f0d08a47e708231d4385944/html5/thumbnails/59.jpg)
IntroductionImplicative algebras, changing the implication
From abstract Krivine structures to structures of “implicative nature”OCAs and triposes
Krivine’s construction; Streicher’s constructionDealing with the lack of a full adjunction
Streicher’s solution: the adjunctor
The adjunctor for→⊥ , ◦⊥If P ⊇ Q →⊥ R then P ◦⊥ Q ⊇ R. XFrom the basic elements K and S we build an element E ∈ Λ withthe property: tu ⊥ π implies that E ⊥ t · u · π. DefineE := {E }⊥ ∈ P⊥(Π).If P ◦⊥ Q ⊇ R then E ◦⊥ P ⊇ Q →⊥ R. X
Adjunctor in one line
(P ⊇ Q →⊥ R)⇒ (P ◦⊥ Q ⊇ R)⇒ (E ◦⊥ P ⊇ Q →⊥ R)
Walter Ferrer Santos; Mauricio Guillermo; Octavio Malherbe. Changing the structure in implicative algebras
![Page 60: Changing the structure in implicative algebrasédrot.fr/montevideo2016/ferrer-slides.pdf · Changing the structure in implicative algebras ... Interior and closure operators Use of](https://reader033.vdocuments.pub/reader033/viewer/2022052722/5f0d08a47e708231d4385944/html5/thumbnails/60.jpg)
IntroductionImplicative algebras, changing the implication
From abstract Krivine structures to structures of “implicative nature”OCAs and triposes
Krivine’s construction; Streicher’s constructionDealing with the lack of a full adjunction
Streicher’s solution: the adjunctor
The adjunctor for→⊥ , ◦⊥If P ⊇ Q →⊥ R then P ◦⊥ Q ⊇ R. XFrom the basic elements K and S we build an element E ∈ Λ withthe property: tu ⊥ π implies that E ⊥ t · u · π. DefineE := {E }⊥ ∈ P⊥(Π).If P ◦⊥ Q ⊇ R then E ◦⊥ P ⊇ Q →⊥ R. X
Adjunctor in one line
(P ⊇ Q →⊥ R)⇒ (P ◦⊥ Q ⊇ R)⇒ (E ◦⊥ P ⊇ Q →⊥ R)
Walter Ferrer Santos; Mauricio Guillermo; Octavio Malherbe. Changing the structure in implicative algebras
![Page 61: Changing the structure in implicative algebrasédrot.fr/montevideo2016/ferrer-slides.pdf · Changing the structure in implicative algebras ... Interior and closure operators Use of](https://reader033.vdocuments.pub/reader033/viewer/2022052722/5f0d08a47e708231d4385944/html5/thumbnails/61.jpg)
IntroductionImplicative algebras, changing the implication
From abstract Krivine structures to structures of “implicative nature”OCAs and triposes
Krivine’s construction; Streicher’s constructionDealing with the lack of a full adjunction
Streicher’s solution: the adjunctor
The adjunctor for→⊥ , ◦⊥If P ⊇ Q →⊥ R then P ◦⊥ Q ⊇ R. XFrom the basic elements K and S we build an element E ∈ Λ withthe property: tu ⊥ π implies that E ⊥ t · u · π. DefineE := {E }⊥ ∈ P⊥(Π).If P ◦⊥ Q ⊇ R then E ◦⊥ P ⊇ Q →⊥ R. X
Adjunctor in one line
(P ⊇ Q →⊥ R)⇒ (P ◦⊥ Q ⊇ R)⇒ (E ◦⊥ P ⊇ Q →⊥ R)
Walter Ferrer Santos; Mauricio Guillermo; Octavio Malherbe. Changing the structure in implicative algebras
![Page 62: Changing the structure in implicative algebrasédrot.fr/montevideo2016/ferrer-slides.pdf · Changing the structure in implicative algebras ... Interior and closure operators Use of](https://reader033.vdocuments.pub/reader033/viewer/2022052722/5f0d08a47e708231d4385944/html5/thumbnails/62.jpg)
IntroductionImplicative algebras, changing the implication
From abstract Krivine structures to structures of “implicative nature”OCAs and triposes
Krivine’s construction; Streicher’s constructionDealing with the lack of a full adjunction
Streicher’s solution: the adjunctor
The adjunctor for→⊥ , ◦⊥If P ⊇ Q →⊥ R then P ◦⊥ Q ⊇ R. XFrom the basic elements K and S we build an element E ∈ Λ withthe property: tu ⊥ π implies that E ⊥ t · u · π. DefineE := {E }⊥ ∈ P⊥(Π).If P ◦⊥ Q ⊇ R then E ◦⊥ P ⊇ Q →⊥ R. X
Adjunctor in one line
(P ⊇ Q →⊥ R)⇒ (P ◦⊥ Q ⊇ R)⇒ (E ◦⊥ P ⊇ Q →⊥ R)
Walter Ferrer Santos; Mauricio Guillermo; Octavio Malherbe. Changing the structure in implicative algebras
![Page 63: Changing the structure in implicative algebrasédrot.fr/montevideo2016/ferrer-slides.pdf · Changing the structure in implicative algebras ... Interior and closure operators Use of](https://reader033.vdocuments.pub/reader033/viewer/2022052722/5f0d08a47e708231d4385944/html5/thumbnails/63.jpg)
IntroductionImplicative algebras, changing the implication
From abstract Krivine structures to structures of “implicative nature”OCAs and triposes
Krivine’s construction; Streicher’s constructionDealing with the lack of a full adjunction
Streicher’s solution: the adjunctor
The adjunctor for→⊥ , ◦⊥If P ⊇ Q →⊥ R then P ◦⊥ Q ⊇ R. XFrom the basic elements K and S we build an element E ∈ Λ withthe property: tu ⊥ π implies that E ⊥ t · u · π. DefineE := {E }⊥ ∈ P⊥(Π).If P ◦⊥ Q ⊇ R then E ◦⊥ P ⊇ Q →⊥ R. X
Adjunctor in one line
(P ⊇ Q →⊥ R)⇒ (P ◦⊥ Q ⊇ R)⇒ (E ◦⊥ P ⊇ Q →⊥ R)
Walter Ferrer Santos; Mauricio Guillermo; Octavio Malherbe. Changing the structure in implicative algebras
![Page 64: Changing the structure in implicative algebrasédrot.fr/montevideo2016/ferrer-slides.pdf · Changing the structure in implicative algebras ... Interior and closure operators Use of](https://reader033.vdocuments.pub/reader033/viewer/2022052722/5f0d08a47e708231d4385944/html5/thumbnails/64.jpg)
IntroductionImplicative algebras, changing the implication
From abstract Krivine structures to structures of “implicative nature”OCAs and triposes
Krivine’s construction; Streicher’s constructionDealing with the lack of a full adjunction
KOCAs: Why do we need them?
MotivationThe construction Aid needs only one operator –as it is implicative–Streicher’s needs two –as it is not–, that is the motivation (post factum)we had to define KOCAs.
The definition of KOCAA KOCA –a oca with adjunctor– has the following ingredientes
(A,≤, inf) an inf complete partially ordered set.→, ◦ : A2 → A two maps with the same monotony conditionsconsidered before.Φ ⊆ A a filter that is closed by application and upwards closedw.r.t. the order.Three elements K , S , E ∈ Φ with the same properties than theones considered before and one more: ∀a,b, c ∈ A:
(a ≤ b → c)⇒ (a ◦ b ≤ c)⇒ (E ◦ a ≤ b → c)
In the case that the adjunctor does not appear i.e. ifa ◦ b ≤ c ⇒ a ≤ b → c, we have an implicative algebra.
Walter Ferrer Santos; Mauricio Guillermo; Octavio Malherbe. Changing the structure in implicative algebras
![Page 65: Changing the structure in implicative algebrasédrot.fr/montevideo2016/ferrer-slides.pdf · Changing the structure in implicative algebras ... Interior and closure operators Use of](https://reader033.vdocuments.pub/reader033/viewer/2022052722/5f0d08a47e708231d4385944/html5/thumbnails/65.jpg)
IntroductionImplicative algebras, changing the implication
From abstract Krivine structures to structures of “implicative nature”OCAs and triposes
Krivine’s construction; Streicher’s constructionDealing with the lack of a full adjunction
KOCAs: Why do we need them?
MotivationThe construction Aid needs only one operator –as it is implicative–Streicher’s needs two –as it is not–, that is the motivation (post factum)we had to define KOCAs.
The definition of KOCAA KOCA –a oca with adjunctor– has the following ingredientes
(A,≤, inf) an inf complete partially ordered set.→, ◦ : A2 → A two maps with the same monotony conditionsconsidered before.Φ ⊆ A a filter that is closed by application and upwards closedw.r.t. the order.Three elements K , S , E ∈ Φ with the same properties than theones considered before and one more: ∀a,b, c ∈ A:
(a ≤ b → c)⇒ (a ◦ b ≤ c)⇒ (E ◦ a ≤ b → c)
In the case that the adjunctor does not appear i.e. ifa ◦ b ≤ c ⇒ a ≤ b → c, we have an implicative algebra.
Walter Ferrer Santos; Mauricio Guillermo; Octavio Malherbe. Changing the structure in implicative algebras
![Page 66: Changing the structure in implicative algebrasédrot.fr/montevideo2016/ferrer-slides.pdf · Changing the structure in implicative algebras ... Interior and closure operators Use of](https://reader033.vdocuments.pub/reader033/viewer/2022052722/5f0d08a47e708231d4385944/html5/thumbnails/66.jpg)
IntroductionImplicative algebras, changing the implication
From abstract Krivine structures to structures of “implicative nature”OCAs and triposes
Krivine’s construction; Streicher’s constructionDealing with the lack of a full adjunction
KOCAs: Why do we need them?
MotivationThe construction Aid needs only one operator –as it is implicative–Streicher’s needs two –as it is not–, that is the motivation (post factum)we had to define KOCAs.
The definition of KOCAA KOCA –a oca with adjunctor– has the following ingredientes
(A,≤, inf) an inf complete partially ordered set.→, ◦ : A2 → A two maps with the same monotony conditionsconsidered before.Φ ⊆ A a filter that is closed by application and upwards closedw.r.t. the order.Three elements K , S , E ∈ Φ with the same properties than theones considered before and one more: ∀a,b, c ∈ A:
(a ≤ b → c)⇒ (a ◦ b ≤ c)⇒ (E ◦ a ≤ b → c)
In the case that the adjunctor does not appear i.e. ifa ◦ b ≤ c ⇒ a ≤ b → c, we have an implicative algebra.
Walter Ferrer Santos; Mauricio Guillermo; Octavio Malherbe. Changing the structure in implicative algebras
![Page 67: Changing the structure in implicative algebrasédrot.fr/montevideo2016/ferrer-slides.pdf · Changing the structure in implicative algebras ... Interior and closure operators Use of](https://reader033.vdocuments.pub/reader033/viewer/2022052722/5f0d08a47e708231d4385944/html5/thumbnails/67.jpg)
IntroductionImplicative algebras, changing the implication
From abstract Krivine structures to structures of “implicative nature”OCAs and triposes
Krivine’s construction; Streicher’s constructionDealing with the lack of a full adjunction
KOCAs: Why do we need them?
MotivationThe construction Aid needs only one operator –as it is implicative–Streicher’s needs two –as it is not–, that is the motivation (post factum)we had to define KOCAs.
The definition of KOCAA KOCA –a oca with adjunctor– has the following ingredientes
(A,≤, inf) an inf complete partially ordered set.→, ◦ : A2 → A two maps with the same monotony conditionsconsidered before.Φ ⊆ A a filter that is closed by application and upwards closedw.r.t. the order.Three elements K , S , E ∈ Φ with the same properties than theones considered before and one more: ∀a,b, c ∈ A:
(a ≤ b → c)⇒ (a ◦ b ≤ c)⇒ (E ◦ a ≤ b → c)
In the case that the adjunctor does not appear i.e. ifa ◦ b ≤ c ⇒ a ≤ b → c, we have an implicative algebra.
Walter Ferrer Santos; Mauricio Guillermo; Octavio Malherbe. Changing the structure in implicative algebras
![Page 68: Changing the structure in implicative algebrasédrot.fr/montevideo2016/ferrer-slides.pdf · Changing the structure in implicative algebras ... Interior and closure operators Use of](https://reader033.vdocuments.pub/reader033/viewer/2022052722/5f0d08a47e708231d4385944/html5/thumbnails/68.jpg)
IntroductionImplicative algebras, changing the implication
From abstract Krivine structures to structures of “implicative nature”OCAs and triposes
Krivine’s construction; Streicher’s constructionDealing with the lack of a full adjunction
KOCAs: Why do we need them?
MotivationThe construction Aid needs only one operator –as it is implicative–Streicher’s needs two –as it is not–, that is the motivation (post factum)we had to define KOCAs.
The definition of KOCAA KOCA –a oca with adjunctor– has the following ingredientes
(A,≤, inf) an inf complete partially ordered set.→, ◦ : A2 → A two maps with the same monotony conditionsconsidered before.Φ ⊆ A a filter that is closed by application and upwards closedw.r.t. the order.Three elements K , S , E ∈ Φ with the same properties than theones considered before and one more: ∀a,b, c ∈ A:
(a ≤ b → c)⇒ (a ◦ b ≤ c)⇒ (E ◦ a ≤ b → c)
In the case that the adjunctor does not appear i.e. ifa ◦ b ≤ c ⇒ a ≤ b → c, we have an implicative algebra.
Walter Ferrer Santos; Mauricio Guillermo; Octavio Malherbe. Changing the structure in implicative algebras
![Page 69: Changing the structure in implicative algebrasédrot.fr/montevideo2016/ferrer-slides.pdf · Changing the structure in implicative algebras ... Interior and closure operators Use of](https://reader033.vdocuments.pub/reader033/viewer/2022052722/5f0d08a47e708231d4385944/html5/thumbnails/69.jpg)
IntroductionImplicative algebras, changing the implication
From abstract Krivine structures to structures of “implicative nature”OCAs and triposes
Krivine’s construction; Streicher’s constructionDealing with the lack of a full adjunction
KOCAs: Why do we need them?
MotivationThe construction Aid needs only one operator –as it is implicative–Streicher’s needs two –as it is not–, that is the motivation (post factum)we had to define KOCAs.
The definition of KOCAA KOCA –a oca with adjunctor– has the following ingredientes
(A,≤, inf) an inf complete partially ordered set.→, ◦ : A2 → A two maps with the same monotony conditionsconsidered before.Φ ⊆ A a filter that is closed by application and upwards closedw.r.t. the order.Three elements K , S , E ∈ Φ with the same properties than theones considered before and one more: ∀a,b, c ∈ A:
(a ≤ b → c)⇒ (a ◦ b ≤ c)⇒ (E ◦ a ≤ b → c)
In the case that the adjunctor does not appear i.e. ifa ◦ b ≤ c ⇒ a ≤ b → c, we have an implicative algebra.
Walter Ferrer Santos; Mauricio Guillermo; Octavio Malherbe. Changing the structure in implicative algebras
![Page 70: Changing the structure in implicative algebrasédrot.fr/montevideo2016/ferrer-slides.pdf · Changing the structure in implicative algebras ... Interior and closure operators Use of](https://reader033.vdocuments.pub/reader033/viewer/2022052722/5f0d08a47e708231d4385944/html5/thumbnails/70.jpg)
IntroductionImplicative algebras, changing the implication
From abstract Krivine structures to structures of “implicative nature”OCAs and triposes
Krivine’s construction; Streicher’s constructionDealing with the lack of a full adjunction
KOCAs: Why do we need them?
MotivationThe construction Aid needs only one operator –as it is implicative–Streicher’s needs two –as it is not–, that is the motivation (post factum)we had to define KOCAs.
The definition of KOCAA KOCA –a oca with adjunctor– has the following ingredientes
(A,≤, inf) an inf complete partially ordered set.→, ◦ : A2 → A two maps with the same monotony conditionsconsidered before.Φ ⊆ A a filter that is closed by application and upwards closedw.r.t. the order.Three elements K , S , E ∈ Φ with the same properties than theones considered before and one more: ∀a,b, c ∈ A:
(a ≤ b → c)⇒ (a ◦ b ≤ c)⇒ (E ◦ a ≤ b → c)
In the case that the adjunctor does not appear i.e. ifa ◦ b ≤ c ⇒ a ≤ b → c, we have an implicative algebra.
Walter Ferrer Santos; Mauricio Guillermo; Octavio Malherbe. Changing the structure in implicative algebras
![Page 71: Changing the structure in implicative algebrasédrot.fr/montevideo2016/ferrer-slides.pdf · Changing the structure in implicative algebras ... Interior and closure operators Use of](https://reader033.vdocuments.pub/reader033/viewer/2022052722/5f0d08a47e708231d4385944/html5/thumbnails/71.jpg)
IntroductionImplicative algebras, changing the implication
From abstract Krivine structures to structures of “implicative nature”OCAs and triposes
Krivine’s construction; Streicher’s constructionDealing with the lack of a full adjunction
KOCAs: Why do we need them?
MotivationThe construction Aid needs only one operator –as it is implicative–Streicher’s needs two –as it is not–, that is the motivation (post factum)we had to define KOCAs.
The definition of KOCAA KOCA –a oca with adjunctor– has the following ingredientes
(A,≤, inf) an inf complete partially ordered set.→, ◦ : A2 → A two maps with the same monotony conditionsconsidered before.Φ ⊆ A a filter that is closed by application and upwards closedw.r.t. the order.Three elements K , S , E ∈ Φ with the same properties than theones considered before and one more: ∀a,b, c ∈ A:
(a ≤ b → c)⇒ (a ◦ b ≤ c)⇒ (E ◦ a ≤ b → c)
In the case that the adjunctor does not appear i.e. ifa ◦ b ≤ c ⇒ a ≤ b → c, we have an implicative algebra.
Walter Ferrer Santos; Mauricio Guillermo; Octavio Malherbe. Changing the structure in implicative algebras
![Page 72: Changing the structure in implicative algebrasédrot.fr/montevideo2016/ferrer-slides.pdf · Changing the structure in implicative algebras ... Interior and closure operators Use of](https://reader033.vdocuments.pub/reader033/viewer/2022052722/5f0d08a47e708231d4385944/html5/thumbnails/72.jpg)
IntroductionImplicative algebras, changing the implication
From abstract Krivine structures to structures of “implicative nature”OCAs and triposes
Krivine’s construction; Streicher’s constructionDealing with the lack of a full adjunction
KOCAs: Why do we need them?
MotivationThe construction Aid needs only one operator –as it is implicative–Streicher’s needs two –as it is not–, that is the motivation (post factum)we had to define KOCAs.
The definition of KOCAA KOCA –a oca with adjunctor– has the following ingredientes
(A,≤, inf) an inf complete partially ordered set.→, ◦ : A2 → A two maps with the same monotony conditionsconsidered before.Φ ⊆ A a filter that is closed by application and upwards closedw.r.t. the order.Three elements K , S , E ∈ Φ with the same properties than theones considered before and one more: ∀a,b, c ∈ A:
(a ≤ b → c)⇒ (a ◦ b ≤ c)⇒ (E ◦ a ≤ b → c)
In the case that the adjunctor does not appear i.e. ifa ◦ b ≤ c ⇒ a ≤ b → c, we have an implicative algebra.
Walter Ferrer Santos; Mauricio Guillermo; Octavio Malherbe. Changing the structure in implicative algebras
![Page 73: Changing the structure in implicative algebrasédrot.fr/montevideo2016/ferrer-slides.pdf · Changing the structure in implicative algebras ... Interior and closure operators Use of](https://reader033.vdocuments.pub/reader033/viewer/2022052722/5f0d08a47e708231d4385944/html5/thumbnails/73.jpg)
IntroductionImplicative algebras, changing the implication
From abstract Krivine structures to structures of “implicative nature”OCAs and triposes
Krivine’s construction; Streicher’s constructionDealing with the lack of a full adjunction
Another solution: the Alexandroff approximation
The concept of A–approximation
(A,≤) a meet complete semilattice, and I(A)(I∞(A)) the setof its interior operators (A–interior operators), for ι, κ ∈ I(A)we say that ι ≤ κ if for all a ∈ A, ι(a) ≤ κ(a).An operator ι is A–approximable if the non empty set{κ ∈ I∞(A) : ι ≤ κ} has a minimal element: ι∞.It can be proved that any interior operator isA–approximable.Easy version: for (P(X ),⊇) any interior operatorι : P(X )→ P(X ) is A–approximable. Proof:ι : P(X )→ P(X ) ∈ I(A) , ι∞(P) :=
⋃{ι({x}) : x ∈ P}.
Walter Ferrer Santos; Mauricio Guillermo; Octavio Malherbe. Changing the structure in implicative algebras
![Page 74: Changing the structure in implicative algebrasédrot.fr/montevideo2016/ferrer-slides.pdf · Changing the structure in implicative algebras ... Interior and closure operators Use of](https://reader033.vdocuments.pub/reader033/viewer/2022052722/5f0d08a47e708231d4385944/html5/thumbnails/74.jpg)
IntroductionImplicative algebras, changing the implication
From abstract Krivine structures to structures of “implicative nature”OCAs and triposes
Krivine’s construction; Streicher’s constructionDealing with the lack of a full adjunction
Another solution: the Alexandroff approximation
The concept of A–approximation
(A,≤) a meet complete semilattice, and I(A)(I∞(A)) the setof its interior operators (A–interior operators), for ι, κ ∈ I(A)we say that ι ≤ κ if for all a ∈ A, ι(a) ≤ κ(a).An operator ι is A–approximable if the non empty set{κ ∈ I∞(A) : ι ≤ κ} has a minimal element: ι∞.It can be proved that any interior operator isA–approximable.Easy version: for (P(X ),⊇) any interior operatorι : P(X )→ P(X ) is A–approximable. Proof:ι : P(X )→ P(X ) ∈ I(A) , ι∞(P) :=
⋃{ι({x}) : x ∈ P}.
Walter Ferrer Santos; Mauricio Guillermo; Octavio Malherbe. Changing the structure in implicative algebras
![Page 75: Changing the structure in implicative algebrasédrot.fr/montevideo2016/ferrer-slides.pdf · Changing the structure in implicative algebras ... Interior and closure operators Use of](https://reader033.vdocuments.pub/reader033/viewer/2022052722/5f0d08a47e708231d4385944/html5/thumbnails/75.jpg)
IntroductionImplicative algebras, changing the implication
From abstract Krivine structures to structures of “implicative nature”OCAs and triposes
Krivine’s construction; Streicher’s constructionDealing with the lack of a full adjunction
Another solution: the Alexandroff approximation
The concept of A–approximation
(A,≤) a meet complete semilattice, and I(A)(I∞(A)) the setof its interior operators (A–interior operators), for ι, κ ∈ I(A)we say that ι ≤ κ if for all a ∈ A, ι(a) ≤ κ(a).An operator ι is A–approximable if the non empty set{κ ∈ I∞(A) : ι ≤ κ} has a minimal element: ι∞.It can be proved that any interior operator isA–approximable.Easy version: for (P(X ),⊇) any interior operatorι : P(X )→ P(X ) is A–approximable. Proof:ι : P(X )→ P(X ) ∈ I(A) , ι∞(P) :=
⋃{ι({x}) : x ∈ P}.
Walter Ferrer Santos; Mauricio Guillermo; Octavio Malherbe. Changing the structure in implicative algebras
![Page 76: Changing the structure in implicative algebrasédrot.fr/montevideo2016/ferrer-slides.pdf · Changing the structure in implicative algebras ... Interior and closure operators Use of](https://reader033.vdocuments.pub/reader033/viewer/2022052722/5f0d08a47e708231d4385944/html5/thumbnails/76.jpg)
IntroductionImplicative algebras, changing the implication
From abstract Krivine structures to structures of “implicative nature”OCAs and triposes
Krivine’s construction; Streicher’s constructionDealing with the lack of a full adjunction
Another solution: the Alexandroff approximation
The concept of A–approximation
(A,≤) a meet complete semilattice, and I(A)(I∞(A)) the setof its interior operators (A–interior operators), for ι, κ ∈ I(A)we say that ι ≤ κ if for all a ∈ A, ι(a) ≤ κ(a).An operator ι is A–approximable if the non empty set{κ ∈ I∞(A) : ι ≤ κ} has a minimal element: ι∞.It can be proved that any interior operator isA–approximable.Easy version: for (P(X ),⊇) any interior operatorι : P(X )→ P(X ) is A–approximable. Proof:ι : P(X )→ P(X ) ∈ I(A) , ι∞(P) :=
⋃{ι({x}) : x ∈ P}.
Walter Ferrer Santos; Mauricio Guillermo; Octavio Malherbe. Changing the structure in implicative algebras
![Page 77: Changing the structure in implicative algebrasédrot.fr/montevideo2016/ferrer-slides.pdf · Changing the structure in implicative algebras ... Interior and closure operators Use of](https://reader033.vdocuments.pub/reader033/viewer/2022052722/5f0d08a47e708231d4385944/html5/thumbnails/77.jpg)
IntroductionImplicative algebras, changing the implication
From abstract Krivine structures to structures of “implicative nature”OCAs and triposes
Krivine’s construction; Streicher’s constructionDealing with the lack of a full adjunction
Another solution: the Alexandroff approximation
The concept of A–approximation
(A,≤) a meet complete semilattice, and I(A)(I∞(A)) the setof its interior operators (A–interior operators), for ι, κ ∈ I(A)we say that ι ≤ κ if for all a ∈ A, ι(a) ≤ κ(a).An operator ι is A–approximable if the non empty set{κ ∈ I∞(A) : ι ≤ κ} has a minimal element: ι∞.It can be proved that any interior operator isA–approximable.Easy version: for (P(X ),⊇) any interior operatorι : P(X )→ P(X ) is A–approximable. Proof:ι : P(X )→ P(X ) ∈ I(A) , ι∞(P) :=
⋃{ι({x}) : x ∈ P}.
Walter Ferrer Santos; Mauricio Guillermo; Octavio Malherbe. Changing the structure in implicative algebras
![Page 78: Changing the structure in implicative algebrasédrot.fr/montevideo2016/ferrer-slides.pdf · Changing the structure in implicative algebras ... Interior and closure operators Use of](https://reader033.vdocuments.pub/reader033/viewer/2022052722/5f0d08a47e708231d4385944/html5/thumbnails/78.jpg)
IntroductionImplicative algebras, changing the implication
From abstract Krivine structures to structures of “implicative nature”OCAs and triposes
Krivine’s construction; Streicher’s constructionDealing with the lack of a full adjunction
Another solution: the Alexandroff approximation
The concept of A–approximation
(A,≤) a meet complete semilattice, and I(A)(I∞(A)) the setof its interior operators (A–interior operators), for ι, κ ∈ I(A)we say that ι ≤ κ if for all a ∈ A, ι(a) ≤ κ(a).An operator ι is A–approximable if the non empty set{κ ∈ I∞(A) : ι ≤ κ} has a minimal element: ι∞.It can be proved that any interior operator isA–approximable.Easy version: for (P(X ),⊇) any interior operatorι : P(X )→ P(X ) is A–approximable. Proof:ι : P(X )→ P(X ) ∈ I(A) , ι∞(P) :=
⋃{ι({x}) : x ∈ P}.
Walter Ferrer Santos; Mauricio Guillermo; Octavio Malherbe. Changing the structure in implicative algebras
![Page 79: Changing the structure in implicative algebrasédrot.fr/montevideo2016/ferrer-slides.pdf · Changing the structure in implicative algebras ... Interior and closure operators Use of](https://reader033.vdocuments.pub/reader033/viewer/2022052722/5f0d08a47e708231d4385944/html5/thumbnails/79.jpg)
IntroductionImplicative algebras, changing the implication
From abstract Krivine structures to structures of “implicative nature”OCAs and triposes
Krivine’s construction; Streicher’s constructionDealing with the lack of a full adjunction
The bullet construction
Streicher’s construction vs. the bullet construction
P 7→ (⊥P)⊥ = P = ι(P) is an interior operator (not Alexandroff).Change→ to→ι= ι→, and ◦ to ◦ι = ι◦. The adjunction propertyfails because we change the operations both with the interioroperator (double perpendicularity).If instead of the double perpendicular ι we take itsA–approximation ι∞ that is an A–operator and callAι∞ = P•(Π) ⊇ P⊥(Π) and as before: cι∞◦ := ◦• and ι∞ →:=→•.The adjunction property holds as we proved in general.
Summary
(P(Π),→, ◦) ⊇ (P•(Π), ι∞ →, cι∞◦) ⊇ (P⊥(Π), ι→, ι◦),(P(Π),→, ◦) ⊇ (P•(Π),→•, ◦•) ⊇ (P⊥(Π),→⊥, ◦⊥).(P(Π),→, ◦) implicative algebra, the two operations are adjoint.(P•(Π), ι∞ →, cι∞◦) = (P•(Π),→•, ◦•) implicative algebra, thetwo operations are adjoint.(P⊥(Π), ι→, ι◦) = (P⊥(Π),→⊥, ◦⊥) not an implicative algebra,the two operations are adjoiont –up to an adjunctor–.
Walter Ferrer Santos; Mauricio Guillermo; Octavio Malherbe. Changing the structure in implicative algebras
![Page 80: Changing the structure in implicative algebrasédrot.fr/montevideo2016/ferrer-slides.pdf · Changing the structure in implicative algebras ... Interior and closure operators Use of](https://reader033.vdocuments.pub/reader033/viewer/2022052722/5f0d08a47e708231d4385944/html5/thumbnails/80.jpg)
IntroductionImplicative algebras, changing the implication
From abstract Krivine structures to structures of “implicative nature”OCAs and triposes
Krivine’s construction; Streicher’s constructionDealing with the lack of a full adjunction
The bullet construction
Streicher’s construction vs. the bullet construction
P 7→ (⊥P)⊥ = P = ι(P) is an interior operator (not Alexandroff).Change→ to→ι= ι→, and ◦ to ◦ι = ι◦. The adjunction propertyfails because we change the operations both with the interioroperator (double perpendicularity).If instead of the double perpendicular ι we take itsA–approximation ι∞ that is an A–operator and callAι∞ = P•(Π) ⊇ P⊥(Π) and as before: cι∞◦ := ◦• and ι∞ →:=→•.The adjunction property holds as we proved in general.
Summary
(P(Π),→, ◦) ⊇ (P•(Π), ι∞ →, cι∞◦) ⊇ (P⊥(Π), ι→, ι◦),(P(Π),→, ◦) ⊇ (P•(Π),→•, ◦•) ⊇ (P⊥(Π),→⊥, ◦⊥).(P(Π),→, ◦) implicative algebra, the two operations are adjoint.(P•(Π), ι∞ →, cι∞◦) = (P•(Π),→•, ◦•) implicative algebra, thetwo operations are adjoint.(P⊥(Π), ι→, ι◦) = (P⊥(Π),→⊥, ◦⊥) not an implicative algebra,the two operations are adjoiont –up to an adjunctor–.
Walter Ferrer Santos; Mauricio Guillermo; Octavio Malherbe. Changing the structure in implicative algebras
![Page 81: Changing the structure in implicative algebrasédrot.fr/montevideo2016/ferrer-slides.pdf · Changing the structure in implicative algebras ... Interior and closure operators Use of](https://reader033.vdocuments.pub/reader033/viewer/2022052722/5f0d08a47e708231d4385944/html5/thumbnails/81.jpg)
IntroductionImplicative algebras, changing the implication
From abstract Krivine structures to structures of “implicative nature”OCAs and triposes
Krivine’s construction; Streicher’s constructionDealing with the lack of a full adjunction
The bullet construction
Streicher’s construction vs. the bullet construction
P 7→ (⊥P)⊥ = P = ι(P) is an interior operator (not Alexandroff).Change→ to→ι= ι→, and ◦ to ◦ι = ι◦. The adjunction propertyfails because we change the operations both with the interioroperator (double perpendicularity).If instead of the double perpendicular ι we take itsA–approximation ι∞ that is an A–operator and callAι∞ = P•(Π) ⊇ P⊥(Π) and as before: cι∞◦ := ◦• and ι∞ →:=→•.The adjunction property holds as we proved in general.
Summary
(P(Π),→, ◦) ⊇ (P•(Π), ι∞ →, cι∞◦) ⊇ (P⊥(Π), ι→, ι◦),(P(Π),→, ◦) ⊇ (P•(Π),→•, ◦•) ⊇ (P⊥(Π),→⊥, ◦⊥).(P(Π),→, ◦) implicative algebra, the two operations are adjoint.(P•(Π), ι∞ →, cι∞◦) = (P•(Π),→•, ◦•) implicative algebra, thetwo operations are adjoint.(P⊥(Π), ι→, ι◦) = (P⊥(Π),→⊥, ◦⊥) not an implicative algebra,the two operations are adjoiont –up to an adjunctor–.
Walter Ferrer Santos; Mauricio Guillermo; Octavio Malherbe. Changing the structure in implicative algebras
![Page 82: Changing the structure in implicative algebrasédrot.fr/montevideo2016/ferrer-slides.pdf · Changing the structure in implicative algebras ... Interior and closure operators Use of](https://reader033.vdocuments.pub/reader033/viewer/2022052722/5f0d08a47e708231d4385944/html5/thumbnails/82.jpg)
IntroductionImplicative algebras, changing the implication
From abstract Krivine structures to structures of “implicative nature”OCAs and triposes
Krivine’s construction; Streicher’s constructionDealing with the lack of a full adjunction
The bullet construction
Streicher’s construction vs. the bullet construction
P 7→ (⊥P)⊥ = P = ι(P) is an interior operator (not Alexandroff).Change→ to→ι= ι→, and ◦ to ◦ι = ι◦. The adjunction propertyfails because we change the operations both with the interioroperator (double perpendicularity).If instead of the double perpendicular ι we take itsA–approximation ι∞ that is an A–operator and callAι∞ = P•(Π) ⊇ P⊥(Π) and as before: cι∞◦ := ◦• and ι∞ →:=→•.The adjunction property holds as we proved in general.
Summary
(P(Π),→, ◦) ⊇ (P•(Π), ι∞ →, cι∞◦) ⊇ (P⊥(Π), ι→, ι◦),(P(Π),→, ◦) ⊇ (P•(Π),→•, ◦•) ⊇ (P⊥(Π),→⊥, ◦⊥).(P(Π),→, ◦) implicative algebra, the two operations are adjoint.(P•(Π), ι∞ →, cι∞◦) = (P•(Π),→•, ◦•) implicative algebra, thetwo operations are adjoint.(P⊥(Π), ι→, ι◦) = (P⊥(Π),→⊥, ◦⊥) not an implicative algebra,the two operations are adjoiont –up to an adjunctor–.
Walter Ferrer Santos; Mauricio Guillermo; Octavio Malherbe. Changing the structure in implicative algebras
![Page 83: Changing the structure in implicative algebrasédrot.fr/montevideo2016/ferrer-slides.pdf · Changing the structure in implicative algebras ... Interior and closure operators Use of](https://reader033.vdocuments.pub/reader033/viewer/2022052722/5f0d08a47e708231d4385944/html5/thumbnails/83.jpg)
IntroductionImplicative algebras, changing the implication
From abstract Krivine structures to structures of “implicative nature”OCAs and triposes
Krivine’s construction; Streicher’s constructionDealing with the lack of a full adjunction
The bullet construction
Streicher’s construction vs. the bullet construction
P 7→ (⊥P)⊥ = P = ι(P) is an interior operator (not Alexandroff).Change→ to→ι= ι→, and ◦ to ◦ι = ι◦. The adjunction propertyfails because we change the operations both with the interioroperator (double perpendicularity).If instead of the double perpendicular ι we take itsA–approximation ι∞ that is an A–operator and callAι∞ = P•(Π) ⊇ P⊥(Π) and as before: cι∞◦ := ◦• and ι∞ →:=→•.The adjunction property holds as we proved in general.
Summary
(P(Π),→, ◦) ⊇ (P•(Π), ι∞ →, cι∞◦) ⊇ (P⊥(Π), ι→, ι◦),(P(Π),→, ◦) ⊇ (P•(Π),→•, ◦•) ⊇ (P⊥(Π),→⊥, ◦⊥).(P(Π),→, ◦) implicative algebra, the two operations are adjoint.(P•(Π), ι∞ →, cι∞◦) = (P•(Π),→•, ◦•) implicative algebra, thetwo operations are adjoint.(P⊥(Π), ι→, ι◦) = (P⊥(Π),→⊥, ◦⊥) not an implicative algebra,the two operations are adjoiont –up to an adjunctor–.
Walter Ferrer Santos; Mauricio Guillermo; Octavio Malherbe. Changing the structure in implicative algebras
![Page 84: Changing the structure in implicative algebrasédrot.fr/montevideo2016/ferrer-slides.pdf · Changing the structure in implicative algebras ... Interior and closure operators Use of](https://reader033.vdocuments.pub/reader033/viewer/2022052722/5f0d08a47e708231d4385944/html5/thumbnails/84.jpg)
IntroductionImplicative algebras, changing the implication
From abstract Krivine structures to structures of “implicative nature”OCAs and triposes
Krivine’s construction; Streicher’s constructionDealing with the lack of a full adjunction
The bullet construction
Streicher’s construction vs. the bullet construction
P 7→ (⊥P)⊥ = P = ι(P) is an interior operator (not Alexandroff).Change→ to→ι= ι→, and ◦ to ◦ι = ι◦. The adjunction propertyfails because we change the operations both with the interioroperator (double perpendicularity).If instead of the double perpendicular ι we take itsA–approximation ι∞ that is an A–operator and callAι∞ = P•(Π) ⊇ P⊥(Π) and as before: cι∞◦ := ◦• and ι∞ →:=→•.The adjunction property holds as we proved in general.
Summary
(P(Π),→, ◦) ⊇ (P•(Π), ι∞ →, cι∞◦) ⊇ (P⊥(Π), ι→, ι◦),(P(Π),→, ◦) ⊇ (P•(Π),→•, ◦•) ⊇ (P⊥(Π),→⊥, ◦⊥).(P(Π),→, ◦) implicative algebra, the two operations are adjoint.(P•(Π), ι∞ →, cι∞◦) = (P•(Π),→•, ◦•) implicative algebra, thetwo operations are adjoint.(P⊥(Π), ι→, ι◦) = (P⊥(Π),→⊥, ◦⊥) not an implicative algebra,the two operations are adjoiont –up to an adjunctor–.
Walter Ferrer Santos; Mauricio Guillermo; Octavio Malherbe. Changing the structure in implicative algebras
![Page 85: Changing the structure in implicative algebrasédrot.fr/montevideo2016/ferrer-slides.pdf · Changing the structure in implicative algebras ... Interior and closure operators Use of](https://reader033.vdocuments.pub/reader033/viewer/2022052722/5f0d08a47e708231d4385944/html5/thumbnails/85.jpg)
IntroductionImplicative algebras, changing the implication
From abstract Krivine structures to structures of “implicative nature”OCAs and triposes
Krivine’s construction; Streicher’s constructionDealing with the lack of a full adjunction
The bullet construction
Streicher’s construction vs. the bullet construction
P 7→ (⊥P)⊥ = P = ι(P) is an interior operator (not Alexandroff).Change→ to→ι= ι→, and ◦ to ◦ι = ι◦. The adjunction propertyfails because we change the operations both with the interioroperator (double perpendicularity).If instead of the double perpendicular ι we take itsA–approximation ι∞ that is an A–operator and callAι∞ = P•(Π) ⊇ P⊥(Π) and as before: cι∞◦ := ◦• and ι∞ →:=→•.The adjunction property holds as we proved in general.
Summary
(P(Π),→, ◦) ⊇ (P•(Π), ι∞ →, cι∞◦) ⊇ (P⊥(Π), ι→, ι◦),(P(Π),→, ◦) ⊇ (P•(Π),→•, ◦•) ⊇ (P⊥(Π),→⊥, ◦⊥).(P(Π),→, ◦) implicative algebra, the two operations are adjoint.(P•(Π), ι∞ →, cι∞◦) = (P•(Π),→•, ◦•) implicative algebra, thetwo operations are adjoint.(P⊥(Π), ι→, ι◦) = (P⊥(Π),→⊥, ◦⊥) not an implicative algebra,the two operations are adjoiont –up to an adjunctor–.
Walter Ferrer Santos; Mauricio Guillermo; Octavio Malherbe. Changing the structure in implicative algebras
![Page 86: Changing the structure in implicative algebrasédrot.fr/montevideo2016/ferrer-slides.pdf · Changing the structure in implicative algebras ... Interior and closure operators Use of](https://reader033.vdocuments.pub/reader033/viewer/2022052722/5f0d08a47e708231d4385944/html5/thumbnails/86.jpg)
IntroductionImplicative algebras, changing the implication
From abstract Krivine structures to structures of “implicative nature”OCAs and triposes
Krivine’s construction; Streicher’s constructionDealing with the lack of a full adjunction
The bullet construction
Streicher’s construction vs. the bullet construction
P 7→ (⊥P)⊥ = P = ι(P) is an interior operator (not Alexandroff).Change→ to→ι= ι→, and ◦ to ◦ι = ι◦. The adjunction propertyfails because we change the operations both with the interioroperator (double perpendicularity).If instead of the double perpendicular ι we take itsA–approximation ι∞ that is an A–operator and callAι∞ = P•(Π) ⊇ P⊥(Π) and as before: cι∞◦ := ◦• and ι∞ →:=→•.The adjunction property holds as we proved in general.
Summary
(P(Π),→, ◦) ⊇ (P•(Π), ι∞ →, cι∞◦) ⊇ (P⊥(Π), ι→, ι◦),(P(Π),→, ◦) ⊇ (P•(Π),→•, ◦•) ⊇ (P⊥(Π),→⊥, ◦⊥).(P(Π),→, ◦) implicative algebra, the two operations are adjoint.(P•(Π), ι∞ →, cι∞◦) = (P•(Π),→•, ◦•) implicative algebra, thetwo operations are adjoint.(P⊥(Π), ι→, ι◦) = (P⊥(Π),→⊥, ◦⊥) not an implicative algebra,the two operations are adjoiont –up to an adjunctor–.
Walter Ferrer Santos; Mauricio Guillermo; Octavio Malherbe. Changing the structure in implicative algebras
![Page 87: Changing the structure in implicative algebrasédrot.fr/montevideo2016/ferrer-slides.pdf · Changing the structure in implicative algebras ... Interior and closure operators Use of](https://reader033.vdocuments.pub/reader033/viewer/2022052722/5f0d08a47e708231d4385944/html5/thumbnails/87.jpg)
IntroductionImplicative algebras, changing the implication
From abstract Krivine structures to structures of “implicative nature”OCAs and triposes
1 Introduction2 Implicative algebras, changing the implication
Interior and closure operatorsUse of the interior operator to change thestructure
3 From abstract Krivine structures to structures of“implicative nature”
Krivine’s construction; Streicher’s constructionDealing with the lack of a full adjunction
4 OCAs and triposes
Walter Ferrer Santos; Mauricio Guillermo; Octavio Malherbe. Changing the structure in implicative algebras
![Page 88: Changing the structure in implicative algebrasédrot.fr/montevideo2016/ferrer-slides.pdf · Changing the structure in implicative algebras ... Interior and closure operators Use of](https://reader033.vdocuments.pub/reader033/viewer/2022052722/5f0d08a47e708231d4385944/html5/thumbnails/88.jpg)
IntroductionImplicative algebras, changing the implication
From abstract Krivine structures to structures of “implicative nature”OCAs and triposes
Back to the main diagram
Going back in the constructions
AKSA•
$$A⊥
zzKOCA
$$
K⊥
::
IPL
{{
K•
dd
HPO
MotivationWith the purpose to further the algebraization program and takeOCAs or more specifically implicative algebras as a foundationalbasis for classical realizability and make sure that we do not looseinformation, we construct maps going back in the diagram.
Walter Ferrer Santos; Mauricio Guillermo; Octavio Malherbe. Changing the structure in implicative algebras
![Page 89: Changing the structure in implicative algebrasédrot.fr/montevideo2016/ferrer-slides.pdf · Changing the structure in implicative algebras ... Interior and closure operators Use of](https://reader033.vdocuments.pub/reader033/viewer/2022052722/5f0d08a47e708231d4385944/html5/thumbnails/89.jpg)
IntroductionImplicative algebras, changing the implication
From abstract Krivine structures to structures of “implicative nature”OCAs and triposes
Back to the main diagram
Going back in the constructions
AKSA•
$$A⊥
zzKOCA
$$
K⊥
::
IPL
{{
K•
dd
HPO
MotivationWith the purpose to further the algebraization program and takeOCAs or more specifically implicative algebras as a foundationalbasis for classical realizability and make sure that we do not looseinformation, we construct maps going back in the diagram.
Walter Ferrer Santos; Mauricio Guillermo; Octavio Malherbe. Changing the structure in implicative algebras
![Page 90: Changing the structure in implicative algebrasédrot.fr/montevideo2016/ferrer-slides.pdf · Changing the structure in implicative algebras ... Interior and closure operators Use of](https://reader033.vdocuments.pub/reader033/viewer/2022052722/5f0d08a47e708231d4385944/html5/thumbnails/90.jpg)
IntroductionImplicative algebras, changing the implication
From abstract Krivine structures to structures of “implicative nature”OCAs and triposes
We can forget about the AKS
From OCAs to AKSWe describe the construction K• : IPL → AKS.
A = (A,≤, app, imp, k , s ,Φ) 7→ K•(A) = (Λ,Π,⊥⊥, app, push, K , S ,QP)
as follows.1 Λ = Π := A;2 ⊥⊥ :=≤ , i.e. s ⊥ π :⇔ s ≤ π;3 app(s, t) := st , push(s, π) := imp(s, π) = s → π;4 K := k , S := s ;5 QP := Φ.
Walter Ferrer Santos; Mauricio Guillermo; Octavio Malherbe. Changing the structure in implicative algebras
![Page 91: Changing the structure in implicative algebrasédrot.fr/montevideo2016/ferrer-slides.pdf · Changing the structure in implicative algebras ... Interior and closure operators Use of](https://reader033.vdocuments.pub/reader033/viewer/2022052722/5f0d08a47e708231d4385944/html5/thumbnails/91.jpg)
IntroductionImplicative algebras, changing the implication
From abstract Krivine structures to structures of “implicative nature”OCAs and triposes
We can forget about the AKS
From OCAs to AKSWe describe the construction K• : IPL → AKS.
A = (A,≤, app, imp, k , s ,Φ) 7→ K•(A) = (Λ,Π,⊥⊥, app, push, K , S ,QP)
as follows.1 Λ = Π := A;2 ⊥⊥ :=≤ , i.e. s ⊥ π :⇔ s ≤ π;3 app(s, t) := st , push(s, π) := imp(s, π) = s → π;4 K := k , S := s ;5 QP := Φ.
Walter Ferrer Santos; Mauricio Guillermo; Octavio Malherbe. Changing the structure in implicative algebras
![Page 92: Changing the structure in implicative algebrasédrot.fr/montevideo2016/ferrer-slides.pdf · Changing the structure in implicative algebras ... Interior and closure operators Use of](https://reader033.vdocuments.pub/reader033/viewer/2022052722/5f0d08a47e708231d4385944/html5/thumbnails/92.jpg)
IntroductionImplicative algebras, changing the implication
From abstract Krivine structures to structures of “implicative nature”OCAs and triposes
We can forget about the AKS
From OCAs to AKSWe describe the construction K• : IPL → AKS.
A = (A,≤, app, imp, k , s ,Φ) 7→ K•(A) = (Λ,Π,⊥⊥, app, push, K , S ,QP)
as follows.1 Λ = Π := A;2 ⊥⊥ :=≤ , i.e. s ⊥ π :⇔ s ≤ π;3 app(s, t) := st , push(s, π) := imp(s, π) = s → π;4 K := k , S := s ;5 QP := Φ.
Walter Ferrer Santos; Mauricio Guillermo; Octavio Malherbe. Changing the structure in implicative algebras
![Page 93: Changing the structure in implicative algebrasédrot.fr/montevideo2016/ferrer-slides.pdf · Changing the structure in implicative algebras ... Interior and closure operators Use of](https://reader033.vdocuments.pub/reader033/viewer/2022052722/5f0d08a47e708231d4385944/html5/thumbnails/93.jpg)
IntroductionImplicative algebras, changing the implication
From abstract Krivine structures to structures of “implicative nature”OCAs and triposes
We can forget about the AKS
From OCAs to AKSWe describe the construction K• : IPL → AKS.
A = (A,≤, app, imp, k , s ,Φ) 7→ K•(A) = (Λ,Π,⊥⊥, app, push, K , S ,QP)
as follows.1 Λ = Π := A;2 ⊥⊥ :=≤ , i.e. s ⊥ π :⇔ s ≤ π;3 app(s, t) := st , push(s, π) := imp(s, π) = s → π;4 K := k , S := s ;5 QP := Φ.
Walter Ferrer Santos; Mauricio Guillermo; Octavio Malherbe. Changing the structure in implicative algebras
![Page 94: Changing the structure in implicative algebrasédrot.fr/montevideo2016/ferrer-slides.pdf · Changing the structure in implicative algebras ... Interior and closure operators Use of](https://reader033.vdocuments.pub/reader033/viewer/2022052722/5f0d08a47e708231d4385944/html5/thumbnails/94.jpg)
IntroductionImplicative algebras, changing the implication
From abstract Krivine structures to structures of “implicative nature”OCAs and triposes
We can forget about the AKS
From OCAs to AKSWe describe the construction K• : IPL → AKS.
A = (A,≤, app, imp, k , s ,Φ) 7→ K•(A) = (Λ,Π,⊥⊥, app, push, K , S ,QP)
as follows.1 Λ = Π := A;2 ⊥⊥ :=≤ , i.e. s ⊥ π :⇔ s ≤ π;3 app(s, t) := st , push(s, π) := imp(s, π) = s → π;4 K := k , S := s ;5 QP := Φ.
Walter Ferrer Santos; Mauricio Guillermo; Octavio Malherbe. Changing the structure in implicative algebras
![Page 95: Changing the structure in implicative algebrasédrot.fr/montevideo2016/ferrer-slides.pdf · Changing the structure in implicative algebras ... Interior and closure operators Use of](https://reader033.vdocuments.pub/reader033/viewer/2022052722/5f0d08a47e708231d4385944/html5/thumbnails/95.jpg)
IntroductionImplicative algebras, changing the implication
From abstract Krivine structures to structures of “implicative nature”OCAs and triposes
We can forget about the AKS
From OCAs to AKSWe describe the construction K• : IPL → AKS.
A = (A,≤, app, imp, k , s ,Φ) 7→ K•(A) = (Λ,Π,⊥⊥, app, push, K , S ,QP)
as follows.1 Λ = Π := A;2 ⊥⊥ :=≤ , i.e. s ⊥ π :⇔ s ≤ π;3 app(s, t) := st , push(s, π) := imp(s, π) = s → π;4 K := k , S := s ;5 QP := Φ.
Walter Ferrer Santos; Mauricio Guillermo; Octavio Malherbe. Changing the structure in implicative algebras
![Page 96: Changing the structure in implicative algebrasédrot.fr/montevideo2016/ferrer-slides.pdf · Changing the structure in implicative algebras ... Interior and closure operators Use of](https://reader033.vdocuments.pub/reader033/viewer/2022052722/5f0d08a47e708231d4385944/html5/thumbnails/96.jpg)
IntroductionImplicative algebras, changing the implication
From abstract Krivine structures to structures of “implicative nature”OCAs and triposes
We can forget about the AKS
From OCAs to AKSWe describe the construction K• : IPL → AKS.
A = (A,≤, app, imp, k , s ,Φ) 7→ K•(A) = (Λ,Π,⊥⊥, app, push, K , S ,QP)
as follows.1 Λ = Π := A;2 ⊥⊥ :=≤ , i.e. s ⊥ π :⇔ s ≤ π;3 app(s, t) := st , push(s, π) := imp(s, π) = s → π;4 K := k , S := s ;5 QP := Φ.
Walter Ferrer Santos; Mauricio Guillermo; Octavio Malherbe. Changing the structure in implicative algebras
![Page 97: Changing the structure in implicative algebrasédrot.fr/montevideo2016/ferrer-slides.pdf · Changing the structure in implicative algebras ... Interior and closure operators Use of](https://reader033.vdocuments.pub/reader033/viewer/2022052722/5f0d08a47e708231d4385944/html5/thumbnails/97.jpg)
IntroductionImplicative algebras, changing the implication
From abstract Krivine structures to structures of “implicative nature”OCAs and triposes
Back to the main diagram
Forgetting the AKS
AKSA•
$$A⊥
zzKOCA
H$$
K⊥
::
IPLH
{{
K•
dd
HPO
There is no need for the AKS when we apply H.
Assume that A is a KOCA or an implicative algebra.1 If A is a KOCA, then A and A⊥(K⊥(A)) are isomorphic. Hence,
they produce isomorphic HPOs and triposes ... and topoi.2 If A is a IPL, then H(A) and H(A•(K•(A))) are equivalent.
Hence, they produce equivalent triposes ... and topoi.
Walter Ferrer Santos; Mauricio Guillermo; Octavio Malherbe. Changing the structure in implicative algebras
![Page 98: Changing the structure in implicative algebrasédrot.fr/montevideo2016/ferrer-slides.pdf · Changing the structure in implicative algebras ... Interior and closure operators Use of](https://reader033.vdocuments.pub/reader033/viewer/2022052722/5f0d08a47e708231d4385944/html5/thumbnails/98.jpg)
IntroductionImplicative algebras, changing the implication
From abstract Krivine structures to structures of “implicative nature”OCAs and triposes
Back to the main diagram
Forgetting the AKS
AKSA•
$$A⊥
zzKOCA
H$$
K⊥
::
IPLH
{{
K•
dd
HPO
There is no need for the AKS when we apply H.
Assume that A is a KOCA or an implicative algebra.1 If A is a KOCA, then A and A⊥(K⊥(A)) are isomorphic. Hence,
they produce isomorphic HPOs and triposes ... and topoi.2 If A is a IPL, then H(A) and H(A•(K•(A))) are equivalent.
Hence, they produce equivalent triposes ... and topoi.
Walter Ferrer Santos; Mauricio Guillermo; Octavio Malherbe. Changing the structure in implicative algebras
![Page 99: Changing the structure in implicative algebrasédrot.fr/montevideo2016/ferrer-slides.pdf · Changing the structure in implicative algebras ... Interior and closure operators Use of](https://reader033.vdocuments.pub/reader033/viewer/2022052722/5f0d08a47e708231d4385944/html5/thumbnails/99.jpg)
IntroductionImplicative algebras, changing the implication
From abstract Krivine structures to structures of “implicative nature”OCAs and triposes
The last piece of the constructionWe want to show that we do not loose any information by changing theimplication as we have been doing.
The final comparison
AKSAid
$$A•��
A⊥zz
KOCAH
$$
IPLH��
IPLH
{{HPO
Assume that K is an abstract Krivine structure: then the inclusions
H(A⊥(K)) ⊆ H(A•(K)) ⊆ H(A(K)),
are equivalences of preorders.
Walter Ferrer Santos; Mauricio Guillermo; Octavio Malherbe. Changing the structure in implicative algebras
![Page 100: Changing the structure in implicative algebrasédrot.fr/montevideo2016/ferrer-slides.pdf · Changing the structure in implicative algebras ... Interior and closure operators Use of](https://reader033.vdocuments.pub/reader033/viewer/2022052722/5f0d08a47e708231d4385944/html5/thumbnails/100.jpg)
IntroductionImplicative algebras, changing the implication
From abstract Krivine structures to structures of “implicative nature”OCAs and triposes
Thank you for your attention
Walter Ferrer Santos; Mauricio Guillermo; Octavio Malherbe. Changing the structure in implicative algebras