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 ). Permanental polytopes of dimension are exhibited for each n?4. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|