Part 1 of Martin's conjecture for Turing invariant functions
Statement
Let be Cantor space. A function is Turing invariant if
A cone of Turing degrees is a set of the form for some real ; saying that a property holds for all sufficiently large means that it holds for all in some cone.
Part 1 of Martin's conjecture. Assuming , if is a Turing invariant function, then either
for all in some cone, or there is some such that
for all in some cone.
Martin's conjecture aims to classify the limit behavior of functions on the Turing degrees under strong set-theoretic hypotheses. The informal formulation says that such a function is either eventually above the identity or eventually constant on a cone. The first candidate's assertion without the determinacy hypothesis is false in ; the formal statement is conjectured under , and its resolution is not established by the supplied text.
Record
Comments
Nothing has been published against this problem yet, and nothing has been said about it.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.