康托尔空间中有效闭集上的可数链与无限并
逻辑
2018-07-20 v1
摘要
我们证明存在一个可数无限的非空特殊类序列,使得其中任一的元素的任意无限并都不能计算停机集。随后我们给出关于无限并的下锥避免与上锥避免的广义形式。即,我们证明对任意特殊类及中任意可数集序列,存在一个不能被该序列元素的无限并计算出的成员。我们还证明了上锥对应的结论:对任意非递归集,每个非空类都包含一个可数成员序列,其并(join)不能计算。最后我们证明存在一个类,其度谱是一条可数无限的严格链。
引用
@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