An Algebraic Abstraction of the Localic Sheafification via the Tripos-to-Topos Construction

summary

The gist

Localic and realizability toposes are two fundamental classes of toposes in categorical logic, both arising from the Hyland…

In short

The work develops an algebraic abstraction of localic presheaves and sheafification using a tripos-to-topos construction. It defines abstract notions for localic presheaf toposes and supercompactification, showing that they are equivalent to the exact category of points derived from a lex primary doctrine. This reveals deeper geometric structures shared by localic and realizability toposes.

Key concepts

Localic Presheaf Topos
This is an abstract notion of a topos derived from a locale L. It is characterized as the exact category of points EP, which is the ex/lex-completion of the category of points associated with the localic tripos L(−). This formalizes how locales generate specific types of topoi.
Lex Primary Doctrine
A lex primary doctrine P defines a structure that governs how certain logical operations behave within a category. The paper uses this concept to define abstract localic structures, allowing them to be studied independently of specific concrete examples like locales.
$\exists$-Supercompactification
This is an abstract notion related to the full existential completion of a lex primary doctrine S(−). It plays the same role as supercompactification for locales. Proving this property allows researchers to characterize when a tripos generates a specific type of topos.
Tripos-to-Topos Construction
This is the fundamental process used in categorical logic that transforms a tripos (a structure capturing intuitionistic logic) into a topos (a category with richer set-like properties). The paper investigates how this construction relates different classes of toposes.

Terminology used across episodes

This episode discusses

The paper

An Algebraic Abstraction of the Localic Sheafification via the Tripos-to-Topos Construction · Read on arXiv

M.E. Maiettia, D. Trottaa

University of Padova

Localic and realizability toposes are two central classes of toposes in categorical logic, both arising from the Hyland, Johnstone and Pitts tripos-to-topos construction. We investigate the common geometric structure underlying these classes by developing an algebraic abstraction of localic presheaves, localic sheafification, and the role of supercompactification in the Comparison Lemma. The resulting framework applies to a broad class of toposes arising from the tripos-to-topos construction, including all-based triposes. These results establish a common geometric framework encompassing both localic and realizability toposes.

Transcript

Introduction to the show: ident: Mathematics. The day in mathematics: new theorems, new proofs, and what they open.

Ada: We're looking at the paper: "An Algebraic Abstraction of the Localic Sheafification via the Tripos-to-Topos Construction".

Emmy: Here's the gist of the paper. Localic and realizability toposes are two fundamental classes of toposes in categorical logic, both arising from the Hyland, Johnstone and Pitts tripos-to-topos construction The main purpose of this work is to recover the geometric content of toposes obtained from the tripos-to-topos construction and to further investigate the common geometric structures underlying these two classes of toposes Abstracting Localic Presheaves for Lex Primary Doctrines The paper develops an algebraic abstraction of localic presheaves, localic sheafification, and the role of supercompactification in the Comparison Lemma The starting point is to observe that the localic presheaf category admits a purely categorical characterization, stating that for every locale L, the localic presheaf topos is equivalent to the ex/lex-completion of the category of points GL(−) associated with the localic tripos L(−) This leads to defining an abstract notion of localic presheaf topos, which is characterized as the exact category of points EP:= (GP)ex/lex, where GP is the category of points associated with a lex primary doctrine P Abstracting Localic Supercompactification for Lex Primary Doctrines The second key observation is that the full existential completion plays the same role as supercompactification for locales, leading to defining an abstract localic supercompactification, which is identified as the full existential completion of a lex primary doctrine S(−) The paper proves that for a lex primary doctrine S(−), its full existential completion coincides with the localic doctrine associated with the supercompactification D(S), i.e., (S(−))∃ ∼= D(S)(−) Abstracting Localic Comparison Lemma for Lex Primary Doctrines The first main theorem is an abstract analogue of the classical Comparison Lemma, proving that EP ≡ TP ∃, where P∃ denotes the full existential completion of P and TP ∃ its tripos-to-topos construction This result can be summarized by a commutative diagram relating LexDoc, ExDoc, and ExCat The paper then characterizes when EP is a topos and P∃ is a tripos by defining the doctrine ∃-supercompactifiable, showing that P is ∃-supercompactifiable if and only if its full existential completion P∃ is a tripos The final goal is to show that toposes arising from ∃-supercompactifiable triposes admit a presentation as toposes of j-sheaves for a suitable Lawvere-Tierney topology, which specializes in the localic case to the classical localic sheafification This is achieved by proving that whenever a tripos P is ∃-supercompactifiable, there is a geometric embedding P,→ P∃, which induces a geometric embedding of toposes TP,→ TP ∃ Characterization of Abstract Localic Comparison Lemma The main result establishing the equivalence of the regular completion and the category of points is Theorem 5.17, which states that for a lex primary doctrine P, there is an equivalence TP ∃ ≡ (GP)ex/lex = EP This result shows that the tripos-to-topos construction captures both localic sheaf and presheaf toposes as particular cases Characterization of Abstract Localic Sheafification The paper proves that for a ∃-supercompactifiable tripos P, there exists a Lawvere-Tierney topology j on TP ∃ such that TP ≡ Shj (TP ∃) This result extends the classical localic sheafification to the setting of toposes arising from ∃-supercompactifiable triposes Characterization of Abstract Localic Comparison Lemma The paper establishes that a full tripos P is ∃-supercompactifiable if and only if its base category has weak dependent products and a generic proof, which is Corollary 7.6 This result allows for the characterization of abstract localic presheaf toposes as being equivalent to the exact completion of the category of points EP Closure of Abstract Localic Comparison Lemma under Slicing The paper proves that if a full tripos P is ∃-supercompactifiable, then its slice doctrine P/X is also an ∃-supercompactifiable full tripos for every object X of C This shows that the property of being ∃-supercompactifiable is preserved by the full existential completion The paper concludes by showing that for a ∃-supercompactifiable tripos, its tripos-to-topos construction is equivalent to a category of j-sheaves for a LawvereTierney topology that abstracts the sheafification process This result extends the classical localic sheafification, together with its geometric interpretation of localic sheaves as presheaves satisfying a gluing condition The paper demonstrates that localic and realizability toposes share deeper structural features beyond being instances of the tripos-to-topos construction, both being instances of a tripos-to-topos TP generated from a ∃-supercompactifiable tripos P They are both presented as toposes of j-sheaves on an abstract localic presheaf category EP = (GP)ex/lex which coincides with the topos TP ∃ generated by their full existential completion Graphical Summary The constructions considered in this section fit into a commutative diagram summarizing the relationships between LexCat, RegCat, ExCat, LexDoc, and ExDoc The results show that the geometric embeddings of toposes PSh(L) Sh(L) EP RT(A) are related in a way that generalizes the localic case Graphical Summary The final diagram summarizes the results, showing how localic and realizability toposes fit into the framework where TP ∃ TP ≡ EP The assignment from Loc into ∃-Trip is given by L → L(−) and the assignment of Topoi into itself is the identity Graphical Summary The final diagram summarizes our results, showing how localic and realizability toposes fit into the framework where TP ∃ TP ≡ EP The assignment from Loc into ∃-Trip is given by L → L(−) and the assignment of Topoi into itself is the identity Graphical Summary

