English

Effective forcing with Cantor manifolds

Logic 2017-02-10 v1 General Topology

Abstract

A set AA of integers is called total if there is an algorithm which, given an enumeration of AA, enumerates the complement of AA, and called cototal if there is an algorithm which, given an enumeration of the complement of AA, enumerates AA. Many variants of totality and cototality have been studied in computability theory. In this note, by an effective forcing construction with strongly infinite dimensional Cantor manifolds, which can be viewed as an effectivization of Zapletal's "half-Cohen" forcing (i.e., the forcing with Henderson compacta), we construct a set of integers whose enumeration degree is cototal, almost total, but neither cylinder-cototal nor telograph-cototal.

Keywords

Cite

@article{arxiv.1702.02630,
  title  = {Effective forcing with Cantor manifolds},
  author = {Takayuki Kihara},
  journal= {arXiv preprint arXiv:1702.02630},
  year   = {2017}
}
R2 v1 2026-06-22T18:13:19.177Z