English

Borel subsets of the real line and continuous reducibility

Logic 2021-03-11 v2

Abstract

We study classes of Borel subsets of the real line R\mathbb{R} such as levels of the Borel hierarchy and the class of sets that are reducible to the set Q\mathbb{Q} of rationals, endowed with the Wadge quasi-order of reducibility with respect to continuous functions on R\mathbb{R}. Notably, we explore several structural properties of Borel subsets of R\mathbb{R} that diverge from those of Polish spaces with dimension zero. Our first main result is on the existence of embeddings of several posets into the restriction of this quasi-order to any Borel class that is strictly above the classes of open and closed sets, for instance the linear order ω1\omega_1, its reverse ω1\omega_1^\star and the poset P(ω)/fin\mathcal{P}(\omega)/\mathsf{fin} of inclusion modulo finite error. As a consequence of its proof, it is shown that there are no complete sets for these classes. We further extend the previous theorem to targets that are reducible to Q\mathbb{Q}. These non-structure results motivate the study of further restrictions of the Wadge quasi-order. In our second main theorem, we introduce a combinatorial property that is shown to characterize those FσF_\sigma sets that are reducible to Q\mathbb{Q}. This is applied to construct a minimal set below Q\mathbb{Q} and prove its uniqueness up to Wadge equivalence. We finally prove several results concerning gaps and cardinal characteristics of the Wadge quasi-order and thereby answer questions of Brendle and Geschke.

Keywords

Cite

@article{arxiv.1709.04234,
  title  = {Borel subsets of the real line and continuous reducibility},
  author = {Daisuke Ikegami and Philipp Schlicht and Hisao Tanaka},
  journal= {arXiv preprint arXiv:1709.04234},
  year   = {2021}
}