Completely mitotic r. e. degrees (Q1092895)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Completely mitotic r. e. degrees |
scientific article; zbMATH DE number 4021120
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Completely mitotic r. e. degrees |
scientific article; zbMATH DE number 4021120 |
Statements
Completely mitotic r. e. degrees (English)
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