旗圖與廣義Sperner引理的研究

A study of flag graphs and generalized Sperner's lemma

吳鑫(Hsin Wu)

指導教授 ： 李是男

中原大學/理學院/應用數學研究所/碩士(2013年)

https://doi.org/10.6840/cycu201300335

摘要

本論文旨在研究 De Loera, Peterson，以及 Su 將 Sperner 引理推廣至多面體三角分割上 Sperner 標號的情形。藉由圖論術語表達路徑跟隨法，我們得知該結果的一個建構證明。

關鍵字

Sperner 引理 ； 多面體 ； 路徑跟隨

並列摘要

The purpose of this thesis is to study a generalized Sperner’s lemma of De Loera, Peterson, and Su for Sperner’s labellings on triangulations of polytopes. We learn a constructive proof of the result by means of path-following method which is represented by graph theory terminologies.

並列關鍵字

path-following ； polytope ； Sperner’s lemma

參考文獻

[1] T. V. Alekseyevskaya, Combinatorial bases in systems of simplices and chambers, Discrete Math. 157(1996), 15-37.

[4] E. Peterson, “Combinatorial Proofs of Generalizations of Sperner’s Lemma,” Senior theseis, Harvey Mudd College, 2000.

[5] H. Scarf, The approximation of fixed points of a continuous mapping, SIAM J. Appl. Math. 15(1967), 1328-1343.

[6] E.Sperner, Neuer Beweis fur die Invarianz der Dimensionszahl und des Gebietes, Abh. Math. Sem. Univ. Hamburg 6(1928), 265-272.

[7] G. M. Ziegler, “Lectures on Polytopes,” Springer-Verlag, New York, 1995.