Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bovykin, A., Weiermann, A.: The strength of infinitary ramseyan principles can be accessed by their densities. Ann. Pure Appl. Log. 4 (2005)
Cholak, P.A., Giusto, M., Hirst, J.L., Jockusch Jr., C.G.: Free sets and reverse mathematics. Reverse Math. 21, 104–119 (2001)
Cholak, P.A., Jockusch, C.G., Slaman, T.A.: On the strength of Ramsey’s theorem for pairs. J. Symb. Log. 66, 1–55 (2001)
Csima, B.F., Mileti, J.R.: The strength of the rainbow Ramsey theorem. J. Symb. Log. 74(04), 1310–1324 (2009)
Flood, S., Towsner, H.: Separating principles below WKL\({}_0\) (2014). In preparation
Friedman, H.M.: Fom:53:free sets and reverse math and fom:54:recursion theory and dynamics (1999). http://www.math.psu.edu/simpson/fom/
Friedman, H.M.: Some systems of second order arithmetic and their use. In: Proceedings of the International Congress of Mathematicians, Vancouver, vol. 1, pp. 235–242 (1974)
Hirschfeldt, D.R.: Slicing the truth. Lecture Notes Series, Institute for Mathematical Sciences, National University of Singapore, vol. 28 (2014)
Hirschfeldt, D.R., Jockusch Jr., C.G.: On notions of computability theoretic reduction between \(\Pi ^1_2\) principles. To appear
Hirschfeldt, D.R., Shore, R.A.: Combinatorial principles weaker than Ramsey’s theorem for pairs. J. Symb. Log. 72(1), 171–206 (2007)
Hirschfeldt, D.R., Shore, R.A., Slaman, T.A.: The atomic model theorem and type omitting. Trans. Am. Math. Soc. 361(11), 5805–5837 (2009)
Jockusch, C., Stephan, F.: A cohesive set which is not high. Math. Log. Q. 39(1), 515–530 (1993)
Jockusch, C.G., Soare, R.I.: \(\Pi ^0_1\) classes and degrees of theories. Trans. Am. Math. Soc. 173, 33–56 (1972)
Lerman, M., Solomon, R., Towsner, H.: Separating principles below Ramsey’s theorem for pairs. J. Math. Log. 13(2), 1350007 (2013)
Patey, L.: A note on “Separating principles below Ramsey’s theorem for pairs” (2013). Unpublished
Patey, L.: Controlling iterated jumps of solutions to combinatorial problems (2014). In preparation
Patey, L.: Combinatorial weaknesses of ramseyan principles (2015). In preparation
Patey, L.: Degrees bounding principles and universal instances in reverse mathematics (2015). Submitted
Patey, L.: Ramsey-type graph coloring and diagonal non-computability (2015). Submitted
Patey, L.: Somewhere over the rainbow Ramsey theorem for pairs (2015). Submitted
Patey, L.: The weakness of being cohesive, thin or free in reverse mathematics (2015). Submitted
Rice, B.: Thin set for pairs implies DNR. Notre Dame J. Formal Log. To appear
Wang, W.: The definability strength of combinatorial principles (2014)
Wang, W.: Some logically weak Ramseyan theorems. Adv. Math. 261, 1–25 (2014)
Acknowledgements
The author is thankful to Wei Wang for useful comments and discussions.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Patey, L. (2015). Iterative Forcing and Hyperimmunity in Reverse Mathematics. In: Beckmann, A., Mitrana, V., Soskova, M. (eds) Evolving Computability. CiE 2015. Lecture Notes in Computer Science(), vol 9136. Springer, Cham. https://doi.org/10.1007/978-3-319-20028-6_30
Download citation
DOI: https://doi.org/10.1007/978-3-319-20028-6_30
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-20027-9
Online ISBN: 978-3-319-20028-6
eBook Packages: Computer ScienceComputer Science (R0)