Skip to main content
Log in

Determinacy separations for class games

  • Published:
Archive for Mathematical Logic Aims and scope Submit manuscript

Abstract

We show, assuming weak large cardinals, that in the context of games of length \(\omega \) with moves coming from a proper class, clopen determinacy is strictly weaker than open determinacy. The proof amounts to an analysis of a certain level of L that exists under large cardinal assumptions weaker than an inaccessible. Our argument is sufficiently general to give a family of determinacy separation results applying in any setting where the universal class is sufficiently closed; e.g., in third, seventh, or \((\omega +2)\)th order arithmetic. We also prove bounds on the strength of Borel determinacy for proper class games. These results answer questions of Gitman and Hamkins.

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. Barwise, J.: Admissible Sets and Structures: An Approach to Definability Theory, Perspectives in Mathematical Logic. Springer, Berlin (1975)

    Book  MATH  Google Scholar 

  2. Friedman, H.M.: Higher set theory and mathematical practice. Ann. Math. Log. 2(3), 325–357 (1970/1971)

  3. Gitman, V., Hamkins, J.D.: Open determinacy for class games. In: Caicedo, A.E., Cummings, J., Koellner, P., Larson, P. (eds.) Foundations of Mathematics. Contemporary Mathematics, vol. 690, pp. 121–143. American Mathematical Society, Providence, RI (2017)

    Chapter  Google Scholar 

  4. Hachtman, S.: Calibrating determinacy strength in levels of the Borel hierarchy. J. Symb. Log. 82(2), 510–548 (2017). https://doi.org/10.1017/jsl.2017.15

    Article  MathSciNet  MATH  Google Scholar 

  5. Hachtman, S.: Determinacy in third order arithmetic. Ann. Pure Appl. Log. 168(11), 2008–2021 (2017). https://doi.org/10.1016/j.apal.2017.05.004

    Article  MathSciNet  MATH  Google Scholar 

  6. Jech, T.: Set Theory. The Third Millennium Edition, Revised and Expanded. Springer Monographs in Mathematics. Springer, Berlin (2003)

    Google Scholar 

  7. Jensen, R.B.: The fine structure of the constructible hierarchy. Ann. Math. Log. 4, 229–308 (1972). [erratum, ibid. 4 (1972), 443 (1972). With a section by Jack Silver]

    Article  MathSciNet  MATH  Google Scholar 

  8. Mendelson, E.: Introduction to Mathematical Logic. Textbooks in Mathematics, 6th edn. CRC Press, Boca Raton, FL (2015)

    MATH  Google Scholar 

  9. Montalbán, A., Shore, R.A.: The limits of determinacy in second-order arithmetic. Proc. Lond. Math. Soc. (3) 104(2), 223–252 (2012). https://doi.org/10.1112/plms/pdr022

    Article  MathSciNet  MATH  Google Scholar 

  10. Montalbán, A., Shore, R.A.: The limits of determinacy in second order arithmetic: consistency and complexity strength. Israel J. Math. 204(1), 477–508 (2014). https://doi.org/10.1007/s11856-014-1117-9

    Article  MathSciNet  MATH  Google Scholar 

  11. Schindler, R., Zeman, M.: Fine structure. In: Foreman, M., Kanamori, A. (eds.) Handbook of Set Theory, vol. 1, 2, 3, pp. 605–656. Springer, Dordrecht (2010)

    Chapter  Google Scholar 

  12. Schweber, N.: Transfinite recursion in higher reverse mathematics. J. Symb. Log. 80(3), 940–969 (2015). https://doi.org/10.1017/jsl.2015.2

    Article  MathSciNet  MATH  Google Scholar 

  13. Steel, J.R.: Determinateness and subsystems of analysis. ProQuest LLC, Ann Arbor, MI (1977). Thesis (Ph.D.), University of California, Berkeley

Download references

Acknowledgments

I am grateful to Victoria Gitman for introducing me to the questions discussed here. I also thank the American Institute of Mathematics and organizers of the workshop “High and Low Forcing” held in January, 2016, which allowed these initial conversations to take place.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Sherwood Hachtman.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

The author was partially supported in this work by NSF Grant DMS-1246844.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Hachtman, S. Determinacy separations for class games. Arch. Math. Logic 58, 635–648 (2019). https://doi.org/10.1007/s00153-018-0655-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00153-018-0655-y

Keywords

Mathematics Subject Classification

Navigation