Skip to main content Accessibility help
×
Hostname: page-component-848d4c4894-8kt4b Total loading time: 0 Render date: 2024-06-25T18:51:58.907Z Has data issue: false hasContentIssue false

Descriptive set theory and uncountable model theory

from RESEARCH ARTICLES

Published online by Cambridge University Press:  30 March 2017

Viggo Stoltenberg-Hansen
Affiliation:
Uppsala Universitet, Sweden
Jouko Väänänen
Affiliation:
University of Helsinki
Get access

Summary

Abstract. We survey arguments in which methods of classical descriptive set theory are used to obtain information about uncountable models of theories in a countable language. Silver's theorem about Borel equivalence relations is used in the computation of the uncountable spectrum of certain theories and the fact that analytic sets have the property of Baire is useful in the analysis of stable, unsuperstable theories.

In the early days of the development of model theory it was considered natural and was certainly beneficial to assume that the theories under investigation were in a countable language. The primary advantage of this assumption was the presence of the Omitting Types Theorem of Grzegorczyk, Mostowski, and Ryll-Nardzewski [1], which generalized arguments of Henkin [3] and Orey [8]. Following this, Vaught [13] gave a very pleasing analysis of the class of countable models of such a theory. This led to Morley's categoricity theorem [7] for certain classes of uncountable models of theories in a countable language.

The landscape was completely altered by the subsequent work of Shelah (see e.g. [11]). He saw that the salient features of Morley's proof did not require the assumption of the language being countable. Indeed, many of notions that were central to Shelah's work, including unstability, the fcp, the independence property and the strict order property, are local. That is, a theory possesses such a property if and only if some formula has the property. Consequently, the total number of formulas in the language is not relevant. Still other notions, such as superstability, are not local but can be described in terms of countable fragments of the theory. That is, a theory of any cardinality is superstable if and only if all of its reducts to countable fragments of the theory are superstable. Using a vast collection of machinery, Shelah was able to answer literally hundreds of questions about the class of uncountablemodels of certain theories. Most of his arguments do not depend on the cardinality of the underlying language. In particular, he gave a proof of Ło's’ conjecture, that the analogue of Morley's theorem holds for theories in languages of any size. Somewhat curiously, whereas Shelah's methods were very good in classifying uncountable models of a theory, they had considerably less to say about the countable models of a theory.

Type
Chapter
Information
Logic Colloquium '03 , pp. 133 - 145
Publisher: Cambridge University Press
Print publication year: 2006

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

[1] A., Grzegorczyk, A., Mostowski, and C., Ryll-Nardzewski, Definability of sets of models in axiomatic theories, Bulletin de l'Academie Polonaise de Sciences. Serie des Sciences Mathematiques Astronomiques et Physiques, vol. 9 (1961), pp. 163–167.Google Scholar
[2] B., Hart, E., Hrushovski, and M.C., Laskowski, The uncountable spectra of countable theories, Annals of Mathematics. Second Series, vol. 152 (2000), no. 1, pp. 207–257.Google Scholar
[3] L., Henkin, A generalization of the concept of⍵consistency, The Journal of Symbolic Logic, vol. 19 (1954), pp. 183–196.
[4] M.C., Laskowski and S., Shelah, Decompositions of saturated models of stable theories, submitted to Fundamenta Mathematicae.
[5] N., Lusin and W., Sierpiński, Sur quelques propriétés des ensembles (A), Bulletin de l'Academie des Sciences de Cracovie, (1918), pp. 35–48.
[6] M., Makkai, A survey of basic stability theory with particular emphasis on orthogonality and regular types, Israel Journal of Mathematics, vol. 49 (1984), pp. 181–238.Google Scholar
[7] M., Morley, Categoricity in power, Transactions of the American Mathematical Society, vol. 114 (1965), pp. 514–538.Google Scholar
[8] S., Orey, On consistency and related properties, The Journal of Symbolic Logic, vol. 21 (1956), pp. 246–252.Google Scholar
[9] A., Pillay, Geometric stability theory, Oxford University Press, 1996.
[10] R., Pol, The works of StefanMazurkiewicz in topology, Handbook of the history of general topology, vol. 2 (San Antonio, TX, 1993), Kluwer Acad. Publ., Dordrecht, 1998, pp. 415–430.
[11] S., Shelah, Classification theory, North-Holland, 1990.
[12] J., Silver, Counting the number of equivalence classes of borel and coanalytic equivalence relations, Annals of Mathematical Logic, vol. 18 (1980), pp. 1–28.Google Scholar
[13] R., Vaught, Denumerable models of complete theories, Infinitistic methods, Pergamon, London, 1961, pp. 303–321.

Save book to Kindle

To save this book to your Kindle, first ensure coreplatform@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 saving to your Kindle.

Note you can select to save to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be saved 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.

Available formats
×

Save book to Dropbox

To save content items to your account, please 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 account. Find out more about saving content to Dropbox.

Available formats
×

Save book to Google Drive

To save content items to your account, please 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 account. Find out more about saving content to Google Drive.

Available formats
×