Part 1 of Martin's conjecture for Turing invariant functions

At least 2 years old · documented by

Let 2ω2^\omega be Cantor space. A function f ⁣:2ω→2ωf\colon 2^\omega\to 2^\omega is Turing invariant if

x≡Ty  ⟹  f(x)≡Tf(y).x\equiv_T y\implies f(x)\equiv_T f(y).

A cone of Turing degrees is a set of the form {x∈2ω∣x≥Ty}\{x\in 2^\omega\mid x\ge_T y\} for some real yy; saying that a property holds for all sufficiently large xx means that it holds for all xx in some cone.

Part 1 of Martin's conjecture. Assuming ZF+AD\mathsf{ZF}+\mathsf{AD}, if f ⁣:2ω→2ωf\colon 2^\omega\to 2^\omega is a Turing invariant function, then either

f(x)≥Txf(x)\ge_T x

for all xx in some cone, or there is some yy such that

f(x)≡Tyf(x)\equiv_T y

for all xx 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 ZFC\mathsf{ZFC}; the formal statement is conjectured under ZF+AD\mathsf{ZF}+\mathsf{AD}, and its resolution is not established by the supplied text.

References

Primary source

Patrick Lutz, “Martin's conjecture for regressive functions on the hyperarithmetic degrees”, arXiv:2306.05746 (2024).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.