Initial segments of the degrees of size א1

Uri Abraham; Richard A. Shore

doi:10.1007/BF02772668

Initial segments of the degrees of size א₁

Uri Abraham
, Richard A. Shore

Department of Mathematics

Research output: Contribution to journal › Article › peer-review

16 Scopus citations

Abstract

We settle a series of questions first raised by Yates at the Jerusalem (1968) Colloquium on Mathematical Logic by characterizing the initial segments of the degrees of unsolvability of size א₁: Every upper semi-lattice of size א₁ with zero, in which every element has at most countably many predecessors, is isomorphic to an initial segment of the Turing degrees.

Original language	English
Pages (from-to)	1-51
Number of pages	51
Journal	Israel Journal of Mathematics
Volume	53
Issue number	1
DOIs	https://doi.org/10.1007/BF02772668
State	Published - 1 Feb 1986

ASJC Scopus subject areas

General Mathematics

Access to Document

10.1007/BF02772668

Cite this

@article{7963cf12dff246f69de6a6e78e66be2c,

title = "Initial segments of the degrees of size א1",

abstract = "We settle a series of questions first raised by Yates at the Jerusalem (1968) Colloquium on Mathematical Logic by characterizing the initial segments of the degrees of unsolvability of size א1: Every upper semi-lattice of size א1 with zero, in which every element has at most countably many predecessors, is isomorphic to an initial segment of the Turing degrees.",

author = "Uri Abraham and Shore, \{Richard A.\}",

year = "1986",

month = feb,

day = "1",

doi = "10.1007/BF02772668",

language = "English",

volume = "53",

pages = "1--51",

journal = "Israel Journal of Mathematics",

issn = "0021-2172",

publisher = "Springer New York",

number = "1",

}

TY - JOUR

T1 - Initial segments of the degrees of size א1

AU - Abraham, Uri

AU - Shore, Richard A.

PY - 1986/2/1

Y1 - 1986/2/1

N2 - We settle a series of questions first raised by Yates at the Jerusalem (1968) Colloquium on Mathematical Logic by characterizing the initial segments of the degrees of unsolvability of size א1: Every upper semi-lattice of size א1 with zero, in which every element has at most countably many predecessors, is isomorphic to an initial segment of the Turing degrees.

AB - We settle a series of questions first raised by Yates at the Jerusalem (1968) Colloquium on Mathematical Logic by characterizing the initial segments of the degrees of unsolvability of size א1: Every upper semi-lattice of size א1 with zero, in which every element has at most countably many predecessors, is isomorphic to an initial segment of the Turing degrees.

UR - https://www.scopus.com/pages/publications/51249172889

U2 - 10.1007/BF02772668

DO - 10.1007/BF02772668

M3 - Article

AN - SCOPUS:51249172889

SN - 0021-2172

VL - 53

SP - 1

EP - 51

JO - Israel Journal of Mathematics

JF - Israel Journal of Mathematics

IS - 1

ER -

Initial segments of the degrees of size א₁

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this