LARGE TURING INDEPENDENT SETS

Ashutosh Kumar, Saharon Shelah

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

Abstract

For a set of reals X and 1 ≤ n < ω, define X to be n-Turing independent iff the Turing join of any n reals in X does not compute another real in X. X is Turing independent iff it is n-Turing independent for every n. We show the following: (1) There is a non-meager Turing independent set. (2) The statement “Every set of reals of size continuum has a Turing independent subset of size continuum” is independent of ZFC plus the negation of CH. (3) The statement “Every non-meager set of reals has a non-meager n-Turing independent subset” holds in ZFC for n = 1 and is independent of ZFC for n ≥ 2 (assuming the consistency of a measurable cardinal). We also show the measure analogue of (3).

Original languageEnglish
Pages (from-to)355-367
Number of pages13
JournalProceedings of the American Mathematical Society
Volume151
Issue number1
DOIs
StatePublished - 1 Jan 2023

Bibliographical note

Publisher Copyright:
© 2022 American Mathematical Society.

Fingerprint

Dive into the research topics of 'LARGE TURING INDEPENDENT SETS'. Together they form a unique fingerprint.

Cite this