The d.r.e. degrees are not dense (Q1182487): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Q3816068 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Weak density and cupping in the d-r.e. degrees / rank
 
Normal rank
Property / cites work
 
Property / cites work: D.R.E. Degrees and the Nondiamond Theorem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3919704 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On computable enumerations. II / rank
 
Normal rank
Property / cites work
 
Property / cites work: Recursively enumerable sets modulo iterated jumps and extensions of Arslanov's completeness criterion / rank
 
Normal rank
Property / cites work
 
Property / cites work: Minimal Covers and Arithmetical Sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lower Bounds for Pairs of Recursively Enumerable Degrees / rank
 
Normal rank
Property / cites work
 
Property / cites work: A recursively enumerable degree which will not split over all lesser ones / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3962986 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Trial and error predicates and the solution to a problem of Mostowski / rank
 
Normal rank
Property / cites work
 
Property / cites work: The recursively enumerable degrees are dense / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3819052 / rank
 
Normal rank

Latest revision as of 15:23, 15 May 2024

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
    0 references
    0 references
    0 references
    0 references
    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
    0 references
    d.r.e. Turing degrees
    0 references
    priority argument
    0 references
    Lachlan join strategy
    0 references
    0 references