TY - JOUR
T1 - The ehrenfeucht-fraïssé-game of length ω1
AU - Mekler, Alan
AU - Shelah, Saharon
AU - Väänänen, Jouko
PY - 1993/10
Y1 - 1993/10
N2 - Let 픘 and 픙 be two first order structures of the same vocabulary. We shall consider the Ehrenfeucht-fraïssé-game of length ω1 of 픘 and 픙 which we denote by Gω1,(픘, 픙). This game is like the ordinary Ehrenfeucht-fraïssé-game of Lωω except that there are ω1 moves. It is clear that Gω1,(픘, 픙) is determined if 픘 and 픙 are of cardinality ≤ N1. We prove the following results: Theorem 1. If V = L, then there are models 픘 and 픙 of cardinality N2 such that the game Gω1,(픘, 픙) is nondetermined. Theorem 2. If it is consistent that there is a measurable cardinal, then it is consistent that.Gω1,(픘, 픙) is determinedf or all 픘 and 픙 of cardinality ≤ N2. Theorem 3. For any k ≤ N3 there are 픘 and 픙 of cardinality k such that the game Gω1,(픘, 픙) is nondetermined.
AB - Let 픘 and 픙 be two first order structures of the same vocabulary. We shall consider the Ehrenfeucht-fraïssé-game of length ω1 of 픘 and 픙 which we denote by Gω1,(픘, 픙). This game is like the ordinary Ehrenfeucht-fraïssé-game of Lωω except that there are ω1 moves. It is clear that Gω1,(픘, 픙) is determined if 픘 and 픙 are of cardinality ≤ N1. We prove the following results: Theorem 1. If V = L, then there are models 픘 and 픙 of cardinality N2 such that the game Gω1,(픘, 픙) is nondetermined. Theorem 2. If it is consistent that there is a measurable cardinal, then it is consistent that.Gω1,(픘, 픙) is determinedf or all 픘 and 픙 of cardinality ≤ N2. Theorem 3. For any k ≤ N3 there are 픘 and 픙 of cardinality k such that the game Gω1,(픘, 픙) is nondetermined.
KW - Dehn surgery
KW - Knots
KW - Property I
UR - http://www.scopus.com/inward/record.url?scp=0012101281&partnerID=8YFLogxK
U2 - 10.1090/S0002-9947-1993-1191613-1
DO - 10.1090/S0002-9947-1993-1191613-1
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:0012101281
SN - 0002-9947
VL - 339
SP - 567
EP - 580
JO - Transactions of the American Mathematical Society
JF - Transactions of the American Mathematical Society
IS - 2
ER -