Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

This is the function:

$\displaystyle f(\vec x) = \log \frac{\exp(x_1)}{\sum_{i=1}^n \exp(x_i)} $

share|improve this question
    
Please do not cross post between mathoverflow and math.stackexchange. –  Thomas Rot Jun 22 '11 at 12:27
    
Irrelevant parts of the question were removed. –  Łukasz Lew Jun 22 '11 at 13:54

1 Answer 1

up vote 4 down vote accepted

Pick arbitrary $x,y$ and $\alpha,\beta \in (0,1),\ \alpha+\beta=1$. You want to prove that $f(\alpha x +\beta y) \geq \alpha f(x)+\beta f(y)$. This is equivalent to

$$ \log \frac{e^{\alpha x_1+\beta y_1}}{\sum e^{\alpha x_i+\beta y_i}} \geq \log \frac{e^{\alpha x_1+ \beta y_1}}{(\sum e^{x_i})^\alpha (\sum e^{y_i})^\beta} $$

and equivalently

$$ \sum_{i=1}^n e^{\alpha x_i+\beta y_i}\leq (\sum_{i=1}^n e^{x_i})^\alpha (\sum_{i=1}^n e^{y_i})^\beta $$

which is exactly Holder's inequality in the discrete case (note that $\alpha +\beta=1$.

share|improve this answer
1  
I don't think this solution works for $g$. Maybe if you come up with some relations between $a_i$'s and $b_i$'s then you may apply something similar. –  Beni Bogosel Jun 22 '11 at 13:06

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.