arXiv Analytics

Sign in

arXiv:1501.07709 [math.LO]AbstractReferencesReviewsResources

Iterative forcing and hyperimmunity in reverse mathematics

Ludovic Patey

Published 2015-01-30Version 1

The separation between two theorems in reverse mathematics is usually done by constructing a Turing ideal satisfying a theorem P and avoiding the solutions to a fixed instance of a theorem Q. Lerman, Solomon and Towsner introduced a forcing technique for iterating a computable non-reducibility in order to separate theorems over omega-models. In this paper, we present a modularized version of their framework in terms of preservation of hyperimmunity and show that it is powerful enough to obtain the same separations results as Wang did with his notion of preservation of definitions.

Comments: 15 pages
Categories: math.LO
Subjects: 03B30, 03F35
Related articles: Most relevant | Search more
arXiv:1505.01057 [math.LO] (Published 2015-05-05)
The strength of the tree theorem for pairs in reverse mathematics
arXiv:1508.00752 [math.LO] (Published 2015-08-04)
Coloring the rationals in reverse mathematics
arXiv:1506.04780 [math.LO] (Published 2015-06-15)
Open questions about Ramsey-type statements in reverse mathematics