Skip to main content Accessibility help
×
Home
Hostname: page-component-99c86f546-z5d2w Total loading time: 0.228 Render date: 2021-12-02T22:32:11.879Z Has data issue: true Feature Flags: { "shouldUseShareProductTool": true, "shouldUseHypothesis": true, "isUnsiloEnabled": true, "metricsAbstractViews": false, "figures": true, "newCiteModal": false, "newCitedByModal": true, "newEcommerce": true, "newUsageEvents": true }

POSITIONAL STRATEGIES IN LONG EHRENFEUCHT–FRAÏSSÉ GAMES

Published online by Cambridge University Press:  13 March 2015

S. SHELAH
Affiliation:
INSTITUTE OF MATHEMATICS, HEBREW UNIVERSITY, JERUSALEM ISRAEL AND DEPARTMENT OF MATHEMATICS, RUTGERS UNIVERSITY, NEW BRUNSWICK, NJ, USAE-mail: shelah@math.huji.ac.ilURL: http://shelah.logic.at
J. VÄÄNÄNEN
Affiliation:
DEPARTMENT OF MATHEMATICS AND STATISTICS, UNIVERSITY OF HELSINKI, FINLAND AND INSTITUTE FOR LOGIC, LANGUAGE AND COMPUTATION UNIVERSITY OF AMSTERDAM, THE NETHERLANDSE-mail: jouko.vaananen@helsinki.fiURL: http://www.math.helsinki.fi/logic/people/jouko.vaananen
B. VELIČKOVIĆ
Affiliation:
EQUIPE DE LOGIQUE MATHÉMATIQUE, INSTITUT DE MATHÉMATIQUES DE JUSSIEU, UNIVERSITÉ PARIS DIDEROT, PARIS, FRANCEE-mail: boban@math.univ-paris-diderot.frURL: http://www.logique.jussieu.fr/∼boban

Abstract

We prove that it is relatively consistent with ZF + CH that there exist two models of cardinality $\aleph _2 $ such that the second player has a winning strategy in the Ehrenfeucht–Fraïssé-game of length ω1 but there is no σ-closed back-and-forth set for the two models. If CH fails, no such pairs of models exist.

Type
Articles
Copyright
Copyright © The Association for Symbolic Logic 2015 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Dickmann, M. A., Large infinitary languages, Model theory, Studies in Logic and the Foundations of Mathematics, vol. 83, North-Holland, Amsterdam, 1975.Google Scholar
Dickmann, M. A., Deux applications de la méthode de va-et-vient. Publ. Dép. Math. (Lyon), vol. 14 (1977), no. 2, pp. 6392.Google Scholar
Erdös, P., Gillman, L., and Henriksen, M., An isomorphism theorem for real-closed fields. Annals of Mathematics (2), vol. 61 (1955), pp. 542554.CrossRefGoogle Scholar
Hyttinen, Tapani, Games and infinitary languages. Ann. Acad. Sci. Fenn. Ser. A I Math. Dissertationes, vol. 64 (1987), p. 32.Google Scholar
Karttunen, Maaret, Infinitary languages N ∞λand generalized partial isomorphisms. Essays on mathematical and philosophical logic (Proc. Fourth Scandinavian Logic Sympos. and First Soviet-Finnish Logic Conf., Jyväskylä, 1976), Synthese Library, vol. 122, Reidel, Dordrecht, 1979, pp. 153168.Google Scholar
Kueker, David W., Back-and-forth arguments and infinitary logics, Infinitary logic: In memoriam Carol Karp, Lecture Notes in Mathematics, vol. 492, Springer, Berlin, 1975, pp. 1771.CrossRefGoogle Scholar
Nadel, Mark and Stavi, Jonathan, L ∞λ-equivalence, isomorphism and potential isomorphism. Transactions of the American Mathematical Society, vol. 236 (1978), pp. 5174.Google Scholar
Väänänen, Jouko and Veličković, Boban, Games played on partial isomorphisms. Archive for Mathematical Logic, vol. 43 (2004), no. 1, pp. 1930.CrossRefGoogle Scholar
Väänänen, Jouko, Models and games, Cambridge Studies in Advanced Mathematics, vol. 132, Cambridge University Press, Cambridge, 2011.
Velleman, Dan, Simplified morasses, this Journal, vol. 49 (1984), no. 1, pp. 257–271.

Send article to Kindle

To send this article to your Kindle, first ensure no-reply@cambridge.org is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about sending to your Kindle. Find out more about sending to your Kindle.

Note you can select to send to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be sent to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

Find out more about the Kindle Personal Document Service.

POSITIONAL STRATEGIES IN LONG EHRENFEUCHT–FRAÏSSÉ GAMES
Available formats
×

Send article to Dropbox

To send this article to your Dropbox account, please select one or more formats and confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your <service> account. Find out more about sending content to Dropbox.

POSITIONAL STRATEGIES IN LONG EHRENFEUCHT–FRAÏSSÉ GAMES
Available formats
×

Send article to Google Drive

To send this article to your Google Drive account, please select one or more formats and confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your <service> account. Find out more about sending content to Google Drive.

POSITIONAL STRATEGIES IN LONG EHRENFEUCHT–FRAÏSSÉ GAMES
Available formats
×
×

Reply to: Submit a response

Please enter your response.

Your details

Please enter a valid email address.

Conflicting interests

Do you have any conflicting interests? *