Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Highness, locally noncappability and nonboundings - MaRDI portal

Highness, locally noncappability and nonboundings (Q1944327)

From MaRDI portal





scientific article; zbMATH DE number 6150715
Language Label Description Also known as
English
Highness, locally noncappability and nonboundings
scientific article; zbMATH DE number 6150715

    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