反思的秩序
The Order of Reflection
摘要:
推广了Aanderaa的经典结果$π^1_1<σ^1_1$,确定了迭代$Σ^1_1$ -反射和迭代$Π^1_1$ -反射的任意两个模式之间的阶.我们证明了这个\emph{linear reflection order}是一个长度为$ω^ω$的prewellordering。这需要考虑线性和某些\emph{non-linear}反射模式之间的关系,例如$σ^1_1\wedgeπ^1_1$,即同时发生的$Σ^1_1$ -和$Π^1_1$ -反射模式。
英文摘要:
Extending Aanderaa's classical result that $π^1_1<σ^1_1$, we determine the order between any two patterns of iterated $Σ^1_1$- and $Π^1_1$-reflection. We show that this \emph{linear reflection order} is a prewellordering of length $ω^ω$. This requires considering the relationship between linear and some \emph{non-linear} reflection patterns, such as $σ^1_1\wedgeπ^1_1$, the pattern of simultaneous $Σ^1_1$- and $Π^1_1$-reflection.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。