Conference submission deadlines 2016

ICASSP 2017 - 2016/09/12
WCNC 2017 - 2016/09/30

Majorization and Schur-convexity

Majorization 

A real vector $b = (b_1,\dotsc,b_n)$ is said to majorize $a = ( a_1,\dotsc, a_n)$, denote $a \succ b\ $  if

1.  $\sum_{i=1}^n a_i  = \sum_{i=1}^n b_i$, and
2. $\sum_{i=k}^n a_{(i)} \leq \sum_{i=k}^n b_{(i)}$, $k = 2,\dotsc,n$

where $a_{(1)} \leq \dotsb \leq a_{(n)}$, $b_{(1)} \leq \dotsb \leq b_{(n)}$ are $a$ and $b$ arranged in increasing order. 

A function $\phi(a)$ symmetric in the coordinates of $a = ( a_1, \dotsc, a_n )$ is said to be Schur-concave if  $a \succ b$ implies $\phi(a) \ge \phi(b)$.  

A function $\phi(a)$ is Schur-convex if $-\phi(a)$ is Schur-concave.