Borel-amenable Reducibilities for Sets of Reals
Luca Motto Ros

TL;DR
Under the Axiom of Determinacy, the paper demonstrates that hierarchies induced by well-behaved Borel function classes resemble the Wadge hierarchy, extending understanding of reducibility structures on sets of reals.
Contribution
The paper introduces a framework for Borel-amenable reducibilities, showing they produce hierarchies similar to the Wadge hierarchy under the Axiom of Determinacy.
Findings
Hierarchies mirror the Wadge hierarchy structure
Well-behaved Borel function classes induce similar degrees
Results depend on the Axiom of Determinacy
Abstract
We show that if is any "well-behaved" subset of the Borel functions and we assume the Axiom of Determinacy then the hierarchy of degrees on induced by turns out to look like the Wadge hierarchy (which is the special case where is the set of continuous functions).
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Topology and Set Theory · Computability, Logic, AI Algorithms · Mathematical and Theoretical Analysis
