将Barmpalias和Lewis-Pye的极限定理推广到所有实数
Extending the Limit Theorem of Barmpalias and Lewis-Pye to all reals
AI总结:
该论文将Barmpalias和Lewis-Pye关于左c.e.实数的极限定理推广到所有实数,通过非递减平移函数给出等价表述,证明极限存在且与逼近选择无关。
摘要:
根据Kučera和Slaman的著名结果(DOI:10.1137/S0097539799357441),Martin-Löf随机的左c.e.实数构成最高的左c.e. Solovay度。Barmpalias和Lewis-Pye(arXiv:1604.00216)加强了这一结果,证明了对于所有左c.e.实数$\alpha$和$\beta$,使得$\beta$是Martin-Löf随机的,并且对于$\alpha$和$\beta$的所有左c.e.逼近序列$a_0,a_1,\dots$和$b_0,b_1,\dots$,极限\begin{equation*} \lim\limits_{n\to\infty}\frac{\alpha- a_n}{\beta- b_n} \end{equation*}存在且不依赖于对$\alpha$和$\beta$的左c.e.逼近的选择。这里我们给出了Barmpalias和Lewis-Pye结果的等价表述,用非递减平移函数表示,并将他们的结果推广到所有(即不一定是左c.e.的)实数集合。
英文摘要:
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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。