Majorization-constrained doubly stochastic matrices (Q1863545)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Majorization-constrained doubly stochastic matrices |
scientific article |
Statements
Majorization-constrained doubly stochastic matrices (English)
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
