๐ฎ
๐ฎ
The Ethereal
Extending the Limit Theorem of Barmpalias and Lewis-Pye to all reals
July 19, 2024 ยท The Ethereal ยท ๐ arXiv.org
"No code URL or promise found in abstract"
Evidence collected by the PWNC Scanner
Authors
Ivan Titov
arXiv ID
2407.14445
Category
math.LO: Logic
Cross-listed
cs.IT,
math.PR
Citations
3
Venue
arXiv.org
Last Checked
1 month ago
Abstract
By a celebrated result of Kuฤera and Slaman (DOI:10.1137/S0097539799357441), the Martin-Lรถf random left-c.e. reals form the highest left-c.e. Solovay degree. Barmpalias and Lewis-Pye (arXiv:1604.00216) strengthened this result by showing that, for all left-c.e. reals $ฮฑ$ and $ฮฒ$ such that $ฮฒ$ is Martin-Lรถf random and all left-c.e. approximations $a_0,a_1,\dots$ and $b_0,b_1,\dots$ of $ฮฑ$ and $ฮฒ$, respectively, the limit \begin{equation*} \lim\limits_{n\to\infty}\frac{ฮฑ- a_n}{ฮฒ- b_n} \end{equation*} exists and does not depend on the choice of the left-c.e. approximations to $ฮฑ$ and $ฮฒ$. 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.
Community Contributions
Found the code? Know the venue? Think something is wrong? Let us know!
๐ Similar Papers
In the same crypt โ Logic
๐ฎ
๐ฎ
The Ethereal
Dialectical Rough Sets, Parthood and Figures of Opposition-1
๐ฎ
๐ฎ
The Ethereal
Approximations from Anywhere and General Rough Sets
๐ฎ
๐ฎ
The Ethereal
Undecidability of the Lambek calculus with subexponential and bracket modalities
๐ฎ
๐ฎ
The Ethereal
A family of neighborhood contingency logics
๐ฎ
๐ฎ
The Ethereal