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

超越Sperner引理

Beyond Sperner's lemma

Nikolai V. Ivanov

摘要:

1967年赫伯特·斯卡夫提出了一个新的证明布劳威尔的不动点定理的基础上组合模拟斯珀纳引理。斯卡夫提出了他的论点非常几何语言,甚至纯粹的组合。最近,H。Petri和M. Voorneveld出版了一个几乎几何免费版本的围巾的证明。他们的版本消除甚至只有隐含的几何方面的斯卡夫的证明,即,结构的抽象单纯复形背后的组合参数。本文在有限集上的线性序集合的抽象背景下,证明了Scarf的Sperner引理的类似物。这个证明部分地遵循了Petri和Voorneveld的证明,但是将隐式几何恢复到了它应有的位置。我们还推导出布劳威尔的不动点定理从这个模拟和讨论各种版本的围巾的证明。

英文摘要:

In 1967 Herbert Scarf suggested a new proof of Brouwer's fixed point theorem based on a combinatorial analogue of Sperner's lemma. Scarf presented his arguments in very geometric language, even purely combinatorial ones. Recently H. Petri and M. Voorneveld published an almost geometry-free version of Scarf's proof. Their version eliminated even only implicitly geometric aspects of Scarf's proof, namely, the structure of an abstract simplicial complex behind the combinatorial arguments. The present paper is devoted to a proof of Scarf's analogue of Sperner's lemma in the abstract setting of a collection of linear orders on a finite set. This proof partially follows the proof by Petri and Voorneveld, but restores the implicit geometry to its rightful place. We also deduce Brouwer's fixed point theorem from this analogue and discuss various versions of Scarf's proof.

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

↑