Journal of the Korean Mathematical Society (대한수학회지)
- Volume 32 Issue 2
- /
- Pages.195-210
- /
- 1995
- /
- 0304-9914(pISSN)
- /
- 2234-3008(eISSN)
Minimum permanent of the polytopes determined by a vector majorization
Abstract
Let $\Omega_n$ denote the set of all $n \times n$ doubly stochatic matrices. Then it is well known that $\Omega_n$ forms convex polytope of dimension $(n-1)^2$ with n! extreme points in the $n^2$-dimensional Euclidean space.