TY - JOUR
T1 - More on the Ehrenfeucht-Fraïssé game of length ω1
AU - Hyttinen, Tapani
AU - Shelah, Saharon
AU - Väänänen, Jouko
PY - 2002
Y1 - 2002
N2 - 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 2N0 ≤ N3, holds, then there are A, B |= T of power N3 such that EFGω1 (A, B) is non-determined.
AB - 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 2N0 ≤ N3, holds, then there are A, B |= T of power N3 such that EFGω1 (A, B) is non-determined.
UR - http://www.scopus.com/inward/record.url?scp=0036455896&partnerID=8YFLogxK
U2 - 10.4064/fm175-1-5
DO - 10.4064/fm175-1-5
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:0036455896
SN - 0016-2736
VL - 175
SP - 79
EP - 96
JO - Fundamenta Mathematicae
JF - Fundamenta Mathematicae
IS - 1
ER -