Hostname: page-component-8448b6f56d-xtgtn Total loading time: 0 Render date: 2024-04-19T20:43:34.551Z Has data issue: false hasContentIssue false

Ordinal spectra of first-order theories1

Published online by Cambridge University Press:  12 March 2014

John Stewart Schlipf*
Affiliation:
California Institute of Technology, Pasadena, California 91125

Extract

The notion of the next admissible set has proved to be a very useful notion in definability theory and generalized recursion theory, a unifying notion that has produced further interesting results in its own right. The basic treatment of the next admissible set above a structure ℳ of urelements is to be found in Barwise's [75] book Admissible sets and structures. Also to be found there are many of the interesting characterizations of the next admissible set. For further justification of the interest of the next admissible set the reader is referred to Moschovakis [74], Nadel and Stavi [76] and Schlipf [78a, b, c].

One of the most interesting single properties of is its ordinal (ℳ). It coincides, for example, with Moschovakis' inductive closure ordinal over structures ℳ with pairing functions—and over some, such as algebraically closed fields of characteristic 0, without pairing functions (by recent work of Arthur Rubin) (although a locally famous counterexample of Kunen, a theorem of Barwise [77], and some recent results of Rubin and the author, show that the inductive closure ordinal may also be strictly smaller in suitably pathological structures). Further justification for looking at (ℳ) alone may be found in the above-listed references. Loosely, we can consider the size of to be a useful measure of the complexity of ℳ. One of the simplest measures of the size of —and yet a very useful measure—is its ordinal, (ℳ). Keisler has suggested thinking of (ℳ) as the information content of a model—the supremum of lengths of wellfounded relations characterizable in the model.

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 1977

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.)

Footnotes

1

This paper is an expansion of a talk given by the author to the Association for Symbolic Logic at Reno, Nevada, on April 24, 1976. Several of the basic results were contained in the author's doctoral dissertation at the University of Wisconsin (Schhpf [75]). The results of Kunen mentioned here are as yet unpublished. The author is particularly indebted to Professors K. Kunen and J. Barwise for the help they gave him while he did the early research on this topic for his doctoral thesis.

References

REFERENCES

[75]Barwise, J.. Admissible sets and structures, Springer-Verlag, Berlin and New York.Google Scholar
[77]Barwise, J.. On Moschovakis closure ordinals, this Journal, vol. 42 (1977), pp. 292296.Google Scholar
[73]Friedman, H., Countable models of set theories, Cambridge Summer School in Mathematical Logic, Lecture Notes in Mathematics, No. 337, Springer-Verlag, Berlin, pp. 539573.Google Scholar
[74]Harrington, L.. Recursively presentable prime models, this Journal, vol. 39, pp. 305309.Google Scholar
[74]Martin, D. A.. Proof of a conjecture of Friedman, unpublished note.Google Scholar
[74]Moschovakis, Y. N.. Elementary induction on abstract structures, North-Holland, Amsterdam.Google Scholar
[76]Nadel, M. and Stavi, J.. The pure part of , this Journal (to appear).Google Scholar
[76]Ressayre, J.-P.. Models with compactness properties relative to an admissible language (to appear).Google Scholar
[75]Schlipf, J.. Some hyperelementary aspects of model theory, Ph.D. Thesis, University of Wisconsin, Madison.Google Scholar
[78a]Schlipf, J.. A guide to the identification of admissible sets above structures, Annals of Mathematical Logic (to appear).Google Scholar
[78b]Schlipf, J.. Toward model theory through recursive saturation, this Journal (to appear).Google Scholar
[78c]Schlipf, J.. Recursively saturated models of set theory (to appear).Google Scholar