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 and Wadge degrees of functions for any better quasi ordering .
Paper Prompts
Sign up for free to create and run prompts on this paper.