The d.r.e. degrees are not dense (Q1182487)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The d.r.e. degrees are not dense |
scientific article |
Statements
The d.r.e. degrees are not dense (English)
0 references
28 June 1992
0 references
The main result of this paper is to prove that \(\mathbf{0}'\) is a minimal cover in the d.r.e. Turing degrees. The proof is a complex \(\mathbf{0}'''\) priority argument with a central strategy akin to the Lachlan join strategy [the third author, Ann. Math. Logic 9, 307-365 (1975; Zbl 0357.02040)]. A number of further technical devices are needed to make the proof go through. The paper is exceedingly well written and is quite accessible. The result should be contrasted not only with Sacks' density theorem, but Cooper's result that the \(\text{low}_ 2\) d.r.e. degrees are dense [the first author, to appear] and the Cooper-Lempp- Watson result [the first and the fourth author and \textit{P. Watson}, Isr. J. Math. 67, 137-152 (1989; Zbl 0691.03023)] that if \({\mathbf a}<{\mathbf b}\) are \(n\)-r.e. there exists an \(n+1\) r.e. degree \({\mathbf c}\) with \({\mathbf a}<{\mathbf c}<{\mathbf b}\).
0 references
d.r.e. Turing degrees
0 references
priority argument
0 references
Lachlan join strategy
0 references
0 references