A Unified Approach to Algebraic Set Theory

The paper provides an introduction to the field of Algebraic Set Theory (AST). AST is a flexible categorical framework for studying different kinds of set theories: both classical and constructive, predicative and impredicative. We discuss the basic results in this area, with a particular emphasis on applications to the constructive set theories IZF and CZF. (This paper is a summary of a tutorial on categorical logic given by the second named author at the Logic Colloquium 2006 in Nijmegen.)

💡 Research Summary

The paper presents a concise yet thorough introduction to Algebraic Set Theory (AST), a categorical framework that unifies a wide variety of set‑theoretic systems under a single abstract setting. At its heart lies the notion of a class of small maps, a distinguished collection of morphisms in a category that plays the role of “size” and allows one to internalise the usual set‑theoretic axioms (extensionality, pairing, union, power set, separation, replacement, choice, etc.) within the categorical language. The authors begin by outlining the seven basic axioms (Ax1–Ax7) that a class of small maps must satisfy: closure under composition, stability under pullback, existence of disjoint sums, transitivity (to capture the axiom of replacement), and two “predicative” conditions (predicative closure and predicative restriction) that distinguish impredicative from predicative theories.

These axioms are then shown to give rise to an internal logic of the ambient category. Logical connectives correspond to categorical constructions (products, coproducts, exponentials), while existential quantification is interpreted via the transitivity axiom and universal quantification via the predicative closure. In this way, the category equipped with a class of small maps behaves like a model of a set theory, but the underlying logic can be either classical or intuitionistic depending on the ambient category.

The paper devotes particular attention to two constructive set theories: Intuitionistic Zermelo–Fraenkel (IZF) and Constructive Zermelo–Fraenkel (CZF). For IZF, the authors require the class of small maps to be impredicative: it must satisfy the full set of axioms, including predicative closure, which yields a model supporting full replacement and choice. For CZF, the predicative restriction axiom is weakened, reflecting the constructive emphasis on finite or bounded constructions; consequently the resulting model validates the CZF axioms (bounded separation, collection, and the axiom of subset). The paper demonstrates how both theories can be obtained by varying the small‑map axioms, thereby illustrating the flexibility of the AST approach.

Concrete examples are provided to ground the abstract development. Realizability models, built from partial combinatory algebras, are shown to give rise to a class of small maps satisfying the required axioms, thus furnishing models of IZF. Sheaf models over a Grothendieck topology are also examined; the authors explain how the sheafification process preserves the small‑map structure, allowing one to transport models of IZF or CZF to a sheaf‑theoretic context and thereby obtain new, often more geometric, models.

In the concluding section, the authors outline future research directions. They suggest extending the small‑map framework to accommodate higher‑order logics, to explore mixed predicative‑impredicative systems, and to investigate connections with type theory and homotopy‑theoretic foundations. By presenting a unified categorical language for set theory, the paper positions AST as a powerful tool for both analyzing existing set‑theoretic foundations and constructing novel models that bridge classical, intuitionistic, and constructive paradigms.