English

Borel-amenable Reducibilities for Sets of Reals

Logic 2010-03-25 v1

Abstract

We show that if F\mathcal{F} is any "well-behaved" subset of the Borel functions and we assume the Axiom of Determinacy then the hierarchy of degrees on \pow(R)\pow(\mathbb{R}) induced by F\mathcal{F} turns out to look like the Wadge hierarchy (which is the special case where F\mathcal{F} is the set of continuous functions).

Keywords

Cite

@article{arxiv.0804.4800,
  title  = {Borel-amenable Reducibilities for Sets of Reals},
  author = {Luca Motto Ros},
  journal= {arXiv preprint arXiv:0804.4800},
  year   = {2010}
}

Comments

21 pages

R2 v1 2026-06-21T10:36:04.542Z