The Rezk Completion for Elementary Topoi

Kobe Wullaert, Niels van der Weide · 2026

Read The Rezk Completion for Elementary Topoi by Kobe Wullaert, Niels van der Weide (2026) 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-2601-04814.txt.

Introduction

Kobe Wullaert and Niels van der Weide study a tool from category theory in a 2026 paper. They work in a branch of math where proofs can be checked by a computer. In that branch, a good category has the nice trait that sameness of objects and sameness up to a strong match mean the same thing. But many useful ways of building a category do not give that trait at the start.

The tool they use, the Rezk completion, turns such a category into one that does have the trait. The pair extend the tool to elementary topoi, a type of category that acts much like a world of sets. Their work helps folks who write proofs with computer help, since their builds must move cleanly from one form to a matched form.

Catalog record

CREATORKobe Wullaert, Niels van der Weide
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE76 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2601-04814

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

The Rezk Completion for Elementary Topoi Kobe Wullaert, Niels van der Weide Abstract The development of category theory in univalent foundations and the formalization thereof is an active field of research. Categories in that setting are often assumed to be univalent which means that identities and isomorphisms of objects coincide. One consequence hereof is that equivalences and identities coincide for univalent categories and that structure on univalent categories transfers along equivalences. However, constructions such as the Kleisli category, the Karoubi envelope, and the tripos-to-topos construction, do not necessarily give univalent categories. To deal with that problem, one uses the Rezk completion, which completes a category into a univalent one. However, to use the Rezk completion when considering categories with structure, one also needs to show that the Rezk completion inherits the structure from the original category. In this work, we present a modular framework for lifting the Rezk completion from categories to categories with structure. We demonstrate the modularity of our framework by lifting the Rezk completion from categories to elementary topoi in manageable steps. Delft University of Technology, Netherlands and https://kobewullaert.github.io [email protected]://orcid.org/0000-0003-4281-2739 Radboud University Nijmegen, Netherlands and https://nmvdw.github.io [email protected]://orcid.org/0000-0003-1146-4161This research was supported by the NWO project “The Power of Equality” OCENW.M20.380, which is financed by the Dutch Research Council (NWO). We thank Benedikt Ahrens for valuable feedback on the versions of this paper and for the many helpful discussions. Furthermore, we thank Arnoud van der Leer for reviewing the formalization and for refactoring the material on cartesian closed categories. We gratefully acknowledge the work by the Rocq development team in providing the Rocq proof assistant and surrounding infrastructure, as well as their support in keeping UniMath compatible with Rocq. ccs Theory of computation Type theory ccs Theory of computation Logic and verification keywords univalent foundations; univalent categories; Rezk completions; UniMath; formalization; elementary topoi † † runningauthor: K. Wullaert and N. van der Weide † † copyright: Jane Open Access and Joan R. Public † † editors: John Q. Open and Joan R. Access † † event-title: 42nd Conference on Very Important Topics (CVIT 2016) † † event-shorttitle: CVIT 2016 † † event-acronym: CVIT † † year: 2016 † † event-date: December 24–27, 2016 † † event-location: Little Whinging, United Kingdom † † series-volume: 42 † † articleno: 23 1 Introduction Univalent foundations [ 21 , 5 ] has proven itself to be an adequate foundation for the development of mathematics and category theory in particular. In such a foundation, structures adhere to the principle that equality and equivalence of structures coincide, such that equivalent structures are indistinguishable. This principle is known as the univalence principle [ 5 ] . For set-level structures, this principle is a direct consequence of the univalence axiom, which postulates that principle for types. However, for higher-dimensional structures, such as categories, the story is more subtle [ 2 , 21 ] . For categories to adhere to this principle, we need an equivalence between the identity type (\mathcal{A}=\mathcal{C}) and the type (\mathcal{A}\simeq\mathcal{C}) of equivalences . The univalence axiom implies that we have an equivalence between (\mathcal{A}=\mathcal{C}) and the type of isomorphisms (\mathcal{A}\cong\mathcal{C}) . Hence, the univalence principle for categories can be restated as having an equivalence (\mathcal{A}\cong\mathcal{C})\simeq^{(1)}(\mathcal{A}\simeq\mathcal{C}) . However, (1) does not hold in general, unless when we consider univalent categories : categories for which identity and isomorphism for objects are equivalent. The univalence condition for categories is met by many naturally occurring categories and univalent categories correspond to categories in Voevodsky’s simplicial set model of homotopy type theory [ 12 ] . Nevertheless, different constructions do not produce univalent categories; see \cref sec:on-rezk-for-cats. This is where the Rezk completion comes into play. Abstractly, the Rezk completion refers to the univalent completion of a category [ 2 ] . That is, the Rezk completion of a category \mathcal{C} is a univalent category \mathsf{RC}(\mathcal{C}) , together with a functor \mathcal{C}\xrightarrow{\eta_{\mathcal{C}}}\mathsf{RC}(\mathcal{C}) , which satisfies the following universal property. For every univalent category \mathcal{E} , any functor of type \mathcal{C}\to\mathcal{E} factors uniquely through \eta_{\mathcal{C}} . In [ 2 ] , it was shown that this universal property is equivalent to the requirement that \eta_{\mathcal{C}} is a weak equivalence. However, the weakness of this equivalence means that \eta_{\mathcal{C}} need not have an inverse. In particular, structure on \mathcal{C} is not guaranteed to transport across \eta_{\mathcal{C}} to a structure on \mathsf{RC}(\mathcal{C}) . In this work, we present a modular approach to lift the Rezk completion from categories to structured categories, such as elementary topoi. In particular, we show that the Rezk completion of a category inherits the structure of a topos and that the universal property extends to the level of topoi. Furthermore, this work is accompanied by a formalization in the Rocq -library UniMath , and our approach is designed with this formalization in mind. In particular, our approach is modular and is designed to be applicable to a lot of structures a category can have. Furthermore, we expect our approach to be practical for the formalization hereof in any proof assistant based on homotopy type theory. 1.1 Prior Work As for ( 1 -)categories, higher-dimensional categories are supposed to satisfy an additional univalence condition such that they adhere to the univalence principle. A general theory making this precise has been developed in [ 5 ] where a signature for finite-dimensional categorical structures has been developed and a notion of equivalence (indiscernibility) has been formulated for such structures, which for e.g. categories coincides with the notion of equivalence. Different categorical theories have been developed in univalent foundations, including the theory of monoidal categories [ 31 ] , enriched categories [ 23 ] , bicategories [ 1 ] , and double (bi)categories [ 26 , 18 ] . In particular, those works formulated the notion of univalence for such categorical structures, which coincide with the one given by [ 5 ] . The Rezk completion [ 2 ] has been lifted to multiple categorical structures, including some of the mentioned above [ 1 , 31 , 23 ] . Furthermore, the Rezk completion has been constructed for structured groupoids in [ 28 ] , where the structure is defined via higher inductive types. Moreover, univalent category theory, and the Rezk completion in particular, has been used in the study of denotational semantics. For instance, the Rezk completion is used to transform a category with representable maps of presheaves into a univalent category with families [ 4 ] . Furthermore, the Rezk completion is used to relate two different constructions of Scott’s representation theorem, which model the untyped \lambda -calculus [ 22 ] . Lastly, various classes of topoi and their internal logic, based on comprehension categories, are constructed in the univalent setting in [ 25 ] . 1.2 Overview and Contributions This paper is structured as follows: 1. \cref sec:on-rezk-for-cats contains background material on univalent categories and the Rezk completion. 2. In \cref sec:on-lifting-adj, we discuss the framework and strategy for lifting the Rezk completion from categories to structured categories. We start by briefly recalling some of the basics of displayed bicategories. Then we define the notion of displayed universal arrows as an intermediate step for the modular construction of biadjoints. Afterwards, we discuss how such arrows specialize in the

Read the complete text