An interesting face of the polytope of doubly stochastic matrices (Q3677874)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 3899078
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | An interesting face of the polytope of doubly stochastic matrices |
scientific article; zbMATH DE number 3899078 |
Statements
An interesting face of the polytope of doubly stochastic matrices (English)
0 references
1985
0 references
doubly stochastic matrices
0 references
permanent
0 references
convex polytope
0 references
0 references
0 references
0.9203540682792664
0 references
0.91959810256958
0 references
0.919033944606781
0 references
0.9035442471504213
0 references
A face of dimension \(n(n-1)\) of the \(n\times n\) doubly stochastic matrices is considered. The subset of this face on which the permanent is minimal is a convex polytope of dimension \((n-1)(n-2).\) On this subset the permanent has the constant value \(1/2^{n-1}\).
0 references