Infinitary logics and abstract elementary classes
HTML articles powered by AMS MathViewer
- by Saharon Shelah and Andrés Villaveces PDF
- Proc. Amer. Math. Soc. 150 (2022), 371-380 Request permission
Abstract:
We prove that every abstract elementary class (a.e.c.) with Löwenheim–Skolem–Tarski (LST) number $\kappa$ and vocabulary $\tau$ of cardinality $\leq \kappa$ can be axiomatized in the logic ${\mathbb L}_{\beth _2(\kappa )^{+++},\kappa ^+}(\tau )$. An a.e.c. $\mathcal {K}$ in vocabulary $\tau$ is therefore an EC class in this logic, rather than merely a PC class. This constitutes a major improvement on the level of definability previously given by the Presentation Theorem. As part of our proof, we define the canonical tree $\mathcal S={\mathcal S_\mathcal {K}}$ of an a.e.c. $\mathcal {K}$. This turns out to be an interesting combinatorial object of the class, beyond the aim of our theorem. Furthermore, we study a connection between the sentences defining an a.e.c. and the relatively new infinitary logic $L^1_\lambda$.References
- Mirna Džamonja and Jouko Väänänen, Chain logic and shelah’s infinitary logic, To appear in the Israel J. Math.
- Esther Gruenhut and Saharon Shelah, Uniforming $n$-place functions on well founded trees, Set theory and its applications, Contemp. Math., vol. 533, Amer. Math. Soc., Providence, RI, 2011, pp. 267–280. MR 2777753, DOI 10.1090/conm/533/10512
- Péter Komjáth and Saharon Shelah, A partition theorem for scattered order types, Combin. Probab. Comput. 12 (2003), no. 5-6, 621–626. Special issue on Ramsey theory. MR 2037074, DOI 10.1017/S0963548303005686
- J. A. Makowsky, Saharon Shelah, and Jonathan Stavi, $\Delta$-logics and generalized quantifiers, Ann. Math. Logic 10 (1976), no. 2, 155–192. MR 457146, DOI 10.1016/0003-4843(76)90021-8
- Saharon Shelah, Classification of nonelementary classes. II. Abstract elementary classes, Classification theory (Chicago, IL, 1985) Lecture Notes in Math., vol. 1292, Springer, Berlin, 1987, pp. 419–497. MR 1033034, DOI 10.1007/BFb0082243
- Saharon Shelah, Nice infinitary logics, J. Amer. Math. Soc. 25 (2012), no. 2, 395–427. MR 2869022, DOI 10.1090/S0894-0347-2011-00712-1
- Jouko Väänänen and Andrés Villaveces, A syntactic approach to Shelah’s logic $L^1_\kappa$, submitted.
Additional Information
- Saharon Shelah
- Affiliation: Einstein Institute of Mathematics, Edmond J. Safra Campus, Givat Ram, The Hebrew University of Jerusalem, 91904, Israel; and Department of Mathematics, Hill Center - Busch Campus, Rutgers, The State University of New Jersey, 110 Frelinghuysen Road, Piscataway, New Jersey 08854-8019
- MR Author ID: 160185
- ORCID: 0000-0003-0462-3152
- Andrés Villaveces
- Affiliation: Departamento de Matemáticas, Universidad Nacional de Colombia, Ciudad Universitaria, Carrera 45 # 26-85, Bogotá 111321, Colombia
- ORCID: 0000-0002-6611-4364
- Email: avillavecesn@unal.edu.co
- Received by editor(s): November 11, 2019
- Received by editor(s) in revised form: October 3, 2020, and January 26, 2021
- Published electronically: October 19, 2021
- Additional Notes: Research was partially supported by NSF grant no. DMS 1833363 and by Israel Science Foundation (ISF) grant no. 1838/19
- Communicated by: Heike Mildenberger
- © Copyright 2021 American Mathematical Society
- Journal: Proc. Amer. Math. Soc. 150 (2022), 371-380
- MSC (2020): Primary 03C48, 03C40, 03C75, 03C95, 03E02
- DOI: https://doi.org/10.1090/proc/15688
- MathSciNet review: 4335884