Preservation theorems for strong first-order logics

Abstract

We prove preservation theorems for Lω1, G, the countable fragment of Vaught's closed game logic. These are direct generalizations of the theorems of o\'s-Tarski (resp. Lyndon) on sentences of Lω1, ω preserved by substructures (resp. homomorphic images). The solution, in ZFC, 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 Vopenka principle and a general definability theorem on subsets preserved by homomorphisms.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…