Models of set-theory from elementary 2-topoi
There is a long tradition of comparing elementary topos theory with traditional -based set theories such as ZF, beginning with [1, 5, 6]. These two kinds of set theories are well-known to be “mismatched”, in that ZF allows unbounded quantification over sets, whereas this is not possible in the internal logic of a topos. The result is that, from an elementary topos, one can construct a model of only a weak fragment of ZF, in which only bounded quantification is allowed.
Two approaches that overcome this limitation are the “Algebraic Set Theory” of Joyal and Moerdijk [4] and the more recent “Stack Semantics” of Shulman [7]. I will explain a different approach, related to these two, to obtain models of set theory “topos-theoretically”, based on the notion of elementary 2-topos introduced in [8], and which I have been further developing in [2, 3] following ideas of M. Makkai and B. Boshuk.
The notion of 2-topos is an axiomatization of the basic elementary properties of the 2-category of categories, much as the notion of 1-topos is related to the category of sets. The central axiom stipulates that a 2-topos has a special object , playing the role of the 1-category of sets. Thus, 2-topos theory is akin to class-set theory, the objects of the 2-topos being the “classes” (or rather, “large categories”), and the objects of being the “sets”. As I will explain, from the rather simple and natural axioms of an elementary 2-topos, one can produce a model of full (intuitionistic) ZF set theory. This suggests 2-topoi as a natural environment for the algebraic study of set-theoretic universes.
- [1] J.C. Cole, Categories of sets and models of set theory, in: J. Bell and A. Slomson (eds.), Proc. B. Russell Memorial Logic Conference, Leeds, 1973, 351–399.
- [2] J. Helfer, Internal 1-topoi in 2-topoi, accepted at Theory Appl. Categ.
- [3] J. Helfer, Set-theoretic universes and paradoxes in 2-topoi, in preparation.
- [4] A. Joyal and I. Moerdijk, Algebraic set theory, London Math. Soc. Lec. Note Series, 220. Cambridge University Press, Cambridge, 1995.
- [5] W. Mitchell, Boolean topoi and the theory of sets, J. Pure and Applied Alg. 2 (1972), 261–274.
- [6] G. Osius, Categorical set theory: a characterization of the category of sets, J. Pure and Applied Alg. 4 (1974), 79–119.
- [7] M. Shulman, Stack semantics and the comparison of material and structural set theories, preprint arXiv:1004.3802, 2010.
- [8] M. Weber, Yoneda structures from 2-toposes, Appl. Categ. Structures 15 (2007), 259–323.