Initial segments of the _2⁰ enumeration degrees

From MaRDI portal
Publication:2805039





In this article, the authors obtain several interesting results in the contest of the enumeration degrees. NEWLINENEWLINEFrom the summary: ``Using properties of \({\mathcal K}\)-pairs of sets, we show that every nonzero enumeration degree \(\mathbf{a}\) bounds a nontrivial initial segment of enumeration degrees whose nonzero elements have all the same jump as \(\mathbf{a}\). Some consequences of this fact are derived, that hold in the local structure of the enumeration degrees, including: There is an initial segment of enumeration degrees, whose nonzero elements are all high; there is a nonsplitting high enumeration degree; every noncappable enumeration degree is high; every nonzero low enumeration degree can be capped by degrees of any possible local jump (i.e., any jump that can be realized by enumeration degrees of the local structure); every enumeration degree that bounds a nonzero element of strictly smaller jump, is bounding; every low enumeration degree below a non low enumeration degree \(\mathbf{a}\) can be capped below \(\mathbf{a}\).











This page was built for publication: Initial segments of the \({\Sigma}_2^0\) enumeration degrees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2805039)