English

Definability over $\mathrm B\Sigma^0_2$-models

Logic 2025-10-22 v1

Abstract

Let M=(M,X)\mathfrak M=(M,\mathcal X) be a model of \mathsf{RCA}_0+\text{\Sigma^0_2-bounding} in which Σ20(A)\Sigma^0_2(A)-induction fails for some AXA\in\mathcal X. We show that (i) if M\mathfrak M is a model of the combinatorial principle Ramsey's Theorem for Pairs, the Cohesive Set Theorem or the Tree Theorem, then there is a Δ10(A)\Delta^0_1(A)-instance of the principle with no solution in M\mathfrak M that is arithmetically definable relative to AA; and (ii) any set of minimal Turing degree in M\mathfrak M that is arithmetically definable relative to AA has Turing jump equivalent to AA'.

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

R2 v1 2026-07-01T06:57:35.723Z