Hostname: page-component-7b7567c8c-2n9c9 Total loading time: 0 Render date: 2026-11-17T10:45:55.959Z Has data issue: false hasContentIssue false

A NOTE ON INITIAL SEGMENTS OF THE ENUMERATION DEGREES

Published online by Cambridge University Press:  25 June 2014

THEODORE A. SLAMAN
Affiliation:
DEPARTMENT OF MATHEMATICS THE UNIVERSITY OF CALIFORNIA, BERKELEY 719 EVANS HALL #3840 BERKELEY, CA 94720-3840 USAE-mail: slaman@math.berkeley.edu
ANDREA SORBI
Affiliation:
DIPARTIMENTO DI INGEGNERIA DELL’INFORMAZIONE E SCIENZE MATEMATICHE UNIVERSITÀ DEGLI STUDI DI SIENA VIA ROMA 56 I-53100 SIENA, ITALYE-mail: andrea.sorbi@unisi.it
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

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.

Information

Type
Articles
Copyright
Copyright © The Association for Symbolic Logic 2014