There is no fat orbit

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

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.

Links

PhilArchive



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

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

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):74-111.
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 Royal Society of South Africa 8 (1):40-49.

Analytics

Added to PP
2014-01-16

Downloads
15 (#899,486)

6 months
12 (#183,686)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

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.

View all 7 citations / Add more citations

References found in this work

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 - Zeitschrift fur mathematische Logik und Grundlagen der Mathematik 37 (8):113-120.
Jumps of Hemimaximal Sets.Rod Downey & Mike Stob - 1991 - Mathematical Logic Quarterly 37 (8):113-120.

View all 8 references / Add more references