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
      0 references
      1985
      0 references
      doubly stochastic matrices
      0 references
      permanent
      0 references
      convex polytope
      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

      Identifiers