Papers
Topics
Authors
Recent
Search
2000 character limit reached

The uniform Martin's conjecture for many-one degrees

Published 17 Aug 2016 in math.LO | (1608.05065v1)

Abstract: We study functions from reals to reals which are uniformly degree-invariant from Turing-equivalence to many-one equivalence, and compare them "on a cone." We prove that they are in one-to-one correspondence with the Wadge degrees, which can be viewed as a refinement of the uniform Martin's conjecture for uniformly invariant functions from Turing- to Turing-equivalence. Our proof works in the general case of many-one degrees on Q<sup>ω\mathcal{Q}<sup>\omega and Wadge degrees of functions ω<sup>ω→Q\omega<sup>\omega\to\mathcal{Q} for any better quasi ordering Q\mathcal{Q}.

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.