Definability over $\mathrm B\Sigma^0_2$-models
Logic
2025-10-22 v1
Abstract
Let be a model of \mathsf{RCA}_0+\text{\Sigma^0_2-bounding} in which -induction fails for some . We show that (i) if is a model of the combinatorial principle Ramsey's Theorem for Pairs, the Cohesive Set Theorem or the Tree Theorem, then there is a -instance of the principle with no solution in that is arithmetically definable relative to ; and (ii) any set of minimal Turing degree in that is arithmetically definable relative to has Turing jump equivalent to .
Keywords
Cite
@article{arxiv.2510.18490,
title = {Definability over $\mathrm B\Sigma^0_2$-models},
author = {Chi Tat Chong and Tin Lok Wong},
journal= {arXiv preprint arXiv:2510.18490},
year = {2025}
}
Comments
14 pages