A hierarchy for the plus cupping Turing degrees

Journal of Symbolic Logic 68 (3):972-988 (2003)
  Copy   BIBTEX

Abstract

We say that a computably enumerable (c. e.) degree a is plus-cupping, if for every c.e. degree x with $0 < x \leq a$ , there is a c. e. degree $y \not= 0'$ such that $x \vee y = 0/\'$ . We say that a is n-plus-cupping. if for every c. e. degree x, if $0 < x \leq a$ , then there is a $low_n$ c. e. degree 1 such that $x \vee l = 0'$ . Let PC and $PC_n$ be the set of all plus-cupping, and n-plus-cupping c. e. degrees respectively. Then $PC_{1} \subseteq PC_{2} \subseteq PC_3 = PC$ . In this paper we show that $PC_{1} \subset PC_2$ , so giving a nontrivial hierarchy for the plus cupping degrees. The theorem also extends the result of Li, Wu and Zhang [14] showing that $LC_{1} \subset LC_2$ , as well as extending the Harrington plus-cupping theorem [8]

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 91,349

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

Mass problems and randomness.Stephen G. Simpson - 2005 - Bulletin of Symbolic Logic 11 (1):1-27.
An almost-universal cupping degree.Jiang Liu & Guohua Wu - 2011 - Journal of Symbolic Logic 76 (4):1137-1152.
Degrees of Unsolvability of Continuous Functions.Joseph S. Miller - 2004 - Journal of Symbolic Logic 69 (2):555 - 584.
Maximal contiguous degrees.Peter Cholak, Rod Downey & Stephen Walk - 2002 - Journal of Symbolic Logic 67 (1):409-437.
Complementation in the Turing degrees.Theodore A. Slaman & John R. Steel - 1989 - Journal of Symbolic Logic 54 (1):160-176.
On the structures inside truth-table degrees.Frank Stephan - 2001 - Journal of Symbolic Logic 66 (2):731-770.
Bounding minimal degrees by computably enumerable degrees.Angsheng Li & Dongping Yang - 1998 - Journal of Symbolic Logic 63 (4):1319-1347.
The cupping theorem in r/m.Sui Yuefei & Zhang Zaiyue - 1999 - Journal of Symbolic Logic 64 (2):643-650.

Analytics

Added to PP
2009-01-28

Downloads
24 (#639,942)

6 months
10 (#251,846)

Historical graph of downloads
How can I increase my downloads?

Author's Profile

Yong Wang
Jilin University

Citations of this work

No citations found.

Add more citations

References found in this work

No references found.

Add more references