Majorization-constrained doubly stochastic matrices (Q1863545)

From MaRDI portal





scientific article; zbMATH DE number 1880048
Language Label Description Also known as
default for all languages
No label defined
    English
    Majorization-constrained doubly stochastic matrices
    scientific article; zbMATH DE number 1880048

      Statements

      Majorization-constrained doubly stochastic matrices (English)
      0 references
      0 references
      0 references
      11 March 2003
      0 references
      The authors study the structure and properties of the subpolytopes \(\Omega_n(d)\) of the Birkhoff polytope \(\Omega_n\) of doubly stochastic matrices of order \(n\) whose rows and columns (or just one row or just the main diagonal) are majorized by a given stochastic vector \(d\). In addition, the authors study the (not necessarily convex) set \(\Omega_n^*(d)\) of matrices in \(\Omega_n\) whose rows and columns majorize \(d\).
      0 references
      Birkhoff polytope
      0 references
      doubly stochastic matrix
      0 references
      majorization
      0 references
      stochastic vector
      0 references
      transportation polytope
      0 references
      0 references

      Identifiers