Skip to main content
Log in

Shelah’s eventual categoricity conjecture in universal classes: part II

  • Published:
Selecta Mathematica Aims and scope Submit manuscript

Abstract

We prove that a universal class categorical in a high-enough cardinal is categorical on a tail of cardinals. As opposed to other results in the literature, we work in ZFC, do not require the categoricity cardinal to be a successor, do not assume amalgamation, and do not use large cardinals. Moreover we give an explicit bound on the “high-enough” threshold:

Theorem 0.1 Let \(\psi \) be a universal \(\mathbb {L}_{\omega _1, \omega }\) sentence (in a countable vocabulary). If \(\psi \) is categorical in some \(\lambda \ge \beth _{\beth _{\omega _1}}\), then \(\psi \) is categorical in all \(\lambda ' \ge \beth _{\beth _{\omega _1}}\).

As a byproduct of the proof, we show that a conjecture of Grossberg holds in universal classes:

Corollary 0.2 Let \(\psi \) be a universal \(\mathbb {L}_{\omega _1, \omega }\) sentence (in a countable vocabulary) that is categorical in some \(\lambda \ge \beth _{\beth _{\omega _1}}\), then the class of models of \(\psi \) has the amalgamation property for models of size at least \(\beth _{\beth _{\omega _1}}\).

We also establish generalizations of these two results to uncountable languages. As part of the argument, we develop machinery to transfer model-theoretic properties between two different classes satisfying a compatibility condition (agreeing on any sufficiently large cardinals in which either is categorical). This is used as a bridge between Shelah’s milestone study of universal classes (which we use extensively) and a categoricity transfer theorem of the author for abstract elementary classes that have amalgamation, are tame, and have primes over sets of the form \(M \cup \{a\}\).

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. Baldwin, J.T.: Categoricity, volume 50 of University Lecture Series. American Mathematical Society, Providence (2009)

    Google Scholar 

  2. Boney, W.: Tameness from large cardinal axioms. J. Symb. Log. 79(4), 1092–1119 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  3. Boney, W., Grossberg, R., Kolesnikov, A., Vasey, S.: Canonical forking in AECs. Ann. Pure Appl. Log. 167(7), 590–613 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  4. Boney, W., Vasey, S.: A survey on tame abstract elementary classes. To appear in Beyond first order model theory. http://arxiv.org/abs/1512.00060v4

  5. Chang, C.: Some remarks on the model theory of infinitary languages. In: Barwise, J. (ed.) The Syntax and Semantics of Infinitary Languages, volume 72 of Lecture Notes in Mathematics, pp. 36–63. Springer, Berlin (1968)

    Chapter  Google Scholar 

  6. Grossberg, R.: Classification theory for abstract elementary classes. Contemp. Math. 302, 165–204 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  7. Grossberg, R., Kolesnikov, A.: Superior abstract elementary classes are tame (preprint). http://www.math.cmu.edu/~rami/AtameP.pdf

  8. Grossberg, R., Shelah, S.: On the number of nonisomorphic models of an infinitary theory which has the infinitary order property. Part A. J. Symb. Log. 51(2), 302–322 (1986)

    Article  MATH  Google Scholar 

  9. Grossberg, R., VanDieren, M.: Categoricity from one successor cardinal in tame abstract elementary classes. J. Math. Log. 6(2), 181–201 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  10. Grossberg, R., VanDieren, M.: Galois-stability for tame abstract elementary classes. J. Math. Log. 6(1), 25–49 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  11. Grossberg, R., VanDieren, M.: Shelah’s categoricity conjecture from a successor for tame abstract elementary classes. J. Symb. Log. 71(2), 553–568 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  12. Kolesnikov, A., Lambie-Hanson, C.: The Hanf number for amalgamation of coloring classes. J. Symb. Log. 81(2), 570–583 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  13. Kueker, D.W.: Abstract elementary classes and infinitary logics. Ann. Pure Appl. Log. 156, 274–286 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  14. Makkai, M., Shelah, S.: Categoricity of theories in \({L}_{\kappa,\omega }\), with \(\kappa \) a compact cardinal. Ann. Pure Appl. Log. 47, 41–97 (1990)

    Article  MathSciNet  MATH  Google Scholar 

  15. Malitz, J.: Universal classes in infinitary languages. Duke Math. J. 36(3), 621–630 (1969)

    Article  MathSciNet  MATH  Google Scholar 

  16. Morley, M.: Categoricity in power. Trans. Am. Math. Soc. 114, 514–538 (1965)

    Article  MathSciNet  MATH  Google Scholar 

  17. Shelah, S.: Categoricity for abstract classes with amalgamation (updated). Oct. 29, (2004) version. http://shelah.logic.at/files/394.pdf

  18. Shelah, S.: Classification theory for non-elementary classes I: the number of uncountable models of \(\psi \in {L}_{\omega _1, \omega }\). Part A. Isr. J. Math. 46(3), 214–240 (1983)

    Article  Google Scholar 

  19. Shelah, S.: Classification theory for non-elementary classes I: the number of uncountable models of \(\psi \in {L}_{\omega _1, \omega }\). Part B. Isr. J. Math. 46(4), 241–273 (1983)

    Article  Google Scholar 

  20. Shelah, S.: Classification of non elementary classes II. Abstract elementary classes. In: Baldwin, J.T. (ed.) Classification Theory (Chicago, IL, 1985), volume 1292 of Lecture Notes in Mathematics, vol. 1292, pp. 419–497. Springer, Berlin (1987)

    Google Scholar 

  21. Shelah, S.: Universal classes. In: Baldwin, J.T. (ed.) Classification Theory (Chicago, IL, 1985), volume 1292 of Lecture Notes in Mathematics, pp. 264–418. Springer, Berlin (1987)

    Google Scholar 

  22. Shelah, S.: Classification Theory and the Number of Non-isomorphic Models, volume 92 of Studies in Logic and the Foundations of Mathematics. North-Holland, Amsterdam (1990)

    Google Scholar 

  23. Shelah, S.: Categoricity for abstract classes with amalgamation. Ann. Pure Appl. Log. 98(1), 261–294 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  24. Shelah, S.: Classification Theory for Abstract Elementary Classes, volume 18 of Studies in Logic: Mathematical Logic and Foundations. College Publications, Marshalls Creek (2009)

    Google Scholar 

  25. Shelah, S.: Classification Theory for Abstract Elementary Classes 2, volume 20 of Studies in Logic: Mathematical logic and foundations. College Publications, Marshalls Creek (2009)

    Google Scholar 

  26. Shelah, S., Villaveces, A.: Toward categoricity for classes with no maximal models. Ann. Pure Appl Log. 97, 1–25 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  27. Tarski, A.: Contributions to the theory of models i. Indaga. Math. 16, 572–581 (1954)

    Article  MathSciNet  MATH  Google Scholar 

  28. Vasey, S.: Downward categoricity from a successor inside a good frame. Ann. Pure Appl. Log. (to appear). http://arxiv.org/abs/1510.03780v6

  29. Vasey, S.: Shelah’s eventual categoricity conjecture in tame AECs with primes (preprint). http://arxiv.org/abs/1509.04102v4

  30. Vasey, S.: Shelah’s eventual categoricity conjecture in universal classes. Part I (preprint) http://arxiv.org/abs/1506.07024v9

  31. Vasey, S.: Building independence relations in abstract elementary classes. Ann. Pure Appl. Log. 167(11), 1029–1092 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  32. Vasey, S.: Infinitary stability theory. Arch. Math. Log. 55, 567–592 (2016)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Sebastien Vasey.

Additional information

This material is based upon work done while the author was supported by the Swiss National Science Foundation under Grant No. 155136.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Vasey, S. Shelah’s eventual categoricity conjecture in universal classes: part II. Sel. Math. New Ser. 23, 1469–1506 (2017). https://doi.org/10.1007/s00029-016-0296-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00029-016-0296-0

Keywords

Mathematics Subject Classification

Navigation