English

Chain Logic and Shelah's Infinitary Logic

Logic 2021-07-22 v4

Abstract

For a cardinal of the form κ=κ\kappa=\beth_\kappa, Shelah's logic Lκ1L^1_\kappa has a characterisation as the maximal logic above λ<κLλ,ω\bigcup_{\lambda<\kappa} L_{\lambda, \omega} satisfying Strong Undefinability of Well Order (SUDWO). SUDWO is a strengthening of the Undefinability of Well Order (UDWO). We prove that if κ\kappa is singular of countable cofinality, Karp's chain logic \cite{Karpintroduceschain} is above Lκ1L^1_\kappa, 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 κ\kappa singular of countable cofinality there was a logic strictly between Lκ+,ω L_{\kappa^+, \omega} and Lκ+,κ+L_{\kappa^+, \kappa^+} having Interpolation. We show that modulo accepting as the upper bound a model class of Lκ,κL_{\kappa, \kappa}, Karp's chain logic satisfies the required properties. In addition, we show that this chain logic is not κ\kappa-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κ1L^1_\kappa in satisfying Interpolation, undefinability of well-order and maximality with respect to it, and the Union Lemma. In addition it has a Completeness Theorem.

Keywords

Cite

@article{arxiv.1908.01177,
  title  = {Chain Logic and Shelah's Infinitary Logic},
  author = {Mirna Džamonja and Jouko Väänänen},
  journal= {arXiv preprint arXiv:1908.01177},
  year   = {2021}
}

Comments

This version is the final autors' version. The paper is to appear in the Israel Journal of Mathematics

R2 v1 2026-06-23T10:38:53.362Z