Abstract
In the present paper we explore partition properties of admissible ordinals. In §2 the connection between partition properties, collection, separation and reflection principles is studied. In §3 we give characterizations of partition properties which are satisfied by certain definable subsets of κ. Covering properties, which are studied in §4, are a convenient generalization of partition properties and are used to investigate the strength of certain partition properties of κ. Finally in §5 we study the definability of the homogeneous set in partitions of exponent greater than one.
The author is grateful to the Minna-James-Heineman Stiftung, Hannover, for its financial support during the preparation of the present paper at the Universität Heidelberg.
Some of the results of the present paper have also appeared in the author's 1983 Oxford doctoral thesis. He was assisted by an award from the Science Research Council and by the advice and encouragement of his supervisor Dr. Robin Gandy.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
J. Barwise, Admissible Sets and Structures, Springer Verlag, Heidelberg, 1975.
K. Devlin, Aspects of Constructibility, Springer Verlag Lecture Notes in Mathematics 354, 1973.
K. Devlin, An Introduction to the Fine Structure of the Constructible Hierarchy (Results of Ronald Jensen), in J. E. Fenstad and P. G. Himnam, eds., Generalized Recursion Theory, North-Holland 1974, pp. 123–163.
T. Jech, Set Theory, Academic Press, 1978.
C. Jockusch, Ramsey's Theorem and Recursion Theory, Journal of Symbolic Logic, 1972, pp. 268–280.
M. Kaufmann and E. Kranakis, Definable Ultrapowers and Ultrafilters over Admissible Ordinals, to appear in Zeitschrift für Mathematische Logik and Grundlagen der Mathematik.
E. Kranakis, Reflection and Partition Properties of Admissible Ordinals, Annals of Mathematical Logic, 1982, pp. 213–242.
E. Kranakis, Stepping Up Lemmas in Definable Partitions, JSL, 1984, pp. 22–31.
E. Kranakis, On Definable Ramsey and Definable Erdös Ordinals, to appear in Archiv für Mathematische Logik und Grunglagenforschung, 23/3–4, 1983, pp. 115–128.
I.C.C. Phillips, Definability Theory for Σn Admissible Ordinals with Particular References to Partition Relations and End Extensions, Oxford D. Phil Thesis, 1983.
W. Richter and P. Aczel, Inductive Definitions and Reflecting Properties of Admissible Ordinals, in J. E. Fenstad and P. G. Hinman, eds., Generalized Recursion Theory, North-Holland, 1974, pp. 301–381.
H. Rogers Jr., Recursive Functions and Effective Computability, McGraw-Hill, New York, 1967.
S. Simpson, Short Course on Admissible Set Theory, in J. E. Fenstad, R. O. Gandy and G. E. Sacks, eds., Generalized Recursion Theory II, North Holland, 1978, pp. 355–390.
S. Simpson, Degree Theory on Admissible Ordinals, in J. E. Fenstad and P. G. Hinman, eds., Generalized Recursion Theory, North-Holland, 1974, pp. 165–195.
S. Simpson, Σ2 Admissibility, Handwritten Notes.
E. Specker, Ramsey's Theorem does not hold in Recursive Set Theory, in R. O. Gandy and C.M.E. Yates, eds., Logic Colloquium '69, North-Holland, 1971, pp. 439–442.
C.E.M. Yates, A Note on Arithmetical Sets of Indiscernibles, in R. O. Gandy and C.E.M. Yates, Logic Colloquium '69, North-Holland, 1971, pp. 443–451.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1984 Springer-Verlag
About this paper
Cite this paper
Kranakis, E., Phillips, I. (1984). Partitions and homogeneous sets for admissible ordinals. In: Müller, G.H., Richter, M.M. (eds) Models and Sets. Lecture Notes in Mathematics, vol 1103. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0099389
Download citation
DOI: https://doi.org/10.1007/BFb0099389
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-13900-3
Online ISBN: 978-3-540-39115-9
eBook Packages: Springer Book Archive