Turing cones and set theory of the reals (Q1407517)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Turing cones and set theory of the reals |
scientific article |
Statements
Turing cones and set theory of the reals (English)
0 references
16 September 2003
0 references
The paper treats relations between various determinacy principles. Turing Determinacy is the statement that every Turing invariant set of reals is Martin measurable, which means that the set or its complement contains a Turing cone. (Here reals are elements of \(2^\omega\); a set of reals is said to be Turing invariant if it is closed under Turing equivalence; a Turing cone of a real \(x\) is defined to be the set of reals \(\{y: x\leq_T y\}\).) D.~A.~Martin showed that Turing Determinacy follows from Determinacy, by proving that every determined Turing invariant set is Martin measurable. The author considers the question whether Turing Determinacy follows from Blackwell Determinacy, a version of Determinacy using imperfect information games instead of the usual perfect information games, and shows that this implication cannot be proven in a similar manner: it is provable in ZFC+CH that there is a Blackwell determined Turing invariant set of reals which is not Martin measurable.
0 references
Turing reducibility
0 references
Turing determinacy
0 references
Blackwell determinacy
0 references