On \(1\)-degrees inside \(m\)-degrees (Q2062067)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On \(1\)-degrees inside \(m\)-degrees
scientific article

    Statements

    On \(1\)-degrees inside \(m\)-degrees (English)
    0 references
    0 references
    22 December 2021
    0 references
    This paper gives a partial answer to a question of \textit{P. Odifreddi} [Bull. Am. Math. Soc., New Ser. 4, 37--86 (1981; Zbl 0484.03024)]: If a c.e. \(m\)-degree contains more than one \(1\)-degree, must it contain an infinite antichain of \(1\)-degrees (i.e. a chain of pairwise incomparable degrees)? \textit{A. N. Degtev} [Algebra Logic 12, 78--89 (1974; Zbl 0338.02023); translation from Algebra Logika 12, 143--161 (1973)] proved this true when the \(m\)-degree is c.e. In this paper, the author proves that the answer is ``yes'' for \(\Delta^0_2\) \(m\)-degrees. It is still unknown whether there is a c.e. \(m\)-degree with one least and infinitely many minimal \(1\)-degrees.
    0 references
    0 references
    \(m\)-degrees
    0 references
    \(1\)-degrees
    0 references
    0 references