next up previous
Next: More inequalities Up: Inequalities Previous: Inequalities with weights


Symmetric function inequalities

Given numbers $ a_1,\dots,a_n$ and $ 0 \le i \le n$, the $ i$-th elementary symmetric function $ \sigma_i$ is defined to be the coefficient of $ x^{n-i}$ in $ (x+a_1)\dots(x+a_n)$. For example, for $ n=3$,

$\displaystyle \sigma_0$ $\displaystyle = 1$    
$\displaystyle \sigma_1$ $\displaystyle = a_1 + a_2 + a_3$    
$\displaystyle \sigma_2$ $\displaystyle = a_1 a_2 + a_2 a_3 + a_3 a_1$    
$\displaystyle \sigma_3$ $\displaystyle = a_1 a_2 a_3.$    

The $ i$-th elementary symmetric mean $ S_i$ is the arithmetic mean of the monomials appearing in the expansion of $ \sigma_i$; in other words, $ S_i:=\sigma_i/\binom{n}{i}$. In the example above,

$\displaystyle S_0$ $\displaystyle = 1$    
$\displaystyle S_1$ $\displaystyle = \frac{a_1 + a_2 + a_3}{3}$    
$\displaystyle S_2$ $\displaystyle = \frac{a_1 a_2 + a_2 a_3 + a_3 a_1}{3}$    
$\displaystyle S_3$ $\displaystyle = a_1 a_2 a_3.$    


Newton's inequality:
For any real numbers $ a_1,\dots,a_n$, we have $ S_{i-1} S_{i+1} \le S_i^2$.


Maclaurin's inequality:
For $ a_1,\dots,a_n \ge 0$, we have

$\displaystyle S_1 \ge \sqrt{S_2} \ge \sqrt[3]{S_3} \ge \dots \ge \sqrt[n]{S_n}.$

Moreover, if the $ a_i$ are positive and not all equal, then the inequalities are all strict.


next up previous
Next: More inequalities Up: Inequalities Previous: Inequalities with weights
Zvezdelina Stankova-Frenkel 2001-11-18