English

A variant of Mathias forcing that preserves $\mathsf{ACA}_0$

Logic 2012-10-05 v2

Abstract

We present and analyze FσF_\sigma-Mathias forcing, which is similar but tamer than Mathias forcing. In particular, we show that this forcing preserves certain weak subsystems of second-order arithmetic such as ACA0\mathsf{ACA}_0 and WKL0+IΣ20\mathsf{WKL}_0 + \mathsf{I}\Sigma^0_2, whereas Mathias forcing does not. We also show that the needed reals for FσF_\sigma-Mathias forcing (in the sense of Blass) are just the computable reals, as opposed to the hyperarithmetic reals for Mathias forcing.

Keywords

Cite

@article{arxiv.1110.6559,
  title  = {A variant of Mathias forcing that preserves $\mathsf{ACA}_0$},
  author = {François G. Dorais},
  journal= {arXiv preprint arXiv:1110.6559},
  year   = {2012}
}