English

Regainingly approximable numbers and sets

Logic 2026-02-11 v7

Abstract

We call an αR\alpha \in \mathbb{R} regainingly approximable if there exists a computable nondecreasing sequence (an)n(a_n)_n of rational numbers converging to α\alpha with αan<2n\alpha - a_n < 2^{-n} for infinitely many nNn \in \mathbb{N}. We also call a set ANA\subseteq\mathbb{N} regainingly approximable if it is c.e. and the strongly left-computable number 2A2^{-A} is regainingly approximable. We show that the set of regainingly approximable sets is neither closed under union nor intersection and that every c.e. Turing degree contains such a set. Furthermore, the regainingly approximable numbers lie properly between the computable and the left-computable numbers and are not closed under addition. While regainingly approximable numbers are easily seen to be i.o. KK-trivial, we construct such an α\alpha such that K(αn)>n{K(\alpha \restriction n)>n} for infinitely many nn. Similarly, there exist regainingly approximable sets whose initial segment complexity infinitely often reaches the maximum possible for c.e. sets. Finally, there is a uniform algorithm splitting regular real numbers into two regainingly approximable numbers that are still regular.

Keywords

Cite

@article{arxiv.2301.03285,
  title  = {Regainingly approximable numbers and sets},
  author = {Peter Hertling and Rupert Hölzl and Philip Janicki},
  journal= {arXiv preprint arXiv:2301.03285},
  year   = {2026}
}
R2 v1 2026-06-28T08:07:25.028Z