Extending the Limit Theorem of Barmpalias and Lewis-Pye to all reals

Ivan Titov
2024-07-20
Abstract:By a celebrated result of Kučera and Slaman (DOI:<a class="link-https link-external" data-doi="10.1137/S0097539799357441" href="https://doi.org/10.1137/S0097539799357441" rel="external noopener nofollow">https://doi.org/10.1137/S0097539799357441</a>), the Martin-Löf random left-c.e. reals form the highest left-c.e. Solovay degree. Barmpalias and Lewis-Pye (<a class="link-https" data-arxiv-id="1604.00216" href="https://arxiv.org/abs/1604.00216">arXiv:1604.00216</a>) strengthened this result by showing that, for all left-c.e. reals $\alpha$ and $\beta$ such that $\beta$ is Martin-Löf random and all left-c.e. approximations $a_0,a_1,\dots$ and $b_0,b_1,\dots$ of $\alpha$ and $\beta$, respectively, the limit \begin{equation*} \lim\limits_{n\to\infty}\frac{\alpha - a_n}{\beta - b_n} \end{equation*} exists and does not depend on the choice of the left-c.e. approximations to $\alpha$ and $\beta$. Here we give an equivalent formulation of the result of Barmpalias and Lewis-Pye in terms of nondecreasing translation functions and generalize their result to the set of all (i.e., not necessarily left-c.e.) reals.
Logic,Information Theory,Probability
What problem does this paper attempt to address?