More on the Ehrenfeucht-Fraïssé game of length ω1

Tapani Hyttinen*, Saharon Shelah, Jouko Väänänen

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

2 Scopus citations

Abstract

By results of [9] there are models Θ and ℬ for which the Ehrenfeucht-Fraïssé game of length ω1, EFGω1 (Θ, ℬ), is non-determined, but it is consistent relative to the consistency of a measurable cardinal that no such models have cardinality ≤ N2. We now improve the work of [9] in two ways. Firstly, we prove that the consistency strength of the statement "CH and EFGω1 (Θ, ℬ) is determined for all models Θ and ℬ of cardinality N2" is that of a weakly compact cardinal. On the other hand, we show that if 2N0 ≤ 2N3, T is a countable complete first order theory, and one of (i) T is unstable, (ii) T is superstable with DOP or OTOP, (iii) T is stable and unsuperstable and 2N0N3, holds, then there are A, B |= T of power N3 such that EFGω1 (A, B) is non-determined.

Original languageEnglish
Pages (from-to)79-96
Number of pages18
JournalFundamenta Mathematicae
Volume175
Issue number1
DOIs
StatePublished - 2002

Fingerprint

Dive into the research topics of 'More on the Ehrenfeucht-Fraïssé game of length ω1'. Together they form a unique fingerprint.

Cite this