Isolated d.r.e. degrees are dense in r.e. degree structure (Q1354326)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Isolated d.r.e. degrees are dense in r.e. degree structure
scientific article

    Statements

    Isolated d.r.e. degrees are dense in r.e. degree structure (English)
    0 references
    0 references
    5 November 1997
    0 references
    A degree \({\mathbf a}\) is called d.r.e. if it contains a difference \(A-B\) of r.e. sets \(A\) and \(B\). A d.r.e. degree \({\mathbf a}\) is called isolated d.r.e. [introduced by \textit{S. B. Cooper} and \textit{X. Yi} in ``Isolated D.R.E. degrees'', to appear in Math. Logic Quartly] if it is a strongly minimal cover of an r.e. degree \({\mathbf d}\), i.e. \({\mathbf d}<{\mathbf a} \& \forall{\mathbf b}\in {\mathbf R} ({\mathbf b}\leq{\mathbf a}\Rightarrow{\mathbf b}\leq{\mathbf d})\). Cooper and Yi proved at first the existence of isolated d.r.e. degrees. In fact, they even showed that isolated d.r.e. degrees are weakly dense in the r.e. degrees in the sense that if \({\mathbf a}\), \({\mathbf b}\) are r.e. degrees such that \({\mathbf a}<{\mathbf b}\) and \({\mathbf b}\) is high, then there is an isolated d.r.e. degree \({\mathbf d}\) such that \({\mathbf a}<{\mathbf d}<{\mathbf b}\). The paper under review shows finally that isolated d.r.e. degrees are dense in the r.e. degrees, hence solves an open question of Cooper and Yi.
    0 references
    0 references
    density
    0 references
    strongy minimal cover of an r.e. degree
    0 references
    isolated d.r.e. degrees
    0 references
    0 references
    0 references
    0 references