On Mathias generic sets
Logic
2012-02-14 v2
Abstract
We present some results about generics for computable Mathias forcing. The -generics and weak -generics in this setting form a strict hierarchy as in the case of Cohen forcing. We analyze the complexity of the Mathias forcing relation, and show that if is any -generic with then it satisfies the jump property . We prove that every such has generalized high degree, and so cannot have even Cohen 1-generic degree. On the other hand, we show that , together with any bi-immune set , computes a Cohen -generic set.
Keywords
Cite
@article{arxiv.1201.6084,
title = {On Mathias generic sets},
author = {Peter A. Cholak and Damir D. Dzhafarov and Jeffry L. Hirst},
journal= {arXiv preprint arXiv:1201.6084},
year = {2012}
}