Majorization polytopes

DOI10.1016/S0024-3795(99)00148-2MaRDI QIDQ1965282zbMATH OpenFDO

Authors Geir Dahl

Publication date 30 August 2000

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0024-3795(99)00148-2

zbMATH Keywords

majorization polytopemajorization polytope verticesmatrix majorizationnetwork flow theoryrow-stochastic matrixtransportation polytopevector majorization

Mathematics Subject Classification ID

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

Review text

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.

Recommendations

• scientific article; zbMATH DE number 795301
• Applications of \(M\)-matrices to majorization
• The doubly stochastic matrices of a vector majorization
• Matrix majorization
• scientific article; zbMATH DE number 844381

Cited in

(31)

• On generalized uniformly tapered matrices
• Weak k-majorization and polyhedra
• Matrix majorization
• On the extreme points of the majorizaton polytope \(\Omega_ 3(y\prec x)\)
• Majorization, polyhedra, and statistical testing problems
• Majorization for matrix classes
• Measurement of inequality with a finite number of pay states: the majorization set and its applications
• Majorization-constrained doubly stochastic matrices
• A note on majorization transforms and Ryser's algorithm
• Converting column majorization
• Ordering of transformed recorded electroencephalography (EEG) signals by a novel precede operator
• Linear operators preserving strong majorization of (0,1)-matrices
• Linear operators preserving combinatorial matrix sets
• The d-majorization polytope
• Linear converters of weak, directional and strong majorizations
• Majorization for (0,1)-matrices
• Majorization for \((0, \pm 1)\)-matrices
• Integral majorization polytopes
• Majorization for partially ordered sets
• Majorization in Euclidean geometry and beyond
• scientific article; zbMATH DE number 795301 (Why is no real title available?)
• Polyhedra and optimization in connection with a weak majorization ordering
• A note on multivariate majorization
• POLYHEDRA AND OPTIMIZATION RELATED TO A WEAK ABSOLUTE MAJORIZATION ORDERING
• Principal majorization ideals and optimization
• Linear preserves of logarithm majorization
• Majorizations for probability distributions, column stochastic matrices and their linear preservers
• Majorization classes of integral matrices
• Maximal averages over linear and monomial polyhedra
• Majorization permutahedra and (0,1)-matrices
• On convexity of polynomial paths and generalized majorizations

This page was built for publication: Majorization polytopes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1965282)