English

Preservation theorems for strong first-order logics

Logic 2019-12-30 v2 Category Theory

Abstract

We prove preservation theorems for Lω1,G\mathcal{L}_{\omega_1, G}, the countable fragment of Vaught's closed game logic. These are direct generalizations of the theorems of \L{}o\'s-Tarski (resp. Lyndon) on sentences of Lω1,ω\mathcal{L}_{\omega_1, \omega} preserved by substructures (resp. homomorphic images). The solution, in ZFCZFC, only uses general features and can be extended to several variants of other strong first-order logic that do not satisfy the interpolation theorem; instead, the results on infinitary definability are used. This solves an open problem dating back to 1977. Another consequence of our approach is the equivalence of the Vop\v{e}nka principle and a general definability theorem on subsets preserved by homomorphisms.

Keywords

Cite

@article{arxiv.1906.09173,
  title  = {Preservation theorems for strong first-order logics},
  author = {Christian Espíndola},
  journal= {arXiv preprint arXiv:1906.09173},
  year   = {2019}
}

Comments

Added acknowledgements. 8 pages. arXiv admin note: text overlap with arXiv:1906.09169

R2 v1 2026-06-23T10:00:01.935Z