Chain Logic and Shelah's Infinitary Logic

Abstract

For a cardinal of the form $κ=\beth_κ$, Shelah's logic $L^1_κ$ has a characterisation as the maximal logic above $\bigcup_{λ<κ} L_{λ, ω}$ satisfying Strong Undefinability of Well Order (SUDWO). SUDWO is a strengthening of the Undefinability of Well Order (UDWO). We prove that if $κ$ is singular of countable cofinality, Karp's chain logic \cite{Karpintroduceschain} is above $L^1_κ$, while it is already known that it satisfies UDWO and Interpolation. Moreover, we show that in these circumstances, the chain logic is -- in a sense -- maximal among logics with chain models to satisfy UDWO. We then show that the chain logic gives a partial solution to Problem 1.4. from Shelah's \cite{Sh797}, which asked whether for $κ$ singular of countable cofinality there was a logic strictly between $ L_{κ^+, ω}$ and $L_{κ^+, κ^+}$ having Interpolation. We show that modulo accepting as the upper bound a model class of $L_{κ, κ}$, Karp's chain logic satisfies the required properties. In addition, we show that this chain logic is not $κ$-compact, a question that we have asked on various occasions. We contribue to the further development of chain logic by proving the Union Lemma and identifying the chain-independent fragment of the logic, showing that it still has considerable expressive power. In conclusion, we have shown that the simply defined chain logic emulates the logic $L^1_κ$ in satisfying Interpolation, undefinability of well-order and maximality with respect to it, and the Union Lemma. In addition it has a Completeness Theorem.