Highness, locally noncappability and nonboundings (Q1944327)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Highness, locally noncappability and nonboundings
scientific article

    Statements

    Highness, locally noncappability and nonboundings (English)
    0 references
    0 references
    0 references
    5 April 2013
    0 references
    By degree we mean r.e. degree throughout. Call the degree \(\mathbf a\) locally noncappable if there is a degree \(\mathbf c > \mathbf a\) such that for no nonzero \(\mathbf w < \mathbf c\) is \(\mathbf a \wedge \mathbf w = \mathbf 0\). Here \(\mathbf c\) is a witness that \(\mathbf a\) is locally noncappable. The paper's main theorem shows that if \(\mathbf 0 < \mathbf a < \mathbf 0'\) then there is a \(\text{high}_2\) degree \(\mathbf c \succ \mathbf a\) that is such a witness. This improves Seetapun's result, which established only local noncappability. The theorem has as corollaries the known results about \(\text{high}_2\) nonboundings, including the existence of a \(\text{high}_2\) degree bounding no minimal pairs [\textit{R. G. Downey} et al., Math. Log. Q. 39, No. 4, 475--491 (1993; Zbl 0809.03029)] and the continuity result that for any minimal pair \(\{\mathbf a,\mathbf b\}\) there is another minimal pair \(\{\mathbf a,\mathbf c\}\) with \(\mathbf b < \mathbf c\) and \(\mathbf c\) \(\text{high}_2\) [\textit{L. Harrington} and \textit{R. I. Soare}, Math. Sci. Res. Inst. Publ. 26, 39--62 (1992; Zbl 0781.03031)]. A degree \(\mathbf a > \mathbf 0\) is a Harrington plus-cupping degree if for every \(\mathbf b\) and \(\mathbf c\) with \(\mathbf 0 < \mathbf b < \mathbf a\) and \(\mathbf a < \mathbf c\) there exists a degree \(\mathbf d < \mathbf c\) with \(\mathbf b \vee \mathbf d = \mathbf c\). The theorem yields the corollary that above any Harrington plus-cupping degree there is another such degree that is \(\text{high}_2\). There are similar consequences for Fejer-Soare plus-cupping degrees and bases for Slaman triples. A theorem scheme is derived. For any property \(P\) of degrees, say that \(\mathbf a\) is plus-\(P\) if every nonzero degree below \(\mathbf a\) has \(P\). Then if \(P\) is closed upwards and \(\mathbf a\) is plus-\(P\), there is a \(\text{high}_2\) degree above \(\mathbf a\) that is also plus-\(P\).
    0 references
    recursively enumerable degrees
    0 references
    locally noncappable degrees
    0 references
    nonboundings
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references