English

Topological reducibilities for discontinuous functions and their structures

Logic 2019-06-26 v1 General Topology

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 ff is has continuous Weihrauch rank α\alpha, then ff' has continuous Weihrauch rank α+1\alpha+1, where f(x)f'(x) is defined as the Turing jump of f(x)f(x).

Keywords

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}
}
R2 v1 2026-06-23T10:03:10.994Z