Symmetry, Definiteness, and Triangle Inequality of Total Variation distance
Check the final answer first, then review the worked steps.
Check the final answer first, then review the worked steps.
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)$.