×
罗伯特·M·弗伦德。

有界多面体上Brouwer不动点定理的组合类比。 （英语） Zbl 0723.55001号

J.库姆。理论，Ser。B类 第2期第47页，192-219页（1989年）.
本文在有界多面体上给出了一个组合定理（定理1），用于多面体三角剖分的不受限制标记，该定理可以解释为广义Sperner引理的扩展。当标号函数是双重的时，这个定理专门用于多面体上的第二个组合定理，即Scarf对偶Sperner引理的扩展。
这些结果与多面体上的Brouwer不动点定理类似，也推广了有界多面体的其他组合定理。作为定理1的组合证明的一部分，还介绍了多面体及其对偶的伪流形构造。
审核人：B.K.Dass（德里）

引用于6文件

MSC公司：

55平方米 代数拓扑中的不动点和重合
99年第57季度 公共图书馆学
52个B05 多面体和多面体的组合特性（面数、最短路径等）

关键词：

有界多面体;Sperner引理;不动点定理;伪流形
PDF格式BibTeX公司 XML格式引用
\textit{R.M.Freund}，J.Comb。理论，Ser。B 47，编号2，192--219（1989；Zbl 0723.55001）
全文： 内政部 链接

参考文献：

[1] Broadie，M.N.，关于反棱镜的一个定理，线性代数应用。，66, 99-111 (1985) ·Zbl 0565.52006年
[2] Brouwer，L.E.J，U ber Abbildung von Mannigfaltigkeiten，数学。安，71，97-115（1910）
[3] Eaves，B.C.，《关于互补性的基本定理》，数学。编程，1168（1971）·Zbl 0227.90044号
[4] Eaves，B.C.，用损益同源物，（SIAM-AMS Proc.，9（1976）），73-143·Zbl 0343.47048号
[5] Fan，K.，某些单纯形和立方顶点映射的组合性质，Arch。数学。，11, 368-377 (1960) ·Zbl 0144.22502号
[6] Freund，R.M.，变维复形，第二部分：拓扑中一些组合引理的统一方法，数学。操作。Res.，9498-509（1984）·Zbl 0556.57015号
[7] Freund，R.M.，单形上的组合定理，推广了单形和立方体上的结果，数学。操作。第11号决议，169-179（1986）·Zbl 0598.05024号
[8] Freund，R.W。；Roundy，R。；Todd，M.J.，通过单一线性程序识别线性不等式系统中的一组始终有效约束，（斯隆工作论文第1674-85号（1985年7月），麻省理工学院）
[9] Freund，R.M.，（有界多面体上Brouwer不动点定理的组合类比（1985年10月），麻省理工学院），斯隆工作论文第1720-85号
[10] D.大风阿默尔。数学。每月86;D.大风阿默尔。数学。每月86·Zbl 0448.90097号
[11] Garcia，C.B.，《计算不动点的混合算法》，管理科学。，22，第5期，606-613（1976）·Zbl 0358.90032号
[12] Gould，F.J。；Tolle，J.W.，《优化中互补性的统一方法》，离散数学。，7, 225-271 (1974) ·Zbl 0289.90035号
[13] Grünbaum，B.，（凸多边形（1967），威利：威利纽约）·Zbl 0163.16603号
[14] 小岛，M。；Yamamoto，Y.，《变维算法：一些现有方法的基本理论、解释和扩展》，《数学》。编程，24177-215（1982）·Zbl 0509.90070
[15] 库恩，H.W.，拓扑中的一些组合引理，IBM J.Res.Develop。，4, 518-524 (1980) ·Zbl 0109.15603号
[16] Kuhn，H.W.，不动点的单纯形近似，（美国科学院院刊，61（1968）），1238-1242·Zbl 0191.54904号
[17] 范德拉恩，G。；Talman，A.J.J，关于单位单形乘积空间中不动点的计算及其在非合作（N）人博弈中的应用，数学。操作。《第7号决议》第1卷第1-13页（1982年）·Zbl 0497.90063号
[18] G.van der Laan、A.J.Talman和L.van der Heyden材料操作。物件。;G.van der Laan、A.J.J.Talman和L.van der Heyden材料操作。物件。·Zbl 0638.90096号
[19] Lefschetz，S.，《拓扑学导论》（1949），普林斯顿大学出版社：普林斯顿大学出版，新泽西州普林斯顿·Zbl 0041.51801号
[20] Rockafellar，R.T.，（凸分析（1970），普林斯顿大学出版社：普林斯顿大学出版，新泽西州普林斯顿）·Zbl 0202.14303号
[21] Scarf，H.，连续映射不动点的近似，SIAM J.Appl。数学。，1328-1343年（1967年）第5期第15页·Zbl 0153.49401号
[22] Scarf，H.，《均衡价格的计算：一种解释》（Arrow，K.J.；Intrilligator，M.D.，《数学经济学手册》，第二卷（1982），北荷兰：北荷兰阿姆斯特丹）·兹伯利0524.90016
[23] E.斯佩纳阿布。数学。汉堡州立大学6;E.斯珀纳阿布。数学。汉堡州立大学6
[24] Tucker，A.W.，《圆盘和球体的一些拓扑性质》，（第一届加拿大数学大会论文集（1945年）），285-309，蒙特利尔·Zbl 0061.40305号
[25] Yamamoto，Y.，（伪流形的可定向性和Sperner引理的推广（1986），德国莱茵理工大学与运筹研究所，德国莱因理工大学-波恩大学：法国莱茵管理与运筹学研究所），第86411-OR号报告
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。