English

Approximation of hyperarithmetic analysis by $\omega$-model reflection

Logic 2024-11-26 v1

Abstract

This paper presents two types of results related to hyperarithmetic analysis. First, we introduce new variants of the dependent choice axiom, namely unique Π01(resp. Σ11)-DC0\mathrm{unique}~\Pi^1_0(\mathrm{resp.}~\Sigma^1_1)\text{-}\mathsf{DC}_0 and finite Π01(resp. Σ11)-DC0\mathrm{finite}~\Pi^1_0(\mathrm{resp.}~\Sigma^1_1)\text{-}\mathsf{DC}_0. These variants imply ACA0+\mathsf{ACA}_0^+ but do not imply Σ11 Induction\Sigma^1_1\mathrm{~Induction}. We also demonstrate that these variants belong to hyperarithmetic analysis and explore their implications with well-known theories in hyperarithmetic analysis. Second, we show that RFN1(ATR0)\mathsf{RFN}^{-1}(\mathsf{ATR}_0), a class of theories defined using the ω\omega-model reflection axiom, approximates to some extent hyperarithmetic analysis, and investigate the similarities between this class and hyperarithmetic analysis.

Keywords

Cite

@article{arxiv.2411.16338,
  title  = {Approximation of hyperarithmetic analysis by $\omega$-model reflection},
  author = {Koki Hashimoto},
  journal= {arXiv preprint arXiv:2411.16338},
  year   = {2024}
}
R2 v1 2026-06-28T20:11:21.556Z