Regainingly approximable numbers and sets
Abstract
We call an regainingly approximable if there exists a computable nondecreasing sequence of rational numbers converging to with for infinitely many . We also call a set regainingly approximable if it is c.e. and the strongly left-computable number 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. -trivial, we construct such an such that for infinitely many . 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}
}