There is no plus-capping degree

Archive for Mathematical Logic 33 (2):109-119 (1994)

Abstract
Answering a question of Per Lindström, we show that there is no “plus-capping” degree, i.e. that for any incomplete r.e. degreew, there is an incomplete r.e. degreea>w such that there is no r.e. degreev>w witha∩v=w
Keywords No keywords specified (fix it)
Categories (categorize this paper)
DOI 10.1007/BF01352932
Options
Edit this record
Mark as duplicate
Export citation
Find it on Scholar
Request removal from index
Revision history

Download options

Our Archive


Upload a copy of this paper     Check publisher's policy     Papers currently archived: 39,692
External links

Setup an account with your affiliations in order to access resources via your University's proxy server
Configure custom proxy (use this if your affiliation does not provide a proxy)
Through your library

References found in this work BETA

On Certain Lattices of Degrees of Interpretability.Per Lindström - 1984 - Notre Dame Journal of Formal Logic 25 (2):127-140.
Non-Bounding Constructions.J. R. Shoenfield - 1990 - Annals of Pure and Applied Logic 50 (2):191-205.

Add more references

Citations of this work BETA

No citations found.

Add more citations

Similar books and articles

Isolation and Lattice Embeddings.Guohua Wu - 2002 - Journal of Symbolic Logic 67 (3):1055-1064.
Highness and Bounding Minimal Pairs.Rodney G. Downey, Steffen Lempp & Richard A. Shore - 1993 - Mathematical Logic Quarterly 39 (1):475-491.
On Downey's Conjecture.Marat M. Arslanov, Iskander Sh Kalimullin & Steffen Lempp - 2010 - Journal of Symbolic Logic 75 (2):401-441.
On Lachlan’s Major Sub-Degree Problem.S. Barry Cooper & Angsheng Li - 2008 - Archive for Mathematical Logic 47 (4):341-434.
A High Strongly Noncappable Degree.Steffen Lempp - 1988 - Journal of Symbolic Logic 53 (1):174-187.
A Δ02 Set with Barely Σ02 Degree.Rod Downey, Geoffrey Laforte & Steffen Lempp - 1999 - Journal of Symbolic Logic 64 (4):1700 - 1718.
An Almost-Universal Cupping Degree.Jiang Liu & Guohua Wu - 2011 - Journal of Symbolic Logic 76 (4):1137-1152.
A $Delta^02$ Set with Barely $Sigma^02$ Degree.Rod Downey, Geoffrey Laforte & Steffen Lempp - 1999 - Journal of Symbolic Logic 64 (4):1700-1718.
Η-Representation of Sets and Degrees.Kenneth Harris - 2008 - Journal of Symbolic Logic 73 (4):1097-1121.
A Fair Wage? Capping Executive Compensation.Julian Friedland - 2010 - Journal of Business Ethics Education 7:129-139.
On a Conjecture of Lempp.Angsheng Li - 2000 - Archive for Mathematical Logic 39 (4):281-309.
Isolation and the High/Low Hierarchy.Shamil Ishmukhametov & Guohua Wu - 2002 - Archive for Mathematical Logic 41 (3):259-266.
Prime Models of Computably Enumerable Degree.Rachel Epstein - 2008 - Journal of Symbolic Logic 73 (4):1373-1388.
Maximal Contiguous Degrees.Peter Cholak, Rod Downey & Stephen Walk - 2002 - Journal of Symbolic Logic 67 (1):409-437.

Analytics

Added to PP index
2013-11-23

Total views
20 ( #382,290 of 2,327,912 )

Recent downloads (6 months)
7 ( #222,008 of 2,327,912 )

How can I increase my downloads?

Downloads

My notes

Sign in to use this feature