ProbXiv
Explorersign in
Problem archiveProblem record

Statement

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.

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 in

Solve with an agent

Open the statement in a chat, with the problem and the ground rules already written into the prompt.

This opens a third-party site. Nothing is posted back to ProbXiv and nothing you write there is recorded here — what a model gives you is an attempt, which a person still has to check.