2000 character limit reached
On the Existence and Disjunction Properties in Structural Set Theory
Published 23 Nov 2023 in math.LO and math.CT | (2312.03717v1)
Abstract: We formulate a definition of the existence property that works with "structural" set theories, in the mode of ETCS (the elementary theory of the category of sets). We show that a range of structural set theories, when formulated using constructive logic, satisfy the disjunction, numerical existence, and existence properties; in particular, intuitionist ETCS, formulated with separation and Shulman's replacement of contexts axiom, satisfies these properties. As a consequence of this, we show that, working constructively, replacement of contexts is strictly weaker than collection.
- S.C. Kleene “On the interpretation of intuitionistic number theory” In Journal of Symbolic Logic 10.4, 1945, pp. 109–124 DOI: 10.2307/2269016
- F.William Lawvere “An elementary theory of the category of Sets” In Proceedings of the National Academy of Sciences 52.6, 1964, pp. 1506–1511 DOI: 10.1073/pnas.52.6.1506
- Harvey Friedman “Some applications of Kleene’s methods for intuitionistic systems” In Cambridge Summer School in Mathematical Logic, 1973, pp. 113–170 DOI: 10.1007/bfb0066773
- John Myhill “Some properties of intuitionistic Zermelo-Frankel set theory” In Cambridge Summer School in Mathematical Logic, 1973, pp. 206–231 DOI: 10.1007/bfb0066775
- Harvey Friedman “The disjunction property implies the numerical existence property” In Proceedings of the National Academy of Sciences 72.8, 1975, pp. 2877–2878 DOI: 10.1073/pnas.72.8.2877
- Andrej Ščedrov and Philip J. Scott “A Note on the Friedman Slash and Freyd Covers” In The L. E. J. Brouwer Centenary Symposium, Proceedings of the Conference held in Noordwijkerhout Elsevier, 1982, pp. 443–452 DOI: 10.1016/s0049-237x(09)70142-9
- Harvey M. Friedman and Andrej Ščedrov “Set existence property for intuitionistic theories with Dependent Choice” In Annals of Pure and Applied Logic 25.2, 1983, pp. 129–140 DOI: 10.1016/0168-0072(83)90011-8
- Michael J. Beeson “Foundations of Constructive Mathematics” Springer, 1985
- Harvey M Friedman and Andrej Ščedrov “The lack of definable witnesses and provably recursive functions in intuitionistic set theories” In Advances in Mathematics 57.1, 1985, pp. 1–13 DOI: 10.1016/0001-8708(85)90103-3
- “Wellfounded trees in categories” In Annals of Pure and Applied Logic 104.1–3, 2000, pp. 189–218 DOI: 10.1016/s0168-0072(00)00012-9
- Michael Rathjen “The disjunction and related properties for constructive Zermelo-Fraenkel set theory” In Journal of Symbolic Logic 70.4, 2005, pp. 1233–1254 DOI: 10.2178/jsl/1129642124
- Michael A. Shulman “Stack semantics and the comparison of material and structural set theories”, 2010 DOI: 10.48550/arXiv.1004.3802
- Michael Shulman “Comparing material and structural set theories” In Annals of Pure and Applied Logic 170.4, 2019, pp. 465–504 DOI: 10.1016/j.apal.2018.11.002
Paper Prompts
Sign up for free to create and run prompts on this paper.