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

arXiv:2511.06945 · math.CT, math.LO · Submitted 2025-11-10 · Read on arXiv

Listen

Radio episode about this paper

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.

M.E. Maiettia, D. Trottaa

University of Padova

math.CT, math.LO

Submitted: 2025-11-10

Updated: 2026-11-10

Project page: https://jlwrigley.github.io/thesis/thesis_wrigley.pdf

License: http://creativecommons.org/publicdomain/zero/1.0/

Importance score: 83/100

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

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

Summary

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

Abstracting Localic Sheafification

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

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

Conclusion

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

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

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

Green — the paper says it, and the page is printed. Red — no passage carries it, so treat that sentence as unverified. The same check runs on your own text: check a summary against its source, $5.

Improvements for AI systems

  1. System can construct toposes of j-sheaves for any full tripos P by identifying a geometric embedding P,→ P∃, which induces a geometric embedding of toposes TP,→ TP ∃. This allows the system to present realizability and localic toposes as topoi of j-sheaves with respect to abstract presheaves generated by their generating triposes.

  2. The system can verify that any full tripos whose base category is Set (with the axiom of choice) is ∃-supercompactifiable, which is a crucial property for generalizing the localic picture. This enables the system to treat all standard realizability and localic triposes as belonging to this well-behaved class.

  3. The system can determine if a given lex primary doctrine P is a tripos by checking if it is ∃-supercompactifiable, which is equivalent to checking if its category of points GP has weak dependent products and a generic proof. This provides a concrete algorithmic path for classifying doctrines that yield toposes under the tripos-to-topos construction.

  4. The system can perform an abstract Comparison Lemma by relating the exact completion of the base category C with the tripos-totopos TP ∃, which is equivalent to EP = (GP)ex/lex. This allows for a direct comparison between classical sheafification and constructions arising from full existential completions of doctrines.

  5. The system can prove that for any ∃-supercompactifiable tripos P, its slice doctrine P/X is also an ∃-supercompactifiable full tripos for every object X of C. This capability allows the system to inductively analyze the structure of toposes generated by such doctrines via slicing operations.

Abstract

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.

Sources

Related papers