Bounds on Scott rank for various nonelementary classes (Q2639058)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Bounds on Scott rank for various nonelementary classes |
scientific article |
Statements
Bounds on Scott rank for various nonelementary classes (English)
0 references
1990
0 references
Ideally we would like to answer the following question. Suppose T is a first order theory and there is a bound \(\alpha <\omega_ 1\) on the Scott rank of countable models of T. What can we say about \(\alpha\) ? In ``On the number of countable models'' [Proc. Southeast Asian Conf. Logic, Singapore 1981, Stud. Logic Found. Math. 111, 185-195 (1983; Zbl 0563.03015)], \textit{G. E. Sacks} points out that \(\alpha <\delta^ 1_ 2(T)\) and asks if this can be improved to \(\alpha <\omega^ T_ 1\). If T has only countably many countable models, then Martin's conjecture would imply \(\alpha <\omega \cdot 2.\) While this question seems very difficult, it is possible to obtain exact bounds on Scott rank in some more abstract settings. For example in \(``\Pi^ 1_ 1\)-Borel sets'' [\textit{A. Kechris}, the author and \textit{R. Sami}, J. Symb. Logic 54, No.3, 915-920 (1989; Zbl 0686.03025)] we showed that if E is \(\Sigma^ 1_ 1\) equivalence relation where every class is Borel and there is a bound \(\alpha\) on the Borel rank of the equivalence classes, then \(\alpha <\gamma^ 1_ 2\) and \(\gamma^ 1_ 2\) is the optimal bound. In this paper we will consider bounds on Scott rank for \(PC_{L_{\omega_ 1\omega}}\)-sentences. Basically we will show that \(\delta^ 1_ 2(\phi)\) is an optimal bound on the Scott ranks of countable models of a \(PC_{L_{\omega_ 1\omega}}\)-sentence \(\phi\) and \(\gamma^ 1_ 2(\psi)\) is an optimal bound on the well founded models of an \(L_{\omega_ 1\omega}\)-sentence \(\phi\). These results are proved in Sect. 2 and Sect. 3. In Sect. 4 we examine bounds on Scott rank for these classes when we also consider uncountable models. In this case the bounds coincide. The results of Sect. 4 were obtained earlier in unpublished work by Nadel and Stavi.
0 references
bounds on Scott rank
0 references
countable models
0 references
well founded models
0 references
uncountable models
0 references