English

On Mathias generic sets

Logic 2012-02-14 v2

Abstract

We present some results about generics for computable Mathias forcing. The nn-generics and weak nn-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 GG is any nn-generic with n3n \geq 3 then it satisfies the jump property G(n1)=G(n)G^{(n-1)} = G' \oplus \emptyset^{(n)}. We prove that every such GG has generalized high degree, and so cannot have even Cohen 1-generic degree. On the other hand, we show that GG, together with any bi-immune set AT(n1)A \leq_T \emptyset^{(n-1)}, computes a Cohen nn-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}
}
R2 v1 2026-06-21T20:11:24.660Z