Martin's conjecture for T-invariant functions on the Turing degrees
Martin's conjecture for T-invariant functions on the Turing degrees
Let denote the axiom of determinacy. A function is -invariant if implies . A function is increasing on a cone if , and constant on a cone if its values are Turing equivalent on some cone.
Martin's conjecture. Assume . Then:
- If is -invariant, then is either increasing on a cone or constant on a cone.
- The increasing -invariant functions in are well-ordered up to Turing equivalence on a cone, and the successor in this well-order is given by the Turing jump.
Both parts remain open, although they have been proved for particular classes of functions, including uniformly -invariant functions.
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
Antonio Nakid Cordero, “Martin's Conjecture in the Enumeration Degrees”, arXiv:2510.19147 (2025).
Additional references
2 papers in this index state this conjecture (2023–2025). The statement above is taken from the most recent of them; the others are arXiv:2305.19646.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.