Hostname: page-component-78c5997874-g7gxr Total loading time: 0 Render date: 2024-11-16T17:21:49.887Z Has data issue: false hasContentIssue false

Σ1 compactness for next admissible sets1

Published online by Cambridge University Press:  12 March 2014

Judy Green*
Affiliation:
Rutgers, The State University of New Jersey, Camden, New Jersey 08102

Extract

Let σ be any sequence B0, B1 …, Bn, … of transitive sets closed under pairs with for each n. In this paper we show that the smallest admissible set Aσ with σAσ is Σ1 compact. Thus we have an entirely new class of explicitly describable uncountable Σ1 compact sets.

The search for uncountable Σ1 compact languages goes back to Hanf's negative results on compact cardinals [7]. Barwise first showed that all countable admissible sets were Σ1 compact [1] and then went on to give a characterization of the Σ1 compact sets in terms of strict reflection [2]. While his characterization has been of interest in understanding the Σ1 compactness phenomenon it has led to the identification of only one class of uncountable Σ1 compact sets. In particular, Barwise showed [2], using the above notation, that if ⋃nBn is power set admissible it satisfies the strict reflection principle and hence is Σ1 compact. (This result was obtained independently by Karp using algebraic methods [9].)

In proving our compactness theorem we follow Makkai's approach to the Barwise Compactness Theorem [12] and use a modified version of Smullyan's abstract consistency property [14]. A direct generalization of Makkai's method to the cofinality ω case yields a proof of the Barwise-Karp result mentioned above [6]. In order to obtain our new result we depart from the usual definition of language and use instead the indexed languages of Karp [9] in which a conjunction is considered to operate on a function whose range is a set of formulas rather than on a set of formulas itself.

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 1974

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

To the memory of Carol Karp, who I hope understood the depth of my gratitude.

References

REFERENCES

[1]Barwise, J., Infinitary logic and admissible sets, this Journal, vol. 34 (1969), pp. 226252.Google Scholar
[2]Barwise, J., Applications of strict predicates to infinitary logic, this Journal, vol. 34 (1969), pp. 409423.Google Scholar
[3]Barwise, J., Implicit definability and compactness in infinitary languages, Lecture Notes in Mathematics, no. 72, Springer-Verlag, Berlin, 1968, pp. 135.Google Scholar
[4]Barwise, K. J., Gandy, R. O. and Moschovakis, Y. N., The next admissible set, this Journal, vol. 36 (1971), pp. 108120.Google Scholar
[5]Barwise, J. and Kunen, K., Hanf numbers for fragments of L∞ω, Israel Journal of Mathematics, vol. 10 (1971), pp. 306320.CrossRefGoogle Scholar
[6]Green, J., Consistency properties for uncountable finite-quantifier languages, Ph.D. Thesis, University of Maryland, College Park, Md., 1972.Google Scholar
[7]Hanf, W., Incompactness in languages with infinitely long expressions, Fundamenta Mathematical vol. 53 (1964), pp. 309324.CrossRefGoogle Scholar
[8]Jensen, R. and Karp, C., Primitive recursive set functions, Proceedings of Symposia in Pure Mathematics, vol. 13, Part I, American Mathematical Society, Providence, R.I., 1971.Google Scholar
[9]Karp, C., An algebraic proof of the Barwise compactness theorem, Lecture Notes in Mathematics, no. 72, Springer-Verlag, Berlin, 1968, pp. 8095.Google Scholar
[10]Keisler, H. J., Model theory for infinitary logic, North-Holland, Amsterdam, 1971.Google Scholar
[11]Lévy, A., A hierarchy of formulas in set theory, Memoirs of the American Mathematical Society, no. 57, 1965.Google Scholar
[12]Makkai, M., An application of a method of Smullyan to logics on admissible sets, Bulletin de l'Academie Polonaise des Sciences. Serie des Sciences Mathematiques, Astronomiques et Physiques, vol. 17 (1969), pp. 341346.Google Scholar
[13]Platek, R., Foundations of recursion theory, Ph.D. Thesis, Stanford University, Stanford, Calif., 1966.Google Scholar
[14]Smullyan, R., A unifying principle in quantification theory, Proceedings of the National Academy of Sciences, vol. 49 (1963), pp. 828832.CrossRefGoogle Scholar