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 language | English |
|---|---|
| Pages (from-to) | 567-580 |
| Number of pages | 14 |
| Journal | Transactions of the American Mathematical Society |
| Volume | 339 |
| Issue number | 2 |
| DOIs | |
| State | Published - 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
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver