The ehrenfeucht-fraïssé-game of length ω1

Alan Mekler, Saharon Shelah, Jouko Väänänen

Research output: Contribution to journalArticlepeer-review

27 Scopus citations

Abstract

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.

Original languageEnglish
Pages (from-to)567-580
Number of pages14
JournalTransactions of the American Mathematical Society
Volume339
Issue number2
DOIs
StatePublished - Oct 1993

Keywords

  • Dehn surgery
  • Knots
  • Property I

Fingerprint

Dive into the research topics of 'The ehrenfeucht-fraïssé-game of length ω1'. Together they form a unique fingerprint.

Cite this