English

Stack semantics and the comparison of material and structural set theories

Category Theory 2010-04-23 v1

Abstract

We extend the usual internal logic of a (pre)topos to a more general interpretation, called the stack semantics, which allows for "unbounded" quantifiers ranging over the class of objects of the topos. Using well-founded relations inside the stack semantics, we can then recover a membership-based (or "material") set theory from an arbitrary topos, including even set-theoretic axiom schemas such as collection and separation which involve unbounded quantifiers. This construction reproduces the models of Fourman-Hayashi and of algebraic set theory, when the latter apply. It turns out that the axioms of collection and replacement are always valid in the stack semantics of any topos, while the axiom of separation expressed in the stack semantics gives a new topos-theoretic axiom schema with the full strength of ZF. We call a topos satisfying this schema "autological."

Keywords

Cite

@article{arxiv.1004.3802,
  title  = {Stack semantics and the comparison of material and structural set theories},
  author = {Michael A. Shulman},
  journal= {arXiv preprint arXiv:1004.3802},
  year   = {2010}
}

Comments

64 pages

R2 v1 2026-06-21T15:13:18.418Z