Majorization-constrained doubly stochastic matrices

DOI10.1016/S0024-3795(02)00276-8MaRDI QIDQ1863545zbMATH OpenOpenAlexFDO

Authors Richard A. Brualdi, Geir Dahl

Publication date 11 March 2003

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

Full work available at URL https://doi.org/10.1016/s0024-3795(02)00276-8

zbMATH Keywords

Birkhoff polytopedoubly stochastic matrixmajorizationstochastic vectortransportation polytope

Mathematics Subject Classification ID

Algebraic systems of matrices (15A30) Positive matrices and their generalizations; cones of matrices (15B48) Stochastic matrices (15B51)

Review text

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\).

Recommendations

• scientific article; zbMATH DE number 844381
• The doubly stochastic matrices of a vector majorization
• Majorization, doubly stochastic matrices, and comparison of eigenvalues
• scientific article; zbMATH DE number 4081295
• Vector majorization via nonnegative definite doubly stochastic matrices of maximum rank
• Generalized doubly stochastic matrices and linear preservers of D-majorization
• Extremal positive semidefinite doubly stochastic matrices
• Some applications of doubly stochastic matrices
• Alternate minimization and doubly stochastic matrices
• Maximal doubly stochastic matrix centralizers

Cites work

• Combinatorial matrix theory
• scientific article; zbMATH DE number 3828715 (Why is no real title available?)
• scientific article; zbMATH DE number 1194938 (Why is no real title available?)
• scientific article; zbMATH DE number 1102774 (Why is no real title available?)
• Inequalities: theory of majorization and its applications
• Majorization polytopes
• The doubly stochastic matrices of a vector majorization

Cited in

(14)

• Substochastic matrices and von Neumann majorization
• Majorization, doubly stochastic matrices, and comparison of eigenvalues
• Vector majorization via nonnegative definite doubly stochastic matrices of maximum rank
• On the extreme points of the majorizaton polytope \(\Omega_ 3(y\prec x)\)
• Converting column majorization
• Linear converters of weak, directional and strong majorizations
• scientific article; zbMATH DE number 5730492 (Why is no real title available?)
• scientific article; zbMATH DE number 4081295 (Why is no real title available?)
• Majorization for partially ordered sets
• An extension of the polytope of doubly stochastic matrices
• A note on multivariate majorization
• Linear preserves of logarithm majorization
• The diameter of the Birkhoff polytope
• Near-derangements and their polytopes

This page was built for publication: Majorization-constrained doubly stochastic matrices

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