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
The density of infima in the recursively enumerable degrees - MaRDI portal

The density of infima in the recursively enumerable degrees (Q809074)

From MaRDI portal





scientific article; zbMATH DE number 4210128
Language Label Description Also known as
English
The density of infima in the recursively enumerable degrees
scientific article; zbMATH DE number 4210128

    Statements

    The density of infima in the recursively enumerable degrees (English)
    0 references
    0 references
    1991
    0 references
    The author shows that, for any recursively enumerable degrees \(\underset{\tilde{}} a\), \(\underset{\tilde{}} e\) with \(\underset{\tilde{}} e<\underset{\tilde{}} a\), there exist incomparable recursively enumerable degrees \(\underset{\tilde{}} b\), \(\underset{\tilde{}} c\) with infimum \(\underset{\tilde{}} d\) such that \(\underset{\tilde{}} e<\underset{\tilde{}} d,\underset{\tilde{}} b,\underset{\tilde{}} c<\underset{\tilde{}} a\). Then, combining \textit{K. Ambos-Spies}' result of ``On pairs of recursively enumerable degrees'' [Trans. Am. Math. Soc. 283, 507-531 (1984; Zbl 0541.03023)], any nontrivial interval in the recursively enumerable degrees contains both incomparable pairs with and without infima in recursively enumerable degrees.
    0 references
    recursively enumerable degrees
    0 references
    interval
    0 references
    infima
    0 references
    0 references

    Identifiers