Nice infinitary logics
Abstract
Ordinary infinitary languages Llambda, kappa satisfy the Interpolation Theorem only in the case lambda <= aleph1, kappa = aleph0, this include first order logic of course. There are also some pairs of such logics satifying interpolation, e.g. (Llambda+,aleph0, L(2lambda)+, lambda+) . Does this come from an intermidiate logic satisfying it? Is it nice? unique? We define for kappa = bethkappa a new logic L1kappa such that Lkappa omega< L1kappa LLkappa kappa and L1kappa is very nice; in particular satisfies the Interpolation Theorem. Moreover, L1kappa has a model--theoretic characterization in the style of Lindstrom's Theorem in terms of a form of undefinability of well--order. We also define for strong limit kappa of cofinality aleph0 a logic L2kappa+ such that Lkappa+, aleph0<L2kappa+<Lkappa+, kappa and L2kappa+ satisfies the Interpolation Theorem.
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.