Paper summary: Ada: So, looking at the "An Algebraic Abstraction of the Localic Sheafification via the Tripos-to-Topos Construction," what's the big picture here? We're seeing this framework apply to a broad class of toposes that arise from triposes, including all Setbased triposes <ref:2511.06945#pg1>.

Emmy: The authors are showing how these abstract tools—the abstraction of localic presheaves, the supercompactification notion, and the comparison lemma—establish a common geometric framework encompassing both localic and realizability toposes <ref:2511.06945#pg1>.

Kolya: It’s about unifying these two different worlds using a single algebraic abstraction for doctrines, which is pretty ambitious. The fact that they connect the regular completion and the category of points through theorem five point one seven is significant <ref:2511.06945#pg3>.

Ada: Yes, that equivalence shows that the tripos-to-topos construction captures both localic sheaf and presheaf toposes as specific cases within this larger structure <ref:2511.06945#pg3>.

Emmy: Ultimately, the paper concludes by showing that for an existsupercompactifiable tripos, its topos is equivalent to a category of j-sheaves defined by a Lawvere-Tierney topology that abstracts the sheafification process <ref:2511.06945#pg3>.

Ada: So, it boils down to this: localic and realizability toposes share deeper structural features beyond just being instances of the tripos-to-topos construction <ref:2511.06945#pg2>. They are both presented as j-sheaves on that abstract presheaf category EP <ref:2511.06945#pg3>.

Kolya: The paper also notes a limitation, which is that this entire framework is built around the concept of existsupercompactifiability <ref:2511.06945#pg3>. If the doctrine P isn't existsupercompactifiable, this whole structure doesn't apply in the way they want it to.

Emmy: That’s right. It sets a condition for when this whole machinery works, and that condition is tied to whether the base category has weak dependent products and a generic proof <ref:2511.06945#pg3>.

Ada: So, the implication is that we have a common geometric language—the framework involving EP and TP ex—that can describe both localic sheaves and realizability toposes through j-sheaf presentations <ref:2511.06945#pg3>.

Conclusion: Ada: So, this paper is about taking two different kinds of toposes—localic and realizability toposes—and showing they actually share a deeper structure <ref:2511.06945#pg3>.

Emmy: Exactly. They're both born from the tripos-to-topos construction, but the authors are building this algebraic abstraction to see what connects them geometrically.

Kolya: It seems like they are using concepts like supercompactification and comparison lemmas to unify these ideas under one umbrella for lex primary doctrines.

Ada: Right, so they’re focusing on abstracting those key steps—the localic presheaves, the supercompactification, and that comparison lemma—to see how everything fits together.

Emmy: And the main result is showing that this unified structure allows them to characterize when a tripos is existsupercompactifiable.

Kolya: That characterization seems tied to whether the base category has weak dependent products and a generic proof <ref:2511.06945#pg3>. So, it’s not just about the math working, but about the conditions on the underlying structure that allow this abstraction to hold up.

Ada: And when they prove that condition holds, they get a nice presentation of these toposes as categories of j-sheaves defined by a Lawvere-Tierney topology.

Emmy: That’s the payoff. It means the classical way we define localic sheafification is actually just a special case within this broader algebraic framework <ref:2511.06945#pg3>.

Kolya: So, what does this mean practically? It suggests that localic and realizability toposes aren't just two separate things, but two different ways of looking at the same fundamental geometric object defined by that abstract presheaf category <ref:2511.06945#pg3>.

Ada: It’s about showing that even though we start with different mathematical setups, the resulting toposes are fundamentally related in a very strong way.

Emmy: And it opens up new avenues for how we study these toposes by treating them as objects within this larger framework of abstract doctrines.

More episodes

← Home