Article contents
A NOTE ON INITIAL SEGMENTS OF THE ENUMERATION DEGREES
Published online by Cambridge University Press: 25 June 2014
Abstract
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, then in the degree interval (a,b), one can embed every countable partial order.
- Type
- Articles
- Information
- Copyright
- Copyright © The Association for Symbolic Logic 2014
References
REFERENCES
![](https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:81757:20160716063458986-0191:S0022481213000017_inline1.gif?pub-status=live)
- 3
- Cited by