×

Set theory and structures. (English) Zbl 1528.03011

Centrone, Stefania (ed.) et al., Reflections on the foundations of mathematics. Univalent foundations, set theory and general thoughts. Based on the conference on foundations of mathematics: univalent foundations and set theory, FOMUS, Bielefeld, Germany, July 18–23, 2016. Cham: Springer. Synth. Libr. 407, 223-253 (2019).
Summary: Set-theoretic and category-theoretic foundations represent different perspectives on mathematical subject matter. In particular, category-theoretic language focusses on properties that can be determined up to isomorphism within a category, whereas set theory admits of properties determined by the internal structure of the membership relation. Various objections have been raised against this aspect of set theory in the category-theoretic literature. In this article, we advocate a methodological pluralism concerning the two foundational languages, and provide a theory that fruitfully interrelates a ‘structural’ perspective to a set-theoretic one. We present a set-theoretic system that is able to talk about structures more naturally, and argue that it provides an important perspective on plausibly structural properties such as cardinality. We conclude the language of set theory can provide useful information about the notion of mathematical structure.
For the entire collection see [Zbl 1502.03003].

MSC:

03A05 Philosophical and critical aspects of logic and foundations
00A30 Philosophy of mathematics
03E30 Axiomatics of classical set theory and its fragments
18A15 Foundations, relations to logic and deductive systems

References:

