Symmetry, Definiteness, and Triangle Inequality of Total Variation distance

Check the final answer first, then review the worked steps.

Answer

None of the first two statements are true. For the second part, all three options are true by the triangle inequality: $TV(P,R) \le TV(P,Q) + TV(Q,R)$.

Reasoning

  1. $TV(P,Q)=0 \iff P=Q$, so the first statement is false. $TV(P,Q)=TV(Q,P)$ is a property, so $TV(P,Q)-TV(Q,P)=0$, not a statement of truth. 2. Triangle inequality: $TV(P,R) \le TV(P,Q) + TV(Q,R)$. All options follow this form with $P=Ber(0.5)$, $R=Ber(0.3)$, and $Q$ being $Ber(0.1)$, $Poiss(5)$, and $Bin(7,0.4)$ respectively.

Step-by-step solution

The Total Variation distance is a metric, satisfying symmetry ($TV(P,Q) = TV(Q,P)$) and the identity of indiscernibles ($TV(P,Q)=0 \iff P=Q$). By the triangle inequality, $TV(P,V) \le TV(P,Q) + TV(Q,V)$.