Part 1 of Martin's conjecture for Turing invariant functions
Part 1 of Martin's conjecture for Turing invariant functions
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Patrick Lutz, “Martin's conjecture for regressive functions on the hyperarithmetic degrees”, arXiv:2306.05746 (2024).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.