无原始递归的弱柯尼希引理模型的一个同构定理
逻辑
2022-08-30 v2
摘要
我们证明如果 与 是理论 的可数模型,且对某个 有 失败,则 与 同构。作为推论,在分析分层中, 在 中可证地坍缩,且 是在 上 -保守的最强 语句。将我们的结果应用于 模型中(这些模型也满足弱柯尼希引理的适当相对化)的 -可定义集,我们证明对每个 ,在 上 -保守的 语句的集合是 c.e. 的。作为对比,我们证明在 上 -保守的 语句的集合是 -完全的。这回答了 Towsner 的一个问题。我们还证明 在 上 -保守当且仅当它关于 语句在 上保守。
引用
@article{arxiv.2112.10876,
title = {An isomorphism theorem for models of Weak K\"onig's Lemma without primitive recursion},
author = {Marta Fiori-Carones and Leszek Aleksander Kołodziejczyk and Tin Lok Wong and Keita Yokoyama},
journal= {arXiv preprint arXiv:2112.10876},
year = {2022}
}
备注
29 pages. Somewhat more polished version compared to v1, with small improvements and simplifications throughout the text but no major mathematical changes. Introduction slightly expanded to point out model-theoretic aspects of the paper