English

A dichotomy theorem for the generalized Baire space and elementary embeddability at uncountable cardinals

Logic 2016-09-16 v2

Abstract

We consider the following dichotomy for Σ20\Sigma^0_2 finitary relations RR on analytic subsets of the generalized Baire space for κ\kappa: either all RR-independent sets are of size at most κ\kappa, or there is a κ\kappa-perfect RR-independent set. This dichotomy is the uncountable version of a result found in (W. Kubi\'s, Proc. Amer. Math. Soc. 131 (2003), no 2.:619--623) and in (S. Shelah, Fund. Math. 159 (1999), no. 1:1--50). We prove that the above statement holds assuming κ\Diamond_\kappa and the set theoretical hypothesis I(κ)I^-(\kappa), which is the modification of the hypothesis I(κ)I(\kappa) suitable for limit cardinals. When κ\kappa is inaccessible, or when RR is a closed binary relation, the assumption κ\Diamond_\kappa is not needed. We obtain as a corollary the uncountable version of a result by G. S\'agi and the first author (Log. J. IGPL 20 (2012), no. 6:1064--1082) about the κ\kappa-sized models of a Σ11(Lκ+κ)\Sigma^1_1(L_{\kappa^+\kappa})-sentence when considered up to isomorphism, or elementary embeddability, by elements of a KκK_\kappa subset of κκ{}^\kappa\kappa. The role of elementary embeddings can be replaced by a more general notion that also includes embeddings, as well as the maps preserving LλμL_{\lambda\mu} for ωμλκ\omega\leq\mu\leq\lambda\leq\kappa and the finite variable fragments of these logics.

Keywords

Cite

@article{arxiv.1508.05539,
  title  = {A dichotomy theorem for the generalized Baire space and elementary embeddability at uncountable cardinals},
  author = {Dorottya Sziráki and Jouko Väänänen},
  journal= {arXiv preprint arXiv:1508.05539},
  year   = {2016}
}

Comments

27 pages, revised version, accepted for publication in Fundamenta Mathematicae. The exposition was improved, and a mistake in Remark 2.5 was corrected, based on the referee's comments