Skip to main content
Log in

Second-Order Characterizable Cardinals and Ordinals

  • Published:
Studia Logica Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Ajtai, M., ‘Isomorphism and higher-order equivalence’, Annals of Mathematical Logic, 16:181–203, 1979.

    Article  Google Scholar 

  2. 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.

    Article  Google Scholar 

  3. Garland, S.J., Second-Order Cardinal Characterizability, Ph.D. Dissertation, Department of Mathematics, University of California, Berkeley, 1967.

  4. 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.

    Google Scholar 

  5. Levy, A., Basic Set Theory, Springer-Verlag, Berlin, 1979.

    Google Scholar 

  6. 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.

    Google Scholar 

  7. 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.

    Google Scholar 

  8. Shapiro, S., Foundations without Foundationalism: A Case for Second-order Logic, Oxford University Press, New York, 1991.

    Google Scholar 

  9. Weaver, G., ‘Homogeneous and universal Dedekind algebras’, Studia Logica, 64:173–192, 2000.

    Article  Google Scholar 

  10. Weaver, G., ‘The model theory of Dedekind algebras’, Paideia Archive, 2001,http://www.bu.edu/wcp/Papers/Logi/LogiWeav.htm.

  11. Weaver, G., and B. George, ‘The Fraenkel-Carnap question for Dedekind algebras’, Mathematical Logic Quarterly, 49:92–96, 2003.

    Article  Google Scholar 

  12. Weaver, G., and B. George, ‘Fraenkel-Carnap properties’, Mathematical Logic Quarterly, 51:285–290, 2005.

    Article  Google Scholar 

  13. Weaver, G., and I. Penev, ‘From ?nitary to infinitary second-order logic’, Mathematical Logic Quarterly, 51:499–506, 2005.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Benjamin R. George.

Additional information

AMS subject classification : 03B15 and 03C85

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11225-006-9016-7

Keywords

Navigation