杰弗里·胡德;大卫·珀金森 偶数置换矩阵的多面体的一些方面。 （英语） Zbl 1103.52010年 线性代数应用。 381, 237-244 (2004). Birkhoff多面体是所有（n次n）置换矩阵集合的凸壳：它精确地包含那些双重随机的实（n次）矩阵（即条目为非负，行和列总和为1）。本文研究了偶（n次n）置换矩阵集合的凸组合的多面体。特别是，它们描述了一类\（n！（n-1）/2）这个多面体的不同方面，并由此证明了一个猜想R.A.布鲁尔迪和B.刘[J.Comb.Theory，Ser.A 57，No.2，243-253（1991；Zbl 0754.15017号)]这个多面体的面数不受（n）中多项式的限制。审核人：弗兰克·卢茨（柏林） 引用于4文件 理学硕士： 52磅12 特殊多边形（线性规划、中心对称等） 2010年5月 表征理论的组合方面 15B57号 厄米特矩阵、斜厄米特阵和相关矩阵 52个B05 多面体和多面体的组合特性（面数、最短路径等） 关键词：置换多面体;Birkhoff多面体;偶置换矩阵 引文：Zbl 0754.15017号 软件：港口;间隙 PDF格式BibTeX公司 XML格式引用 \textit{J.Hood}和\textit{D.Perkinson}，线性代数应用。381237--244（2004；Zbl 1103.52010） 全文： 内政部 参考文献： [1] L.J.Billera，A.Sarangarajan，置换多面体的组合学，in：形式幂级数和代数组合学（新泽西州新不伦瑞克，1994），DIMACS Ser。离散数学。西奥。计算。科学。，第24卷，美国。数学。Soc.，普罗维登斯，RI，1996年，第1-23页；L.J.Billera，A.Sarangarajan，置换多面体的组合学，载于：形式幂级数和代数组合学（新泽西州新不伦瑞克，1994），DIMACS Ser。离散数学。西奥。计算。科学。，第24卷，美国。数学。Soc.，普罗维登斯，RI，1996年，第1-23页·Zbl 0839.52007号 [2] Birkhoff，G.，《线性代数的三个观察》，国立大学。Tucumán。Revista A，5，147-151（1946）·Zbl 0060.07906号 [3] 布鲁尔迪，R.A。；Gibson，P.M.，双重随机矩阵的凸多面体。I.永久函数的应用，J.Combina.Theory Ser。A、 22、2、194-230（1977年）·Zbl 0355.15013号 [4] 布鲁尔迪，R.A。；Liu，B.L.，偶双随机矩阵的多面体，组合理论系列。A、 57、2、243-253（1991）·Zbl 0754.15017号 [5] T.Christof，PORTA-a多面体表示转换算法（由a.Loebel，M.Stoer修订），ZIB电子图书馆eLib:<http://www.zib.de/Optimization/Software/Porta/>; T.Christof，PORTA-a多面体表示转换算法（由a.Loebel，M.Stoer修订），ZIB电子图书馆eLib:<http://www.zib.de/Optimization/Software/Porta/> [6] GAP小组，GAP-小组，算法和编程，4.3版，2002年。可从以下位置获得：<http://www.gap-system.org>; GAP小组，GAP-小组，算法和编程，4.3版，2002年。可从以下位置获得：<http://www.gap-system.org> [7] lrs.可从以下网站获得：<http://cgm.cs.mcgill.ca/avis/C/lrs.html>；lrs.可从以下网站获得：<http://cgm.cs.mcgill.ca/avis/C/lrs.html> [8] Mirsky，L.，《偶数双随机矩阵》，数学。安，144418-421（1961）·Zbl 0101.25501号 [9] von Below，Joachim，关于L.Mirsky关于偶数双随机矩阵的一个定理，离散数学。，55, 3, 311-312 (1985) ·Zbl 0571.15011号 [10] 齐格勒，G.M.，《多聚物讲座》（1995年），施普林格出版社：施普林格出版社，纽约·Zbl 0823.52002号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不声称其完整性或完全匹配。