arXiv Analytics

Sign in

arXiv:2010.02145 [math.LO]AbstractReferencesReviewsResources

Infinitary Logics and A.E.C

Saharon Shelah, Andrés Villaveces

Published 2020-10-05Version 1

We prove that every a.e.c. with LST number $\leq \kappa$ and vocabulary $\tau$ of cardinality $\leq \kappa$ can be defined in the logic ${\mathbb L}_{\beth_2(\kappa)^{+++},\kappa^+}(\tau)$. In this logic an a.e.c. is therefore an EC class 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 \emph{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$.

Comments: 13 pages
Categories: math.LO
Subjects: 03C48, 03C75, 03C40
Related articles: Most relevant | Search more
arXiv:2209.05615 [math.LO] (Published 2022-09-12)
Infinitary Logic Has No Expressive Efficiency Over Finitary Logic
arXiv:math/9706225 [math.LO] (Published 1997-06-15)
Stationary sets and infinitary logic
arXiv:2309.16997 [math.LO] (Published 2023-09-29)
Expressive Power of Infinitary Logic and Absolute co-Hopfianity