Mutual independence is stronger than pairwise independence, which means that mutual independence implies pairwise independence, but pairwise independence doesn't imply mutual independence.
To make things simple we just consider three events at a time, and we can learn from this answer the constraints of mutual independence and pairwise independence:
$A, B, C$ are mutually independent if $$P(A\cap B\cap
C)=P(A)P(B)P(C)$$ $$P(A\cap B)=P(A)P(B)$$ $$P(A\cap C)=P(A)P(C)$$ $$P(B\cap C)=P(B)P(C).$$
On the other hand, $A, B, C$ are pairwise independent if $$P(A\cap B)=P(A)P(B)$$ $$P(A\cap C)=P(A)P(C)$$ $$P(B\cap C)=P(B)P(C).$$
An example: Consider that we toss a fair coin three times, and here are four events:
A: Head appears in the first toss.
B: Head appears in the second toss.
C: Head appears in the third toss.
D: A and B yield the same outcome.
Mutual independence:
Firstly we only consider the $A, B, C$ (just treat $D$ as nonexistent). It is obvious that they are mutual independent. And here are two perspectives of this statement.
$$P(A\cap B\cap
C)=P(A)P(B)P(C)=\frac{1}{8}$$ $$P(A\cap B)=P(A)P(B)=\frac{1}{4}$$ $$P(A\cap C)=P(A)P(C)=\frac{1}{4}$$ $$P(B\cap C)=P(B)P(C)=\frac{1}{4}.$$
We firstly calculate the joint probability: $$P(A\cap B\cap
C)=P(A)P(B)P(C)=\frac{1}{8}$$
And then get the marginal probability $P(B, C)$ by summing out A:
$$P(B, C) = P(A, B, C) + P(\neg A, B, C)=\frac{1}{4}$$
And we can verify the other two easily due to the symmetry of A, B and C.
Mutual independence implies pairwise independence because we can just marginalize out the variables not in each pair.
Pairwise independent but not mutual independent
Let's consider A, B and D(just treat C as nonexistent).
$$P(A\cap B\cap
D)=\frac{1}{4}\neq P(A)P(B)P(D)=\frac{1}{8}$$ $$P(A\cap B)=P(A)P(B)=\frac{1}{4}$$ $$P(A\cap D)=P(A)P(D)=\frac{1}{4}$$ $$P(B\cap D)=P(B)P(D)=\frac{1}{4}.$$
We can see that A, B and C are mutually independent(thereof pairwise independent), but A, B and D are only pairwise independent and don't satisfy the mutual independence.
Refrence:
- Pairsewise independence versus mutual independence by Isaac (Ed) Leonard.
- Mutually Independent Events by Albert R Meyer
- Probabilistic graphical model by Stefano Ermon