Hostname: page-component-8448b6f56d-tj2md Total loading time: 0 Render date: 2024-04-23T15:03:45.989Z Has data issue: false hasContentIssue false

Intermediate β-r.e. degrees and the half-jump

Published online by Cambridge University Press:  12 March 2014

Steven Homer*
Affiliation:
De Paul University, Chicago, Illinois 60614
*
Boston University, Boston, Massachusetts 02215

Extract

In his thesis [2] Sy Friedman showed that for any inadmissible ordinal β there is an easily definable β-r.e. degree, 01/2, with β-degree strictly between 0 and 0′. In this paper we define, for some weakly admissible β, a β-r.e. degree 03/4 intermediate between 01/2 and 0′. This definition is given using the machinery developed by Maass [6], [7] to study the β-r.e. degrees.

A weak jump for β-recursion theory, the ½-jump, was first defined by Friedman [4] and has been studied by Sacks and Homer [5]. The degree 03/4 is of interest because of the way it interacts with the half-jump. In particular 03/4 forms the boundary between the half-jump of “hyperregular” and “nonhyperregular” β-r.e. degrees less than 01/2. One consequence of these results is that there are weakly inadmissible β for which either the jump theorem or the density theorem fails.

Much of this paper is based on earlier work in this area by Sy Friedman and Wolfgang Maass. I would like to thank Gerald Sacks for many helpful conversations and comments concerning this work.

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 1983

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

References

BIBLIOGRAPHY

[1]Friedman, S.D. and Sacks, G.E., Inadmissible recursion theory, Bulletin of the American Mathematical Society, vol. 83 (1977), pp. 255256.CrossRefGoogle Scholar
[2]Friedman, S.D., Recursion on inadmissible ordinals, Ph.D. Thesis, M.I.T., 1976.Google Scholar
[3]Friedman, S.D., β-recursion theory, Transactions of the American Mathematical Society, vol. 255 (1979), pp. 173200.Google Scholar
[4]Friedman, S.D., Negative solutions to Post's problem. II. Annals of Mathematics (2), vol. 113 (1981), pp. 2543.CrossRefGoogle Scholar
[5]Homer, S.E. and Sacks, G.E., Inverting the half-jump, Transactions of the American Mathematical Society (to appear).Google Scholar
[6]Maass, W., Inadmissibility, tame r.e. sets and the admissible collapse, Annals of Mathematical Logic, vol. 13 (1978), pp. 149170.CrossRefGoogle Scholar
[7]Maass, W., On α- and β-recursively enumerable degrees, Annals of Mathematical Logic, vol. 16 (1979), pp. 205231.CrossRefGoogle Scholar
[8]Maass, W., Contributions to α- and β-recursion theory, Habilitationsschrift, Ludwig-Maximillianas-Universität München, 1977.Google Scholar
[9]Shore, R.A., The α-r.e. degrees are dense, Annals of Mathematical Logic, vol. 9 (1976), pp. 123155.CrossRefGoogle Scholar
[10]Shore, R.A., On the jump of an α-recursively enumerable set, Transactions of the American Mathematical Society, vol. 217 (1976), pp. 351363.Google Scholar