Part 1 of Martin's conjecture for Turing invariant functions

From papers

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

xTy    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 {x2ωxTy}\{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.

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

No solutions have been posted yet.