Majorization

Revision as of 21:31, 25 June 2006 by Dschafer (talk | contribs) (Moved definition from Muirhead to here)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

A sequence $\displaystyle A=a_1,a_2,\cdots,a_n$ is said to majorize a sequence $\displaystyle B=b_1,b_2,\cdots,b_n$ if and only if all of the following are true:

$\displaystyle a_1\geq b_1$

$\displaystyle a_1+a_2\geq b_1+b_2$

$\displaystyle \vdots$

$\displaystyle a_1+a_2+\cdots+a_{n-1}\geq b_1+b_2+\cdots+b_{n-1}$

$\displaystyle a_1+a_2+\cdots+a_n=b_1+b_2+\cdots+b_n$

This article is a stub. Help us out by expanding it.

Invalid username
Login to AoPS