arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1906.11769math.LO
收藏

反思的秩序

The Order of Reflection

J. P. Aguilera

摘要:

推广了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分析而来,可能存在错误,请以论文正文为准。

↑