The doubly stochastic matrices of a vector majorization

From MaRDI portal
(Redirected from Publication:762582)





Let x and y be real n-dimensional column vectors; y is said to be majorized by x if the following holds: if \(x_{[1]},...,x_{[n]}\) are the components of x arranged in nonincreasing order and \(y_{[1]},...,y_{[n]}\) are likewise for y, then \(\sum^{k}_{i=1}y_{[i]}\leq \sum^{k}_{i=1}x_{[i]},\) \(k=1,...,n\), with equality for \(k=n\). The polytope of doubly stochastic matrices D for which \(y=Dx\) is investigated. It is determined when there exists a positive D and when there exists a fully indecomposable D. The dimension of the polytope is computed and as a consequence it is determined just when D is unique.




Cited in
(43)








This page was built for publication: The doubly stochastic matrices of a vector majorization

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