A NOTE ON INITIAL SEGMENTS OF THE ENUMERATION DEGREES

We show that no nontrivial principal ideal of the enumeration degrees is linearly ordered: in fact, below every nonzero enumeration degree one can embed every countable partial order. The result can be relativized above any total degree: if a. b are enumeration degrees, with a total, and a < b. t...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:The Journal of symbolic logic 2014-06, Vol.79 (2), p.633-643
Hauptverfasser: SLAMAN, THEODORE A., SORBI, ANDREA
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!