Please use this identifier to cite or link to this item: https://doi.org/10.2178/jsl/1203350783
Title: Maximal chains in the turing degrees
Authors: Chong, C.T. 
Yu, L.
Issue Date: Dec-2007
Citation: Chong, C.T., Yu, L. (2007-12). Maximal chains in the turing degrees. Journal of Symbolic Logic 72 (4) : 1219-1227. ScholarBank@NUS Repository. https://doi.org/10.2178/jsl/1203350783
Abstract: We study the problem of existence of maximal chains in the Turing degrees. We show that: 1. ZF+DC+ "There exists no maximal chain in the Turing degrees" is equiconsistent with ZFC+" There exists an inaccessible cardinal"; 2. For all α ∈ 2ω,(ω1) L[α] = ω1 if and only if there exists a ∏1 I[a] maximal chain in the Turing degrees. As a corollary, ZFC + "There exists an inaccessible cardinal" is equiconsistent with ZFC + "There is no (bold face) ∏|1 1 maximal chain of Turing degrees". © 2007. Association for Symbolic Logic.
Source Title: Journal of Symbolic Logic
URI: http://scholarbank.nus.edu.sg/handle/10635/103532
ISSN: 00224812
DOI: 10.2178/jsl/1203350783
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.