Annals of Pure and Applied Logic 80 (3):277-289 (1996)

Abstract
We give a proof of a theorem of Harrington that there is no orbit of the lattice of recursively enumerable sets containing elements of each nonzero recursively enumerable degree. We also establish some degree theoretical extensions.
Keywords No keywords specified (fix it)
Categories (categorize this paper)
DOI 10.1016/0168-0072(96)83748-1
Options
Edit this record
Mark as duplicate
Export citation
Find it on Scholar
Request removal from index
Revision history

Download options

PhilArchive copy


Upload a copy of this paper     Check publisher's policy     Papers currently archived: 53,548
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

A Non-Inversion Theorem for the Jump Operator.Richard A. Shore - 1988 - Annals of Pure and Applied Logic 40 (3):277-303.
Highness and Bounding Minimal Pairs.Rodney G. Downey, Steffen Lempp & Richard A. Shore - 1993 - Mathematical Logic Quarterly 39 (1):475-491.
Jumps of Hemimaximal Sets.Rod Downey & Mike Stob - 1991 - Mathematical Logic Quarterly 37 (8):113-120.
Jumps of Hemimaximal Sets.Rod Downey & Mike Stob - 1991 - Zeitschrift fur mathematische Logik und Grundlagen der Mathematik 37 (8):113-120.

View all 8 references / Add more references

Citations of this work BETA

Some Orbits for E.Peter Cholak, Rod Downey & Eberhard Herrmann - 2001 - Annals of Pure and Applied Logic 107 (1-3):193-226.
Definable Properties of the Computably Enumerable Sets.Leo Harrington & Robert I. Soare - 1998 - Annals of Pure and Applied Logic 94 (1-3):97-125.

Add more citations

Similar books and articles

Orbit Equivalence and Actions of Fn.Asger Törnquist - 2006 - Journal of Symbolic Logic 71 (1):265 - 282.
Chaos in a Quantum Dot with Spin-Orbit Coupling.K.-F. Berggren & T. Ouchterlony - 2001 - Foundations of Physics 31 (2):233-242.
Kepler's Move From.Bernard R. Goldstein & Giora Hon - 2005 - Perspectives on Science 13 (1).
Actions of Non-Compact and Non-Locally Compact Polish Groups.Sławomir Solecki - 2000 - Journal of Symbolic Logic 65 (4):1881-1894.
Gravitational Effects of Rotating Masses.Bahram Mashhoon - 1985 - Foundations of Physics 15 (4):497-515.
Chaos and Algorithmic Complexity.Robert W. Batterman & Homer White - 1996 - Foundations of Physics 26 (3):307-336.
In Orbit.Alphonso Lingis - 1994 - Journal of Social Philosophy 25 (3):165-180.
Computation of Orbit of the Comes of Sirius.A. W. Roberts - 1890 - Transactions of the South African Philosophical Society 8 (1):40-49.

Analytics

Added to PP index
2014-01-16

Total views
2 ( #1,346,767 of 2,348,321 )

Recent downloads (6 months)
1 ( #510,851 of 2,348,321 )

How can I increase my downloads?

Downloads

My notes