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\}\).
Similar content being viewed by others
References
Baldwin, J.T.: Categoricity, volume 50 of University Lecture Series. American Mathematical Society, Providence (2009)
Boney, W.: Tameness from large cardinal axioms. J. Symb. Log. 79(4), 1092–1119 (2014)
Boney, W., Grossberg, R., Kolesnikov, A., Vasey, S.: Canonical forking in AECs. Ann. Pure Appl. Log. 167(7), 590–613 (2016)
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
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)
Grossberg, R.: Classification theory for abstract elementary classes. Contemp. Math. 302, 165–204 (2002)
Grossberg, R., Kolesnikov, A.: Superior abstract elementary classes are tame (preprint). http://www.math.cmu.edu/~rami/AtameP.pdf
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)
Grossberg, R., VanDieren, M.: Categoricity from one successor cardinal in tame abstract elementary classes. J. Math. Log. 6(2), 181–201 (2006)
Grossberg, R., VanDieren, M.: Galois-stability for tame abstract elementary classes. J. Math. Log. 6(1), 25–49 (2006)
Grossberg, R., VanDieren, M.: Shelah’s categoricity conjecture from a successor for tame abstract elementary classes. J. Symb. Log. 71(2), 553–568 (2006)
Kolesnikov, A., Lambie-Hanson, C.: The Hanf number for amalgamation of coloring classes. J. Symb. Log. 81(2), 570–583 (2016)
Kueker, D.W.: Abstract elementary classes and infinitary logics. Ann. Pure Appl. Log. 156, 274–286 (2008)
Makkai, M., Shelah, S.: Categoricity of theories in \({L}_{\kappa,\omega }\), with \(\kappa \) a compact cardinal. Ann. Pure Appl. Log. 47, 41–97 (1990)
Malitz, J.: Universal classes in infinitary languages. Duke Math. J. 36(3), 621–630 (1969)
Morley, M.: Categoricity in power. Trans. Am. Math. Soc. 114, 514–538 (1965)
Shelah, S.: Categoricity for abstract classes with amalgamation (updated). Oct. 29, (2004) version. http://shelah.logic.at/files/394.pdf
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)
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)
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)
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)
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)
Shelah, S.: Categoricity for abstract classes with amalgamation. Ann. Pure Appl. Log. 98(1), 261–294 (1999)
Shelah, S.: Classification Theory for Abstract Elementary Classes, volume 18 of Studies in Logic: Mathematical Logic and Foundations. College Publications, Marshalls Creek (2009)
Shelah, S.: Classification Theory for Abstract Elementary Classes 2, volume 20 of Studies in Logic: Mathematical logic and foundations. College Publications, Marshalls Creek (2009)
Shelah, S., Villaveces, A.: Toward categoricity for classes with no maximal models. Ann. Pure Appl Log. 97, 1–25 (1999)
Tarski, A.: Contributions to the theory of models i. Indaga. Math. 16, 572–581 (1954)
Vasey, S.: Downward categoricity from a successor inside a good frame. Ann. Pure Appl. Log. (to appear). http://arxiv.org/abs/1510.03780v6
Vasey, S.: Shelah’s eventual categoricity conjecture in tame AECs with primes (preprint). http://arxiv.org/abs/1509.04102v4
Vasey, S.: Shelah’s eventual categoricity conjecture in universal classes. Part I (preprint) http://arxiv.org/abs/1506.07024v9
Vasey, S.: Building independence relations in abstract elementary classes. Ann. Pure Appl. Log. 167(11), 1029–1092 (2016)
Vasey, S.: Infinitary stability theory. Arch. Math. Log. 55, 567–592 (2016)
Author information
Authors and Affiliations
Corresponding author
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
About this article
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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00029-016-0296-0
Keywords
- Abstract elementary classes
- Universal classes
- Categoricity
- Independence
- Classification theory
- Smoothness
- Tameness
- Prime models