An Algebraic Abstraction of the Localic Sheafification via the Tripos-to-Topos Construction
M.E. Maietti, D. Trotta · 2025
Read An Algebraic Abstraction of the Localic Sheafification via the Tripos-to-Topos Construction by M.E. Maietti, D. Trotta (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2511-06945.txt.
Introduction
Maria Emilia Maietti and Davide Trotta work in categorical logic, studying two major classes of toposes, abstract universes for mathematical reasoning. Localic toposes arise from geometry, and realizability toposes from computation, yet both are produced by the same tripos-to-topos construction of Hyland, Johnstone, and Pitts. The paper looks for the common geometric structure underneath both classes.
The authors develop an algebraic abstraction of localic presheaves and of localic sheafification, the process that forces a presheaf to respect locality, along with the role of supercompactification in the Comparison Lemma. The resulting system covers a broad class of toposes from the construction, including all set-based triposes. Localic and realizability toposes thus fall under one geometric account, clarifying what the tripos-to-topos machine yields.
Catalog record
| CREATOR | M.E. Maietti, D. Trotta |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 87 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2511-06945
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
An Algebraic Abstraction of the Localic Sheafification via the Tripos-to-Topos Construction M.E. Maietti, D. Trotta Abstract 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. 1 Introduction Localic and realizability toposes represent two of the most fundamental classes of toposes in categorical logic, whose key distinction lies in the fact that localic toposes are Grothendieck toposes of sheaves, whereas realizability toposes are not. In the 1980s, Hyland, Johnstone, and Pitts introduced the notion of tripos [ 18 ] to explain, from an abstract perspective, in what sense Higgs’ description of localic sheaf toposes as \mathsf{H} -valued sets [ 16 ] and Hyland’s Effective topos \mathsf{Eff} [ 20 ] are both instances of the same general construction. Inspired by the works of Higgs [ 16 ] and of Fourman and Scott [ 11 ] , they defined a particular family of Lawvere’s hyperdoctrines [ 25 , 24 , 23 ] , called triposes, together with the tripos-to-topos construction, producing a topos \mathsf{T}_{P} from a given tripos P\colon\mathcal{C}^{\operatorname{op}}\longrightarrow\mathsf{Hey} . Both localic and realizability toposes can then be shown to arise as instances of this general construction for suitable triposes. The main goal of this work is to further investigate the common geometric structures underlying these two classes of toposes from a more geometric and broader categorical perspective. To this end, it is useful to recall some well-known fundamental features of locales and localic toposes: given a locale \mathsf{L} , applying the construction that freely adds suprema to a meet-semilattice yields a supercoherent locale D(\mathsf{L}) [ 1 ] , i.e. the supercompactification of \mathsf{L} . Moreover, by the classical Comparison Lemma, we obtain an equivalence \mathsf{PSh}(\mathsf{L})\equiv\mathsf{Sh}(D(\mathsf{L})). Summarizing, we have the following situation: {\lx@inpgf@ignorespaces\mathsf{L}} {\lx@inpgf@ignorespaces\mathsf{Sh}(\mathsf{L})} {\lx@inpgf@ignorespaces{D(\mathsf{L})}} {\lx@inpgf@ignorespaces\mathsf{Sh}(D(\mathsf{L}))\equiv\mathsf{PSh}(\mathsf{L})} \scriptstyle{\lx@inpgf@ignorespaces\mathsf{Sh}(-)} \scriptstyle{\lx@inpgf@ignorespaces\mathsf{Sh}(-)} \scriptstyle{\lx@inpgf@ignorespaces\dashv} \scriptstyle{\lx@inpgf@ignorespaces\dashv} Our goal is to generalize the previous picture to triposes. In particular, we aim to abstract the notions of localic presheaf category, sheafification, supercompactification of a locale and the equivalence \mathsf{PSh}(\mathsf{L})\simeq\mathsf{Sh}(D(\mathsf{L})) , in a broader context of triposes including also realizability ones. We start by identifying the categorical counterpart of the localic presheaf category. To this purpose, we recall that any localic presheaf topos \mathsf{PSh}(\mathsf{L}) on a locale \mathsf{L} can be described as the \mathsf{ex}/\mathsf{lex} -completion (\mathcal{G}_{\mathsf{L}^{(-)}})_{\mathsf{ex}/\mathsf{lex}} , in the sense of Carboni [ 6 , 7 ] , of the category of points \mathcal{G}_{\mathsf{L}^{(-)}} associated to the localic tripos \mathsf{L}^{(-)}\colon\mathsf{Set}^{\operatorname{op}}\longrightarrow\mathsf{Hey} . Inspired by this fact, we generalize the notion of localic presheaf category \mathsf{E}_{P} for a tripos P by identifying it with the exact completion \mathsf{E}_{P}:=(\mathcal{G}_{P})_{\mathsf{ex}/\mathsf{lex}} of the category of points \mathcal{G}_{P} . Then, to provide an algebraic rendering of the localic instance of the Comparison Lemma, we identify the localic tripos of the supercompactification of a locale with the construction known as the full existential completion [ 33 ] , originally introduced in [ 44 ] , which freely adds existential quantifiers to a given doctrine. This observation is motivated by the fact that, for the localic tripos on a locale \mathsf{L} , its full existential completion coincides with the localic tripos associated to the supercompactification D(\mathsf{L}) , as shown in [ 33 , Thm. 7.32] . Intuitively, the generalization of the notion of a supercompact element of a locale to the setting of a tripos corresponds to replacing the role of arbitrary joins (not necessarily available in a tripos) with existential quantification (see also [ 35 , Sec. 3.2] ). And, hence this kind of generalization differs from the one developed in the context of Grothendieck toposes [ 42 , 5 , 39 ] , whose development crucially relies on arbitrary disjoint coproducts—structures that are not generally available in a tripos. Furthermore, there is a crucial difference between our generalized notion of supercompactification for a tripos and its localic instance: while the supercompactification of a locale is again a locale, the full existential completion of an arbitrary tripos is not, in general, a tripos. Whenever this property holds, we say that the tripos is \exists - supercompactifiable . Finally, we employ all the above notions to show an analogue of the localic instance of the Comparison Lemma, stating that \mathsf{E}_{P}\equiv\mathsf{T}_{{P}^{\exists}} where {P}^{\exists} is the full existential completion of P , and \mathsf{T}_{{P}^{\exists}} its tripos to-topos. This lets us conclude that the category \mathsf{E}_{P} is a topos if and only if P is \exists -supercompactifiable. Whenever P is \exists -supercompactifiable, we also show that the topos \mathsf{T}_{P} generated from P is a category of j_{P} -sheaves for a Lawvere–Tierney topology j_{P} on \mathsf{E}_{P} ; hence, \mathsf{T}_{P} arises as the result of an abstract localic sheafification . The following diagram can summarize the situation: {\lx@inpgf@ignorespaces P} {\lx@inpgf@ignorespaces\mathsf{T}_{P}} {\lx@inpgf@ignorespaces{{P}^{\exists}}} {\lx@inpgf@ignorespaces\mathsf{T}_{{P}^{\exists}}\equiv\mathsf{E}_{P}} \scriptstyle{\lx@inpgf@ignorespaces\mathsf{T}} \scriptstyle{\lx@inpgf@ignorespaces\mathsf{T}} \scriptstyle{\lx@inpgf@ignorespaces\dashv} \scriptstyle{\lx@inpgf@ignorespaces\dashv} where \mathsf{E}_{P}:=(\mathcal{G}_{P})_{\mathsf{ex}/\mathsf{lex}} , and P is a \exists -supercompactifiable tripos. Then we characterize the class of \exists -supercompactifiable triposes by identifying it with the class of triposes whose base category has weak dependent products and a generic proof in the sense of [ 36 , 38 ] , employing the analysis of the tripos-to-topos construction and exact completions developed in [ 40 , 31 , 28 ] . This characterization plays a crucial role in showing that the class of \exists -supercompactifiable triposes includes all triposes over the usual category of sets within Zermelo-Fraenkel set theory with Choice, and hence all realizability triposes, besides localic ones. Among the main examples belonging to this class we recall: the Modified Realizability tripos [ 19 , 46 ] , the Extensional Realizability tripos [ 45 ] , the Dialectica tripos [ 3 ] , the Krivine tripos [ 43 ] . As a further significant example of an \exists -supercompactifiable tripos that is not \mathsf{Set} -based, we mention the tripos of extended Weihrauch degrees recently introduced in [ 34 ] . Finally, to demonstrate the breadth of the class of \exists -supercompactifiable triposes, we prove an analogue of the fundamental theorem of toposes, showing that these triposes are closed under localization. This constitutes a necessary step toward extending our framework to fibrations of toposes, including those formalized within a predicative metalanguage, as in [ 27 ] , where the reference to Lawvere–Tierney sheaves is essential. 2 Preliminaries on doctrines and triposes In this section, we briefly provide some categorical background for analyzing the tripos-to-topos construction via completions of doctrines and their relationship to geometric morphisms between toposes. We begin by recalling the completions of doctrines that we use to prove the main theorems of the paper. 2.1 Lex primary and full existential doctrines The notion of a hyperdoctrine was introduced by F. W. Lawvere in a series of seminal papers [ 25 , 24 ] . We recall here some definitions that will be useful in what follows. Further details on the theory of elementary and