An Algebraic Abstraction of the Localic Sheafification via the Tripos-to-Topos Construction
Maietti, Trotta
Localic and realizability toposes are two central classes of toposes in categorical logic, both arising through the Hyland-Johnstone-Pitts tripos-to-topos construction. We investigate their shared geometric features by providing an algebraic abstraction of the notions of localic presheaves, sheafification and their connection to supercompactification of a locale via an instance of the Comparison Lemma. This can be applied to a broad class of toposes obtained to the tripos-to-topos constructions, including all those generated from a tripos based on the classical category of ZFC-sets. These results provide a unified geometric framework for understanding localic and realizability toposes.
academic
Une Abstraction Algébrique de la Faisceautisation Localique via la Construction Tripos-vers-Topos
Cet article étudie deux classes fondamentales de topos en logique catégorique : les topos localiques (localic toposes) et les topos de réalisabilité (realizability toposes). Ces deux classes de topos sont produites par la construction tripos-vers-topos de Hyland-Johnstone-Pitts. Les auteurs fournissent une abstraction algébrique des préfaisceaux localiques (localic presheaves), de la faisceautisation (sheafification) et de leurs liens avec la supercompactification de locale (locale supercompactification), étudiant ainsi les caractéristiques géométriques communes qu'ils partagent. Ces résultats s'appliquent à une large classe de topos obtenus via la construction tripos-vers-topos, incluant tous les topos générés par des tripos basés sur la catégorie des ensembles ZFC, fournissant un cadre géométrique unifié pour comprendre les topos localiques et les topos de réalisabilité.
Problème central: Les topos localiques et les topos de réalisabilité sont les deux classes les plus fondamentales de topos en logique catégorique. La distinction clé réside dans le fait que les topos localiques sont des topos de faisceaux de Grothendieck, tandis que les topos de réalisabilité ne le sont pas. Bien que les deux puissent être produits par la construction tripos-vers-topos, leurs structures géométriques communes n'ont pas été systématiquement comprises.
Développement historique:
Années 1980: Hyland, Johnstone et Pitts ont introduit le concept de tripos, expliquant d'un point de vue abstrait que la description de Higgs des topos de faisceaux localiques et le topos effectif de Hyland sont des instances d'une même construction générale
Les tripos sont des familles spéciales de hyperdoctrines de Lawvere, et combinés avec la construction tripos-vers-topos, ils peuvent produire des topos
Importance de la recherche:
Les topos localiques correspondent à la théorie classique des faisceaux et à la topologie
Les topos de réalisabilité occupent une position centrale en théorie de la calculabilité et en mathématiques constructives
Une compréhension unifiée de ces deux classes de topos aide à révéler les structures profondes de la logique catégorique
Pour une locale L, le lemme de comparaison classique (Comparison Lemma) donne l'équivalence: PSh(L) ≡ Sh(D(L)), où D(L) est la supercompactification de L
La théorie existante se concentre principalement sur les objets supercompacts dans les topos de Grothendieck, dépendant fortement des coproduits disjoints arbitraires, structures qui ne sont généralement pas disponibles dans les tripos
Absence d'un cadre unifié pour généraliser cette structure géométrique aux topos de réalisabilité
Cet article vise à généraliser le lemme de comparaison du cas localique au niveau des tripos, établissant un cadre géométrique unifié où les topos localiques et les topos de réalisabilité peuvent être compris comme des cas particuliers de cette théorie générale.
Les principales contributions de cet article incluent:
Abstraction de la catégorie des préfaisceaux localiques: Pour un tripos P, généraliser la catégorie des préfaisceaux localiques en EP := (GP)ex/lex, c'est-à-dire la complétion exacte de la catégorie des points GP
Abstraction du concept de supercompactification: Identifier la complétion existentielle complète (full existential completion) P∃ comme correspondant à la supercompactification D(L) de la locale
Généralisation du lemme de comparaison: Prouver que pour une doctrine lex primaire P, on a l'équivalence:
TP∃≡EP
qui est l'abstraction algébrique du lemme de comparaison localique PSh(L) ≡ Sh(D(L))
Caractérisation des tripos ∃-supercompacts: Prouver qu'un tripos P est ∃-supercompact si et seulement si sa catégorie de base possède des produits faiblement dépendants et une preuve générique (generic proof)
Preuve d'une large applicabilité: Tous les tripos basés sur la catégorie des ensembles ZFC (incluant tous les tripos de réalisabilité) sont ∃-supercompacts
Théorie abstraite de la faisceautisation: Pour un tripos ∃-supercompact P, prouver que TP peut être représenté comme un faisceau de Lawvere-Tierney sur EP:
TP≡Shj(EP)
Propriétés de fermeture: Prouver que la classe des tripos ∃-supercompacts est fermée sous les tranches (slicing), étape nécessaire pour l'extension aux fibrés de topos
Énoncé: Si P est une doctrine lex primaire implicative et universelle, et si C possède des produits faiblement dépendants, alors GP possède des produits faiblement dépendants.
Construction: Pour un produit faiblement dépendant dans C:
X ---e---> E ---h---> Z
| | |
f | |
v v v
J --------g--------> I
On construit dans GP:
(X,α) --e--> (E, Pg*h(β) ∧ Ph*g(σ)) --h--> (Z,σ)
| |
f |
v v
(J,β) -----------------g-----------------> (I,γ)
Cet article est un pur travail mathématique théorique et ne contient pas d'expériences au sens traditionnel. Cependant, l'article valide la théorie par de nombreux exemples concrets:
Cet article est une contribution théorique importante au domaine de la logique catégorique, établissant avec succès un cadre géométrique unifié pour les topos localiques et les topos de réalisabilité. En identifiant la complétion existentielle complète comme abstraction algébrique de la supercompactification, et en généralisant le lemme de comparaison localique aux tripos généraux, l'auteur fournit des intuitions théoriques profondes.
Réalisations Principales: Preuve que pour un tripos ∃-supercompact P, on a le tableau géométrique unifié:
TP≡Shj(EP)ouˋEP≡TP∃
Ce résultat non seulement unifie les topos localiques et les topos de réalisabilité, mais s'applique également à une large classe de tripos, incluant tous les tripos basés sur ZFC.
Signification Théorique: Révèle que les classes de topos apparemment différentes partagent une structure géométrique profonde commune, fournissant une nouvelle perspective unifiée pour la logique catégorique.
Valeur Future: Établit les fondations pour des recherches ultérieures sur les fibrés de topos, la métatheorie constructive et les catégories d'ordre supérieur, avec un potentiel d'impact académique à long terme significatif.
Bien que la barrière technique soit élevée, pour les chercheurs en logique catégorique, théorie de la réalisabilité et mathématiques constructives, ceci est un article fondamental incontournable.