中文

康托尔空间中有效闭集上的可数链与无限并

逻辑 2018-07-20 v1

摘要

我们证明存在一个可数无限的非空特殊Π10\Pi^0_1类序列{Pi}iω\{\mathcal{P}_i\}_{i\in\omega},使得其中任一Pi\mathcal{P}_i的元素的任意无限并都不能计算停机集。随后我们给出关于无限并的下锥避免与上锥避免的广义形式。即,我们证明对任意特殊Π10\Pi^0_1P\mathcal{P}P\mathcal{P}中任意可数集序列,P\mathcal{P}存在一个不能被该序列元素的无限并计算出的成员。我们还证明了上锥对应的结论:对任意非递归集XX,每个非空Π10\Pi^0_1类都包含一个可数成员序列,其并(join)不能计算XX。最后我们证明存在一个Π10\Pi^0_1类,其度谱是一条可数无限的严格链。

关键词

引用

@article{arxiv.1807.07261,
  title  = {Countable chains and infinite joins in effectively closed sets of Cantor space},
  author = {Ahmet Çevik},
  journal= {arXiv preprint arXiv:1807.07261},
  year   = {2018}
}

备注

11 pages, 2 figures