[论文解读] Constructive proof of Brouwer's fixed point theorem for sequentially locally non-constant functions

Yasuhito Tanaka|arXiv (Cornell University)|Mar 9, 2011

Mathematical and Theoretical Analysis参考文献 3被引用 3

一句话总结

本文针对在n维单形上一致连续且序列局部非恒定的函数，给出了布劳威尔不动点定理的构造性证明，基于近似不动点的存在性。该证明不依赖于扇定理，且进一步表明此版本的布劳威尔定理与施佩纳引理逻辑等价。

ABSTRACT

We present a constructive proof of Brouwer's fixed point theorem for uniformly continuous and sequentially locally non-constant functions based on the existence of approximate fixed points. And we will show that Brouwer's fixed point theorem for uniformly continuous and sequentially locally non-constant functions implies Sperner's lemma for a simplex. Since the existence of approximate fixed points is derived from Sperner's lemma, our Brouwer's fixed point theorem is equivalent to Sperner's lemma.

研究动机与目标

• 提供布劳威尔不动点定理在比局部非恒定更强条件下的构造性证明，即序列局部非恒定性。
• 证明近似不动点的存在性，结合序列局部非恒定性，可推出精确不动点的存在性。
• 证明对于一致连续、序列局部非恒定的函数，布劳威尔不动点定理蕴含单形上的施佩纳引理。
• 建立在这些条件下布劳威尔不动点定理与施佩纳引理之间的逻辑等价性，避免使用非构造性原理如扇定理。

提出的方法

• 将序列局部非恒定性定义为在完全有界集上的一种统一条件：若集合中两组序列在函数f下的像趋近于恒等映射，则这两组序列本身必须彼此收敛。
• 利用一致连续函数在紧致单形上存在近似不动点的事实，即对任意ε > 0，存在x使得|x − f(x)| < ε。
• 通过施佩纳标记构造一个三角剖分单形上的函数f，其中标签决定分量上的小τ > 0的平移。
• 通过顶点映射的凸组合定义f在单形上的表达式：f(x) = ∑λ_i f(x^i)，确保一致连续性。
• 通过分析满足|f(z_m) − z_m| → 0的序列收敛性，证明该构造的f是序列局部非恒定的。
• 证明f的不动点必位于一个完全标记的单形中，从而由不动点存在性推出施佩纳引理。

实验结果

研究问题

• RQ1 布劳威尔不动点定理能否对一致连续且序列局部非恒定的函数进行构造性证明？
• RQ2 在不使用扇定理的前提下，近似不动点的存在性结合序列局部非恒定性是否能保证精确不动点的存在？
• RQ3 对于序列局部非恒定的函数，布劳威尔不动点定理是否与施佩纳引理逻辑等价？
• RQ4 能否在不依赖扇定理等非构造性原理的前提下，实现布劳威尔定理的构造性证明？
• RQ5 序列局部非恒定性与其他条件（如局部非恒定性或至多一个不动点）之间存在何种关系？

主要发现

• 若一个从n维单形到自身的函数f是一致连续且序列局部非恒定的，并且其存在近似不动点，则f必有不动点。
• 序列局部非恒定性条件强于局部非恒定性，它确保当|f(x_n) − x_n|趋于零时，序列x_n必须彼此收敛。
• 基于施佩纳标记构造的函数f具有一致连续性和序列局部非恒定性，其不动点的存在性意味着存在一个完全标记的单形。
• 此类函数不动点的存在性蕴含施佩纳引理，从而在两者之间建立了逻辑等价性。
• 该证明避免使用扇定理，仅依赖于构造性原理，因此在毕晓普风格的构造性数学中有效。
• 结果表明，对于该类函数，布劳威尔不动点定理与施佩纳引理在构造和逻辑上均等价。