This thesis gives a uniform categorical proof of the disjunction property (DP) and of the existence property (EP) for intuitionistic predicate logic, Heyting arithmetic HA, the arithmetic of finite types HAω (extensional and intensional) and higher order Heyting arithmetic HAH. These results are known; we recover them in the language of doctrines by Maietti and Rosolini. We start from the construction in the notes by Maietti. Then for HA we develop the gluing by Shirasu in terms of first order doctrines. Our original contribution is to adopt the Shirasu gluing for HA and HAω and the generalization of the Shirasu’s gluing as comma object in the 2-category of the primary doctrines with some condition for the generalized gluing to preserve triposes.

This thesis gives a uniform categorical proof of the disjunction property (DP) and of the existence property (EP) for intuitionistic predicate logic, Heyting arithmetic HA, the arithmetic of finite types HAω (extensional and intensional) and higher order Heyting arithmetic HAH. These results are known; we recover them in the language of doctrines by Maietti and Rosolini. We start from the construction in the notes by Maietti. Then for HA we develop the gluing by Shirasu in terms of first order doctrines. Our original contribution is to adopt the Shirasu gluing for HA and HAω and the generalization of the Shirasu’s gluing as comma object in the 2-category of the primary doctrines with some condition for the generalized gluing to preserve triposes.

Disjunction and Existence Properties via Gluing Constructions

SALADINO, FLAVIO VALERIO
2025/2026

Abstract

This thesis gives a uniform categorical proof of the disjunction property (DP) and of the existence property (EP) for intuitionistic predicate logic, Heyting arithmetic HA, the arithmetic of finite types HAω (extensional and intensional) and higher order Heyting arithmetic HAH. These results are known; we recover them in the language of doctrines by Maietti and Rosolini. We start from the construction in the notes by Maietti. Then for HA we develop the gluing by Shirasu in terms of first order doctrines. Our original contribution is to adopt the Shirasu gluing for HA and HAω and the generalization of the Shirasu’s gluing as comma object in the 2-category of the primary doctrines with some condition for the generalized gluing to preserve triposes.
2025
Disjunction and Existence Properties via Gluing Constructions
This thesis gives a uniform categorical proof of the disjunction property (DP) and of the existence property (EP) for intuitionistic predicate logic, Heyting arithmetic HA, the arithmetic of finite types HAω (extensional and intensional) and higher order Heyting arithmetic HAH. These results are known; we recover them in the language of doctrines by Maietti and Rosolini. We start from the construction in the notes by Maietti. Then for HA we develop the gluing by Shirasu in terms of first order doctrines. Our original contribution is to adopt the Shirasu gluing for HA and HAω and the generalization of the Shirasu’s gluing as comma object in the 2-category of the primary doctrines with some condition for the generalized gluing to preserve triposes.
Intuitionistic Logic
Lawvere Doctrines
Freyd Cover
Gluing constructions
Heyting Arithmetic
File in questo prodotto:
File Dimensione Formato  
Saladino_FlavioValerio.pdf

accesso aperto

Dimensione 932.96 kB
Formato Adobe PDF
932.96 kB Adobe PDF Visualizza/Apri

The text of this website © Università degli studi di Padova. Full Text are published under a non-exclusive license. Metadata are under a CC0 License

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.12608/115683