Abstract
The notions of finite and infinite second-order characterizability of cardinal and ordinal numbers are developed. Several known results for the case of finite characterizability are extended to infinite characterizability, and investigations of the second-order theory of ordinals lead to some observations about the Fraenkel-Carnap question for well-orders and about the relationship between ordinal characterizability and ordinal arithmetic. The broader significance of cardinal characterizability and the relationships between different notions of characterizability are also discussed.
Similar content being viewed by others
References
Ajtai, M., ‘Isomorphism and higher-order equivalence’, Annals of Mathematical Logic, 16:181–203, 1979.
Awodey, S., and E.H. Reck, ‘Completeness and categoricity. part I: nineteenth-century axiomatics to twentieth-century metalogic’, History and Philosophy of Logic, 23:1–30, 2002.
Garland, S.J., Second-Order Cardinal Characterizability, Ph.D. Dissertation, Department of Mathematics, University of California, Berkeley, 1967.
Garland, S. J., ‘Second-order cardinal characterizability’, in D. S. Scott (ed.), Axiomatic Set Theory, Proceedings of Symposia in Pure Mathematics 13, part 2, American Mathematical Society, Providence, 1974, pp. 127–146.
Levy, A., Basic Set Theory, Springer-Verlag, Berlin, 1979.
Montague, R., ‘Reductions of higher-order logic’, in J. W. Addison, L. Henkin, and A. Tarski (eds.), The Theory of Models, North-Holland Publishing Company, Amsterdam, 1965, pp. 252–264.
Pinus, A. G., and H. Rose, ‘Second order equivalence of cardinals: an algebraic approach’, in I. Chajda, M. Droste, G. Eigenthaler, W. B. Müller, and R. Pöschel (eds.), Contributions to General Algebra 13, Verlag Johannes Heyn, Klagenfurt, 2001, 275–284.
Shapiro, S., Foundations without Foundationalism: A Case for Second-order Logic, Oxford University Press, New York, 1991.
Weaver, G., ‘Homogeneous and universal Dedekind algebras’, Studia Logica, 64:173–192, 2000.
Weaver, G., ‘The model theory of Dedekind algebras’, Paideia Archive, 2001,http://www.bu.edu/wcp/Papers/Logi/LogiWeav.htm.
Weaver, G., and B. George, ‘The Fraenkel-Carnap question for Dedekind algebras’, Mathematical Logic Quarterly, 49:92–96, 2003.
Weaver, G., and B. George, ‘Fraenkel-Carnap properties’, Mathematical Logic Quarterly, 51:285–290, 2005.
Weaver, G., and I. Penev, ‘From ?nitary to infinitary second-order logic’, Mathematical Logic Quarterly, 51:499–506, 2005.
Author information
Authors and Affiliations
Corresponding author
Additional information
AMS subject classification : 03B15 and 03C85
Rights and permissions
About this article
Cite this article
George, B.R. Second-Order Characterizable Cardinals and Ordinals. Stud Logica 84, 425–449 (2006). https://doi.org/10.1007/s11225-006-9016-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11225-006-9016-7