大卫·阿维斯；安托万·德扎 在二元纸牌圆锥体上。 （英语） Zbl 0988.91017号 离散应用程序。数学。 115，编号1-3，3-14（2001）. 摘要：纸牌圆锥体是所有可行的分数纸牌Peg游戏的圆锥体。这个圆锥体上的有效不等式称为宝塔函数，用于显示各种挂钩游戏的不可行性。与研究得很好的对偶度量锥的联系以及它们的组合结构之间的相似性导致了对对偶割锥的研究，即由纸牌锥的\（\｛0，1 \｝\）值面生成的锥。这个圆锥体称为二进制纸牌圆锥体，表示为\（{mathcal B}S_B\）。我们给出了关于二元纸牌锥的组合和几何性质的一些结果和猜想。特别地，我们证明了\（S_B\）的极值射线是\（{mathcal B}S_B \）的极值射线，加强了与极值射线为双截锥极值射线的双度量锥的类比。还考虑了其他相关锥体。 引用于三文件 MSC公司： 91A46型 组合游戏 关键词：纸牌圆锥体；宝塔功能；双截锥；二元纸牌锥 软件：cdd（光盘） PDF格式BibTeX公司 XML格式引用 \textit{D.Avis}和\textit{A.Deza}，离散应用程序。数学。115，编号1--3，3--14（2001；Zbl 0988.91017） 全文： 内政部 参考文献： [1] 阿维斯，D.，关于公制圆锥体的极端射线，加拿大。数学杂志。三十二、 1126-144（1980）·Zbl 0468.05049号 [2] D.Avis，lrs，反向搜索顶点枚举算法的修订实现，收录于：G.Kalai，G.M.Ziegler（编辑），Polytopes-组合与计算，DMV-Seminars，29 Birkhäuser，柏林，2000年，第177-198页。；D.Avis，lrs，反向搜索顶点枚举算法的修订实现，收录于：G.Kalai，G.M.Ziegler（编辑），Polytopes-组合与计算，DMV-Seminars，29 Birkhäuser，柏林，2000年，第177-198页·Zbl 0960.68171号 [3] 阿维斯博士。；Deza，A.，《关于纸牌锥及其与多社区流的关系》，《数学规划》，90-1，27-57（2001）·Zbl 1059.91016号 [4] Beasley，J.D.，《Peg Solitaire的来龙去脉》（1992），牛津大学出版社：牛津大学出版社 [5] J.H.Conway、E.R.Berlekamp、R.K.Guy，《正确清除Pegs》，《数学游戏的胜利之道》，第2卷，学术出版社，纽约，1982年，第697-734页。；J.H.Conway、E.R.Berlekamp、R.K.Guy，《正确清除Pegs》，《数学游戏的胜利之道》，第2卷，学术出版社，纽约，1982年，第697-734页。 [6] A.Deza、M.Deza和K.Fukuda，关于公制多面体的骨架、直径和体积，组合数学和计算机科学，计算机科学讲义，第1120卷，Springer，柏林，1996年，第112-128页。；A.Deza、M.Deza和K.Fukuda，关于公制多面体的骨架、直径和体积，组合数学和计算机科学，计算机科学讲义，第1120卷，柏林斯普林格，1996年，第112-128页。 [7] A.Deza，S.Onn，《纸牌格、图和组合数学》，即将出版。；A.Deza，S.Onn，《孤立格》，《图与组合学》，即将出版·Zbl 0997.05010号 [8] Deza，M。；Laurent，M.，《切割几何与度量》。切割几何与度量，算法与组合数学，第15卷（1997），施普林格：施普林格柏林·Zbl 0885.52001号 [9] K.Fukuda，cdd/cdd+参考手册0.75，瑞士苏黎世ETHZ，1997年。；K.Fukuda，cdd/cdd+参考手册0.75，瑞士苏黎世ETHZ，1997年。 [10] Lomonosov，M.，多流问题的组合方法，离散应用。数学。，11, 1-93 (1985) ·兹比尔0598.90036 [11] Uehara，R。；岩田，S.，广义Hi-Q是NP-完全的，Trans。IEICE，E 73，270-273（1990） 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。