English

On collection schemes and Gaifman's splitting theorem

Logic 2024-09-02 v2

Abstract

We study model theoretic characterizations of various collection schemes over PA\mathbf{PA}^- from the viewpoint of Gaifman's splitting theorem. Among other things, we prove that for any n0n \geq 0 and MPAM \models \mathbf{PA}^-, the following are equivalent: 1. MM satisfies the collection scheme for Σn+1\Sigma_{n+1} formulas. 2. For any K,NPAK, N \models \mathbf{PA}^-, if McofKM \subseteq_{\mathrm{cof}} K, MΔ0KM \prec_{\Delta_0} K and MNM \prec N, then MΣn+2KM \prec_{\Sigma_{n+2}} K and supN(M)ΣnN\sup_N(M) \prec_{\Sigma_n} N. 3. For any NPAN \models \mathbf{PA}^-, if MNM \prec N, then MΣn+2supN(M)ΣnNM \prec_{\Sigma_{n+2}} \sup_N(M) \prec_{\Sigma_{n}} N. Here, supN(M)\sup_N(M) is the unique KK satisfying McofKendNM \subseteq_{\mathrm{cof}} K \subseteq_{\mathrm{end}} N. We also investigate strong collection schemes and parameter-free collection schemes from the similar perspective.

Cite

@article{arxiv.2402.09255,
  title  = {On collection schemes and Gaifman's splitting theorem},
  author = {Taishi Kurahashi and Yoshiaki Minami},
  journal= {arXiv preprint arXiv:2402.09255},
  year   = {2024}
}

Comments

23 pages

R2 v1 2026-06-28T14:48:32.455Z