Topological reducibilities for discontinuous functions and their structures
Abstract
In this article, we give a full description of a topological many-one degree structure of real-valued functions, recently introduced by Day-Downey-Westrick. We also point out that their characterization of the Bourgain rank of a Baire-one function of compact Polish domain can be extended to noncompact Polish domain. Finally, we clarify the relationship between the Martin conjecture and Day-Downey-Westrick's topological Turing-like reducibility, also known as parallelized continuous strong Weihrauch reducibility, for single-valued functions: Under the axiom of determinacy, we show that the continuous Weihrauch degrees of parallelizable single-valued functions are well-ordered; and moreover, if is has continuous Weihrauch rank , then has continuous Weihrauch rank , where is defined as the Turing jump of .
Cite
@article{arxiv.1906.10573,
title = {Topological reducibilities for discontinuous functions and their structures},
author = {Takayuki Kihara},
journal= {arXiv preprint arXiv:1906.10573},
year = {2019}
}