Back to Search Start Over

Joining to high degrees via noncuppables.

Authors :
Jiang Liu
Guohua Wu
Source :
Archive for Mathematical Logic; Mar2010, Vol. 49 Issue 2, p195-211, 17p
Publication Year :
2010

Abstract

Cholak, Groszek and Slaman proved in J Symb Log 66:881–901, 2001 that there is a nonzero computably enumerable (c.e.) degree cupping every low c.e. degree to a low c.e. degree. In the same paper, they pointed out that every nonzero c.e. degree can cup a low<subscript>2</subscript> c.e. degree to a nonlow<subscript>2</subscript> degree. In Jockusch et al. (Trans Am Math Soc 356:2557–2568, 2004) improved the latter result by showing that every nonzero c.e. degree c is cuppable to a high c.e. degree by a low<subscript>2</subscript> c.e. degree b. It is natural to ask in which subclass of low<subscript>2</subscript> c.e. degrees can b in Jockusch et al. (Trans Am Math Soc 356:2557–2568, 2004) be located. Wu proved in Math Log Quart 50:189–201, 2004 that b can be cappable. We prove in this paper that b in Jockusch, Li and Yang’s result can be noncuppable, improving both Jockusch, Li and Yang, and Wu’s results. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
09335846
Volume :
49
Issue :
2
Database :
Complementary Index
Journal :
Archive for Mathematical Logic
Publication Type :
Academic Journal
Accession number :
47695567
Full Text :
https://doi.org/10.1007/s00153-009-0165-z