arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2102.06135math.LO
收藏

特殊r中的伪跳跃反演。B. $Π^0_1$类

Pseudojump inversion in special r. b. $Π^0_1$ classes

Hayden R. Jananthan, Stephen G. Simpson

摘要:

跳跃反演定理说,对于每一个真实的$A \ge_T 0'$,都有一个真实的$B$,使得$A \equiv_T B' \equiv_T B \oplus 0'$。这个定理的一个已知的改进说,我们可以选择$B$作为$\{0,1\}^ω$的任何特殊$Π^0_1$子类的成员。我们现在考虑对另外两个著名定理进行类似改进的可能性:连接定理--对于所有实数$A$和$Z$,使得$A \ge_T Z \oplus 0'$和$Z >_T 0$,存在实数$B$,使得$A \equiv_T B' \equiv_T B \oplus 0' \equiv_T B \oplus Z$ --以及伪跳跃反演定理--对于所有实数$A \ge_T 0'$和每个$e \in ω$,存在实数$B$,使得$A \equiv_T B \oplus W_e^B \equiv_T B \oplus 0'$。我们证明了在这些定理中,$B$可以在$\{0,1\}^ω$的某些特殊的$Π^0_1$子类中找到,但在其他子类中找不到。

英文摘要:

The Jump Inversion Theorem says that for every real $A \ge_T 0'$ there is a real $B$ such that $A \equiv_T B' \equiv_T B \oplus 0'$. A known refinement of this theorem says that we can choose $B$ to be a member of any special $Π^0_1$ subclass of $\{0,1\}^ω$. We now consider the possibility of analogous refinements of two other well-known theorems: the Join Theorem -- for all reals $A$ and $Z$ such that $A \ge_T Z \oplus 0'$ and $Z >_T 0$, there is a real $B$ such that $A \equiv_T B' \equiv_T B \oplus 0' \equiv_T B \oplus Z$ -- and the Pseudojump Inversion Theorem -- for all reals $A \ge_T 0'$ and every $e \in ω$, there is a real $B$ such that $A \equiv_T B \oplus W_e^B \equiv_T B \oplus 0'$. We show that in these theorems, $B$ can be found in some special $Π^0_1$ subclasses of $\{0,1\}^ω$ but not in others.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