Effective forcing with Cantor manifolds
Logic
2017-02-10 v1 General Topology
Abstract
A set of integers is called total if there is an algorithm which, given an enumeration of , enumerates the complement of , and called cototal if there is an algorithm which, given an enumeration of the complement of , enumerates . 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.
Cite
@article{arxiv.1702.02630,
title = {Effective forcing with Cantor manifolds},
author = {Takayuki Kihara},
journal= {arXiv preprint arXiv:1702.02630},
year = {2017}
}