Splitting in 2-computably enumerable degrees with avoiding cones (Q735982)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Splitting in 2-computably enumerable degrees with avoiding cones
scientific article

    Statements

    Splitting in 2-computably enumerable degrees with avoiding cones (English)
    0 references
    0 references
    26 October 2009
    0 references
    It is proven that for any pair of properly 2-c.e.\ Turing degrees \({\mathbf 0} <{\mathbf d} < {\mathbf a}\) such that there are no c.e.\ degrees between \({\mathbf d}\) and \({\mathbf a}\), the degree \({\mathbf a}\) is splittable in the class of 2-c.e.\ degrees avoiding the upper cone above \({\mathbf d}\). In other words, given \({\mathbf d}\) and \({\mathbf a}\) as above, there exist 2-c.e.\ degrees \({\mathbf x}_0\) and \({\mathbf x}_1\) such that \({\mathbf a}\leq {\mathbf x}_0\cup{\mathbf x}_1\), \({\mathbf x}_0<{\mathbf a}\), \({\mathbf x}_1<{\mathbf a}\), \({\mathbf d}\not\leq{\mathbf x}_0\) and \({\mathbf d}\not\leq{\mathbf x}_1\). The author also points out that the hypothesis that there are no c.e.\ degrees between \({\mathbf d}\) and \({\mathbf a}\) cannot be removed.
    0 references
    2-c.e. degrees
    0 references
    splitting
    0 references
    avoiding cones
    0 references

    Identifiers