×

Majorization polytopes. (English) Zbl 0943.15012

For two real matrices \(A\) and \(B\) with \(m\) rows, \(A\) majorizes \(B\), written \(A\succ B\), if there is a row-stochastic matrix \(X\) with \(AX=B\), and the associated majorization polytope \({\mathcal M}(A\succ B)\) is the set of row-stochastic matrices \(X\) such that \(AX=B\). The paper studies matrix majorization polytopes and reveals some properties of \({\mathcal M} (A\succ B)\) under some assumptions on \(A\) and \(B\), say, some generalizations of some properties for vector majorization. Relations to transportation polytopes and network flow theory are discussed. A complete description of the vertices of majorization polytopes is presented for some special cases.

MSC:

15B51 Stochastic matrices
52B12 Special polytopes (linear programming, centrally symmetric, etc.)
90B06 Transportation, logistics and supply chain management
PDFBibTeX XMLCite
Full Text: DOI