[1] Antos, C., Barton, N., & Friedman, S.-D. Universism and extensions of V . Submitted. https:// arxiv.org/abs/1708.05751. · Zbl 1500.03002
[2] Awodey, S. (1996). Structure in mathematics and logic: A categorical perspective. Philosophia Mathematica, 4(3), 209-237. · Zbl 0874.00012
[3] Bagaria, J., & Brooke-Taylor, A. (2013). On colimits and elementary embeddings. The Journal of Symbolic Logic, 78(2), 562-578. · Zbl 1275.03144
[4] Baldwin, J. T. (2018). Model theory and the philosophy of mathematical practice: Formalization without foundationalism. Cambridge: Cambridge University Press. · Zbl 1393.03002
[5] Barton, N. (2016). Multiversism and concepts of set: How much relativism is acceptable? (pp. 189-209). Cham: Springer International Publishing. · Zbl 1436.03017
[6] Barton, N. (2018). Forcing and the universe of sets: Must we lose insight? Forthcoming in the Journal of Philosophical Logic.
[7] Bell, J. (2011). Set theory: Boolean-valued models and independence proofs. Oxford: Oxford University Press. · Zbl 1233.03002
[8] Benacerraf, P. (1965). What numbers could not be. Philosophical Review, 74(1), 47-73.
[9] Caicedo, A. E., Cummings, J., Koellner, P., & Larson, P. B. (Eds.). (2017). Foundations of Mathematics: Logic at Harvard Essays in Honor of W. Hugh Woodin’s 60th Birthday (Volume 690 of Contemporary Mathematics). Providence: American Mathematical Society. · Zbl 1367.03010
[10] Di Liberti, I., & Loregian, F. (2018). Homotopical algebra is not concrete. Journal of Homotopy and Related Structures, 13, 673-687. · Zbl 1405.55021
[11] Ernst, M. (2015). The prospects of unlimited category theory: Doing what remains to be done. The Review of Symbolic Logic, 8(2), 306-327. · Zbl 1349.18003
[12] Ernst, M. (2017). Category theory and foundations. In E. Landry (Ed.), Landry (2017) (pp. 69-89). Oxford: Oxford University Press. · Zbl 1496.18003
[13] Ewald, W. B. (Ed.). (1996). From Kant to Hilbert. A source book in the foundations of mathematics (Vol. I). Oxford: Oxford University Press. · Zbl 0859.01002
[14] Feferman, S. (1977). Categorical foundations and foundations of category theory. In R. E. Butts & J. Hintikka (Eds.), Logic, foundations of mathematics, and computability theory (pp. 149-169). Dordrecht: Springer. · Zbl 0401.18001
[15] Freyd, P. (1970). Homotopy is not concrete (pp. 25-34). Berlin/Heidelberg: Springer. Goldblatt, R. (1984). Topoi: The categorial analysis of logic. Amsterdam: Dover Publications.
[16] Hamkins, J. D. (2012). The set-theoretic multiverse. The Review of Symbolic Logic, 5(3), 416-449. · Zbl 1260.03103
[17] Hellman, G. (2006). Against ’absolutely everything’! In A. Rayo & G. Uzquiano (Eds.), Absolute generality. New York: Clarendon Press.
[18] Isaacson, D. (2011). The reality of mathematics and the case of set theory. In Z. Noviak & A. Simonyi (Eds.), Truth, reference, and realism (pp. 1-75). Budapest/New York: Central European University Press.
[19] Landry, E. (Ed.). (2017). Categories for the working philosopher. Oxford: Oxford University Press. · Zbl 1491.03006
[20] Landry, E., & Marquis, J.-P. (2005). Categories in context: Historical, foundational, and philosophical †. Philosophia Mathematica, 13(1), 1. · Zbl 1078.18001
[21] Lawvere, W. (1965). An elementary theory of the category of sets. Proceedings of the National Academy of Science of the U.S.A., 52, 1506-1511. · Zbl 0141.00603
[22] Lawvere, W., & McLarty, C. (2005). An elementary theory of the category of sets (long version) with commentary. In Reprints in Theory and Applications of Categories 11 (pp. 1-35). TAC. · Zbl 1072.18005
[23] Leinster, T. (2014). Rethinking set theory. The American Mathematical Monthly, 121(5), 403-415. Mac Lane, S. (1971). Categorical algebra and set-theoretical foundations. In Scott and Jech (1971) (pp. 231-240). Providence: American Mathematical Society.
[24] Mac Lane, S. (1986). Mathematics: Form and function. New York: Springer. · Zbl 0666.00019
[25] Maddy, P. (2017). Set-theoretic foundations. In Caicedo et al. (2017) (pp. 289-322). Providence: American Mathematical Society. · Zbl 1417.03086
[26] Maddy, P. (2019). What do we want a foundation to do? In this volume. · Zbl 1528.03046
[27] Makkai, M. (1998). Towards a categorical foundation of mathematics. In Logic Colloquium’95 (Haifa) (Lecture Notes in Logic, Vol. 11, pp. 153-190). Berlin: Springer. · Zbl 0896.03051
[28] Marquis, J. (2013). Mathematical forms and forms of mathematics: Leaving the shores of extensional mathematics. Synthese, 190(12), 2141-2164. · Zbl 1284.00042
[29] Marquis, J.-P. (2017a). Canonical maps. In E. Landry (Ed.), Landry (2017) (pp. 90-112). Oxford: Oxford University Press. · Zbl 1496.18005
[30] Marquis, J.-P. (2017b). Unfolding FOLDS: A foundational framework for abstract mathematical concepts. In E. Landry (Ed.), Landry (2017) (pp. 136-162). Oxford: Oxford University Press. · Zbl 1496.18006
[31] Mathias, A. R. D. (2000). Strong statements of analysis. Bulletin of the London Mathematical Society, 32(5), 513-526. · Zbl 1025.03052
[32] Mathias, A. (2001). The strength of mac lane set theory. Annals of Pure and Applied Logic, 110(1), 107-234. · Zbl 1002.03045
[33] McGee, V. (1997). How we learn mathematical language. The Philosophical Review, 106(1), 35-68.
[34] McLarty, C. (1993). Numbers can be just what they have to. Noûs, 27(4), 487-498. · Zbl 1366.03098
[35] Mclarty, C. (2004). Exploring categorical structuralism. Philosophia Mathematica, 12(1), 37-53. · Zbl 1051.18004
[36] Meadows, T. (2013). What can a categoricity theorem tell us? The Review of Symbolic Logic, 6, 524-544. · Zbl 1326.03011
[37] Menzel, C. (2014). ZF CU , wide sets, and the iterative conception. Journal of Philosophy, 111(2), 57-83.
[38] Muller, F. A. (2001). Sets, classes and categories. British Journal for the Philosophy of Science, 52, 539-573. · Zbl 0994.03003
[39] Osius, G. (1974). Categorical set theory: A characterization of the category of sets. Journal of Pure and Applied Algebra, 4(1), 79-119. · Zbl 0282.02027
[40] Rumfitt, I. (2015). The boundary stones of thought: An essay in the philosophy of logic. Oxford: Oxford University Press.
[41] Scott, D., & Jech, T. (1971). Axiomatic set theory (Axiomatic Set Theory, Number pt. 1). Providence: American Mathematical Society.
[42] Shapiro, S. (1991). Foundations without foundationalism: A case for second-order logic. New York: Oxford University Press. · Zbl 0732.03002
[43] Shepherdson, J. C. (1951). Inner models for set theory-Part I. Journal of Symbolic Logic, 16(3), 161-190. · Zbl 0043.05302
[44] Shepherdson, J. C. (1952). Inner models for set theory-Part II. Journal of Symbolic Logic, 17(4), 225-237. · Zbl 0048.28105
[45] Shulman, M. A. (2008). Set theory for category theory. https://arxiv.org/abs/0810.1279
[46] Shulman, M. A. (2010). Stack semantics and the comparison of material and structural set theories. https://arxiv.org/abs/1004.3802
[47] Tent, K., & Ziegler, M. (2012). A course in model theory (Lecture Notes in Logic). Cambridge: Cambridge University Press. · Zbl 1245.03002
[48] The Univalent Foundations Program. (2013). Homotopy type theory: Univalent foundations of mathematics. http://homotopytypetheory.org/book · Zbl 1298.03002
[49] Tsementzis, D. (2017). Univalent foundations as structuralist foundations. Synthese, 194(9), 3583-3617. https://doi.org/10.1007/s11229-016-1109-x · Zbl 1400.03023 · doi:10.1007/s11229-016-1109-x
[50] Voevodsky, V. (2014). 2013 North American Annual Meeting of the Association for Symbolic Logic: University of Waterloo, Waterloo, ON, Canada May 8-11, 2013. The Bulletin of Symbolic Logic, 20(1), 105-133. · Zbl 1301.03007
[51] Zermelo, E. (1930). On boundary numbers and domains of sets. In Ewald (1996) (Vol. 2, pp. 1208-1233). Oxford University Press.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.