Steel's conjecture for -invariant functions
Steel's conjecture for -invariant functions
Let be Cantor space. A function is -invariant if Turing-equivalent inputs have many-one-equivalent outputs; it is uniformly -invariant if the witnessing many-one reductions are uniformly determined by the Turing-equivalence programs. Write when and are equivalent under on a Turing cone. Assume . Steel's conjecture. For every -invariant , there is a uniformly -invariant function such that . This conjecture would reduce the study of all such invariant functions to the uniformly invariant ones; the supplied text says it implies the preceding Martin conjecture by Kihara–Montalbán's work, but gives no resolution.
Sources & referencesView supporting material
Primary source
Adam Day and Andrew Marks, “On a question of Slaman and Steel”, arXiv:2004.00174 (2026).
Additional references
2 papers in this index state this conjecture (2011–2020). The statement above is taken from the most recent of them; the others are arXiv:1109.1875.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.