Majorization - Wikipedia

This article is about a specific ordering on real vectors. For ordering in general, see Partially ordered set. In mathematics, majorization is a preorder on vectors of real numbers. For two such vectors, , we say that weakly majorizes (or dominates) from below, commonly denoted when for all , where denotes th largest entry of . If further satisfy , we say that majorizes (or dominates) , commonly d