Comparing material and structural set theories
Abstract
We study elementary theories of well-pointed toposes and pretoposes, regarded as category-theoretic or "structural" set theories in the spirit of Lawvere's "Elementary Theory of the Category of Sets". We consider weak intuitionistic and predicative theories of pretoposes, and we also propose category-theoretic versions of stronger axioms such as unbounded separation, replacement, and collection. Finally, we compare all of these theories formally to traditional membership-based or "material" set theories, using a version of the classical construction based on internal well-founded relations.
- Publication:
-
arXiv e-prints
- Pub Date:
- August 2018
- DOI:
- 10.48550/arXiv.1808.05204
- arXiv:
- arXiv:1808.05204
- Bibcode:
- 2018arXiv180805204S
- Keywords:
-
- Mathematics - Logic;
- Mathematics - Category Theory
- E-Print:
- 41 pages. This is a revised version of the first half of arxiv:1004.3802. v2: Final version to appear in APAL. v3: Resubmission under CC-BY-NC-ND to comply with publisher policy