arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1807.07261math.LO
收藏

Cantor空间有效闭集上的可数链与无穷联

Countable chains and infinite joins in effectively closed sets of Cantor space

Ahmet Çevik

摘要:

证明了存在可数的非空的特殊$Π^0_1$类$\{\mathcal{P}_i\}_{i\inω}$的无穷序列,使得任何$\mathcal{P}_i$的元素的无穷并集都不能计算其停机集.然后,我们给出了一个广义形式的下锥和上锥避免无限工会。也就是说,我们表明,对于任何特殊的$Π^0_1$类$\mathcal{P}$和任何可数序列的集合在$\mathcal{P}$,$\mathcal{P}$有一个成员是不可计算的无限联盟的元素的序列。我们还证明了上锥对应,即对于任何非递归集$X$,每个非空的$Π^0_1$类包含一个可数序列的成员,其连接不计算$X$。最后证明了存在一个度谱是可数无限严格链的$Π^0_1$类.

英文摘要:

We prove that there exists a countable infinite sequence of non-empty special $Π^0_1$ classes $\{\mathcal{P}_i\}_{i\inω}$ such that no infinite union of elements of any $\mathcal{P}_i$ computes the halting set. We then give a generalized form of lower and upper cone avoidance for infinite unions. That is, we show that for any special $Π^0_1$ class $\mathcal{P}$ and any countable sequence of sets in $\mathcal{P}$, $\mathcal{P}$ has a member that is not computable by the infinite union of elements of the sequence. We also prove the upper cone counterpart, that for any non-recursive set $X$, every non-empty $Π^0_1$ class contains a countable sequence of members whose join does not compute $X$. We finally show that there exists a $Π^0_1$ class whose degree specrum is a countably infinite strict chain.

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

↑