English

Generics for Mathias forcing over general Turing ideals

Logic 2016-07-07 v2

Abstract

In Mathias forcing, conditions are pairs (D,S)(D,S) of sets of natural numbers, in which DD is finite, SS is infinite, and maxD<minS\max D < \min S. The Turing degrees and computational characteristics of generics for this forcing in the special (but important) case where the infinite sets SS are computable were thoroughly explored by Cholak, Dzhafarov, Hirst, and Slaman~\cite{CDHS-2014}. In this paper, we undertake a similar investigation for the case where the sets SS are members of general countable Turing ideals, and give conditions under which generics for Mathias forcing over one ideal compute generics for Mathias forcing over another. It turns out that if I\mathcal{I} does not contain only the computable sets, then non-trivial information can be encoded into the generics for Mathias forcing over I\mathcal{I}. We give a classification of this information in terms of computability-theoretic properties of the ideal, using coding techniques that also yield new results about introreducibility. In particular, we extend a result of Slaman and Groszek and show that there is an infinite Δ30\Delta^0_3 set with no introreducible subset of the same degree.

Keywords

Cite

@article{arxiv.1505.02226,
  title  = {Generics for Mathias forcing over general Turing ideals},
  author = {Peter A. Cholak and Damir D. Dzhafarov and Mariya I. Soskova},
  journal= {arXiv preprint arXiv:1505.02226},
  year   = {2016}
}

Comments

This version corrects an omission in the last proof. This omission was pointed out to us by Rose Weisshaar. To appear in the Israel Journal of Math

R2 v1 2026-06-22T09:30:53.081Z