Infima of d.r.e. degrees (Q2655142)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Infima of d.r.e. degrees
scientific article

    Statements

    Infima of d.r.e. degrees (English)
    0 references
    0 references
    0 references
    0 references
    22 January 2010
    0 references
    The authors obtain the following result: Given c.e. degrees \({\mathbf u}<{\mathbf v}\), there are d.c.e. degrees \({\mathbf a},{\mathbf b}_1,{\mathbf b}_2\) and a 3-c.e. degree \({\mathbf x}\) between \({\mathbf u}\) and \({\mathbf v}\) such that \({\mathbf a}<{\mathbf x}<{\mathbf b}_1,{\mathbf b}_2\) and \({\mathbf b}_1\) and \({\mathbf b}_2\) have infimum \({\mathbf a}\) in the d.c.e. degrees. This result extends \textit{D. Kaddah}'s result [Ann. Pure Appl. Logic 62, No. 3, 207--263 (1993; Zbl 0784.03023)] and implies that the isolated \(3\)-c.e. degrees are dense in the c.e. degrees, which was first proved by LaForte.
    0 references
    d.r.e. degree
    0 references

    Identifiers