Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

I'm reading a paper that says $max\{w_1,\sum_jM^j/m\} = max\{w_1,\sum_i w_i/m\}$.

There are $n$ weights $w_1 \dots w_n$ and $w_1$ is the max of the weights.

$M^j$ is defined as $\sum_i p^j_iw_i$.

$p_i^j$ are probabilities, so you can think of $M^j$ as the expected weight. Why does $\sum_jM^j/m = \sum_i w_i/m$?

share|cite|improve this question
Can you confirm if $\sum_j p^j_i = 1$? – Tom Nov 8 '13 at 2:17
yes, i can. They should sum to one. – larry Nov 8 '13 at 6:56
up vote 2 down vote accepted

Let's interchange the order of the summation:

$$\sum_j M^j = \sum_j \left(\sum_i p_i^j w_i \right) = \sum_i \left( \sum_j p^j_i \right) w_i = \sum_i w_i$$ where the last equality comes from the fact that $$ \sum_j p^j_i = 1 $$

share|cite|improve this answer

Your Answer


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.