首页 | 本学科首页   官方微博 | 高级检索  
     


Permanental Polytopes of Doubly Stochastic Matrices
Authors:Peter M. Gibson
Affiliation:University of Alabama in Huntsville Huntsville, Alabama 35807, USA
Abstract:A subpolytope Γ of the polytope Ωn of all n×n nonnegative doubly stochastic matrices is said to be a permanental polytope if the permanent function is constant on Γ. Geometrical properties of permanental polytopes are investigated. No matrix of the form 1⊕A where A is in Ω2 is contained in any permanental polytope of Ω3 with positive dimension. There is no 3-dimensional permanental polytope of Ω3, and there is essentially a unique maximal 2-dimensional permanental polytope of Ω3 (a square of side 13). Permanental polytopes of dimension (n2?3n+4)2 are exhibited for each n?4.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号