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...
Gespeichert in:
Veröffentlicht in: | The Journal of symbolic logic 2014-06, Vol.79 (2), p.633-643 |
---|---|
Hauptverfasser: | , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Schreiben Sie den ersten Kommentar!