arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2302.08874math.LO
收藏

度量不动点理论与部分不可预测性

Metric fixed point theory and partial impredicativity

David Fernández-Duque, Paul Shafer, Henry Towsner, Keita Yokoyama

摘要:

证明了Priess-Crampe & Ribenboim不动点定理在$\mathsf{RCA}_0$中是可证的.此外,我们证明了Caristi的Baire和Borel函数的不动点定理是等价于超限最左路径原理,它严格落在$\mathsf{ATR}_0$和$Π^1_1\mbox{-}\mathsf{CA}_0$之间。我们还展示了几个Caristi定理的削弱,相当于$\mathsf{WKL}_0$和$\mathsf{ACA}_0$。

英文摘要:

We show that the Priess-Crampe & Ribenboim fixed point theorem is provable in $\mathsf{RCA}_0$. Furthermore, we show that Caristi's fixed point theorem for both Baire and Borel functions is equivalent to the transfinite leftmost path principle, which falls strictly between $\mathsf{ATR}_0$ and $Π^1_1\mbox{-}\mathsf{CA}_0$. We also exhibit several weakenings of Caristi's theorem that are equivalent to $\mathsf{WKL}_0$ and to $\mathsf{ACA}_0$.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