2 results
A
$ \prod _{2}^{0}$ SINGLETON OF MINIMAL ARITHMETIC DEGREE
- Part of
-
- Journal:
- The Journal of Symbolic Logic , First View
- Published online by Cambridge University Press:
- 08 April 2024, pp. 1-33
-
- Article
-
- You have access
- Open access
- HTML
- Export citation
-
In the study of the arithmetic degrees the
$\omega \text {-REA}$ sets play a role analogous to the role the r.e. degrees play in the study of the Turing degrees. However, much less is known about the arithmetic degrees and the role of the 
$\omega \text {-REA}$ sets in that structure than about the Turing degrees. Indeed, even basic questions such as the existence of an 
$\omega \text {-REA}$ set of minimal arithmetic degree are open. This paper makes progress on this question by demonstrating that some promising approaches inspired by the analogy with the r.e. sets fail to show that no 
$\omega \text {-REA}$ set is arithmetically minimal. Finally, it constructs a 
$\prod ^0_{2}$ singleton of minimal arithmetic degree. Not only is this a result of considerable interest in its own right, constructions of 
$\prod ^0_{2}$ singletons often pave the way for constructions of 
$\omega \text {-REA}$ sets with similar properties. Along the way, a number of interesting results relating arithmetic reducibility and rates of growth are established.
3 - A Brief History of the Work Prior to Rapid Ethnographies
-
- Book:
- Rapid Ethnographies
- Published online:
- 26 November 2020
- Print publication:
- 21 January 2021, pp 30-43
-
- Chapter
- Export citation
