中文

高阶逆数学中的超限递归

逻辑 2013-10-23 v1

摘要

本文在 Kohlenbach \cite{Koh01} 发展的高阶逆数学框架内,研究了理论 \ATRz{} 的高阶类比物的逆数学。我们定义了一个理论 \RCAzthr,它是经典基础理论 \RCAz 的紧密高阶类型类比物,并证明它本质上是 Kohlenbach 基础理论 \RCAzo 的保守子理论。在 \RCAzthr 之上,我们研究了经典等价于 \ATRz 的陈述的高阶类型类比物,包括开集和闭集决定性,以及两个选择公理,并证明了若干等价性和分离性。我们的主要结果是利用 Steel 迫力法的一种变体分离了实数上的开集决定性和闭集决定性;在呈现这一结果的过程中,我们开发了一种新的、更灵活的 Steel 型迫力法框架。

关键词

引用

@article{arxiv.1310.5792,
  title  = {Transfinite Recursion in Higher Reverse Mathematics},
  author = {Noah Schweber},
  journal= {arXiv preprint arXiv:1310.5792},
  year   = {2013}
}

备注

39 pages, 1 figure