中文

关于 $\alpha$-大型集合的 Ramsey 定理强度

逻辑 2026-03-26 v2 组合数学

摘要

我们校准化简 Ramsey 定理扩展到自然数集中某些有限维子集上有限色彩的逆数学强度。具体而言,我们分析原则 RTk!α\mathsf{RT}^{!\alpha}_k 断言:对恰好 α\alpha-大型子集的每个 kk 色彩都存在一个无限齐次集,其中α\alpha-大型通过 Ketonen 和 Solovay 风格的基本序列系统来定义。对于每个不可数序数 α<Γ0\alpha < \Gamma_0 和每个 k2k \geq 2,我们在 RCA0\mathsf{RCA}_0 下证明,RTk!\a\mathsf{RT}^{!\a}_k 定理的层级恰好对应于在 transfinite Turing 跳跃下闭合所 axiomatized 系统的层级,给出 ACA0\mathsf{ACA}_0ATR0\mathsf{ATR}_0 之间的细粒度分类。我们的结果扩展了之前关于 α=ω\alpha=\omega 情况的工作,并在 Γ0\Gamma_0 以下的不可数不可分解序数与自然 Ramsey 类似定理之间提供了统一的对应关系。

关键词

引用

@article{arxiv.2603.22579,
  title  = {The strength of Ramsey's theorem for $\alpha$-large sets},
  author = {Lorenzo Carlucci and Andrea Volpi and Konrad Zdanowski},
  journal= {arXiv preprint arXiv:2603.22579},
  year   = {2026}
}