Completely mitotic r. e. degrees (Q1092895)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Completely mitotic r. e. degrees
scientific article

    Statements

    Completely mitotic r. e. degrees (English)
    0 references
    0 references
    0 references
    1989
    0 references
    An r.e. set A is called mitotic if \(A=B\cup C\) with \(B\cap C=\emptyset\), B and C r.e. and \(A\equiv _ TB\equiv _ TC\). \textit{R. E. Ladner} [Trans. Am. Math. Soc. 184, 479-507 (1973; Zbl 0309.02045)] showed that there exists a completely mitotic r.e. degree: an r.e. \(\underset \tilde{} a\neq \underset \tilde{} 0\) such that all r.e. sets of degree \(\underset \tilde{} a\) are mitotic. Ingrassia in his thesis showed that degrees containing nonmitotic r.e. sets are dense. In this paper we examine the distribution of completely mitotic r.e. degrees. We show they can be low, high and \(low_ 2\)-low. Some negative results are established. For example, we show that there are initial segments containing no such degrees and these degrees cannot be low and promptly simple.
    0 references
    distribution of completely mitotic r.e. degrees
    0 references

    Identifiers