Abstract
We answer a question of Jockusch by constructing a hyperimmune-free minimal degree below a 1-generic one. To do this we introduce a new forcing notion called arithmetical Sacks forcing. Some other applications are presented.
Similar content being viewed by others
References
Chong C.T., Downey R. (1989) Degrees bounding minimal degrees. Math. Proc. Camb. Philos. Soc. 105(2): 211–222
Chong C.T, Downey R.G. (1990) Minimal degrees recursive in 1-generic degrees. Ann. Pure Appl. Log. 48(3): 215–225
Downey R.G. (1991) On \(\Pi_1^0\) classes and their ranked points. Notre-Dame J. Form. Log. 32, 499–512
Haught C. (1986) The degrees below a 1-generic degree < 0′. J. Symb. Log. 51(3): 770–777
Jockusch, C. Degrees of generic sets. Recursion theory: its generalization and applications. In: Proc. Logic Colloq., University. Leeds, Leeds, 1979, London Math. Soc. Lecture Note Ser., 45, pp 110–139 Cambridge University Press, Cambridge (1980)
Jockusch C., Soare R.I (1972) \(\Pi^{0}_{1}\) classes and degrees of theories. Trans. Am. Math. Soc. 173, 33–56
Kumabe M. (1990) A 1-generic degree which bounds a minimal degree. J. Symb. Log. 55(2): 733–743
Lerman M. (1983) Degrees of unsolvability. Local and global theory. Perspectives in Mathematical Logic. Springer, Berlin Heidelberg New York
Sacks, G.E.Forcing with perfect closed sets. 1971 Axiomatic Set Theor. In: Proc. Sympos. Pure Math., Vol. XIII, Part I, University of California, Los Angeles pp. 331–355 Am. Math. Soc., Providence, R.I (1967)
Spector C. (1956) On degrees of recursive unsolvability. Ann. Math. 64(2): 581–592
Author information
Authors and Affiliations
Corresponding author
Additional information
The first author was supported in part by the Marsden Fund of New Zealand.
The second author was supported by a postdoctoral fellowship from the New Zealand Institute for Mathematics and its Applications, NSF of China No.10471060 and No.10420130638.
Rights and permissions
About this article
Cite this article
Downey, R., Yu, L. Arithmetical Sacks Forcing. Arch. Math. Logic 45, 715–720 (2006). https://doi.org/10.1007/s00153-006-0004-4
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00153-006-0004-4