A face of the polytope of doubly stochastic matrices associated with certain matrix expansions (Q677128)

From MaRDI portal





scientific article; zbMATH DE number 994636
Language Label Description Also known as
default for all languages
No label defined
    English
    A face of the polytope of doubly stochastic matrices associated with certain matrix expansions
    scientific article; zbMATH DE number 994636

      Statements

      A face of the polytope of doubly stochastic matrices associated with certain matrix expansions (English)
      0 references
      0 references
      0 references
      27 August 1997
      0 references
      The authors generalize the notion of staircase matrix and deal with the problem of minimizing the permanent over faces, determined by generalized staircase matrices, of the polytope \(\Omega_n\) consisting of all \(n \times n\) doubly stochastic matrices.
      0 references
      fully indecomposable matrix
      0 references
      staircase matrix
      0 references
      permanent
      0 references
      doubly stochastic matrices
      0 references

      Identifiers