Total variation equals half the finite L1 distance
ProvedAFT.FiniteDist.totalVariation_eq_half_l1finite-probabilityinfo-loss-lar-native-5c3becbstoc-2027
Let be probability laws on a finite set , with total variation defined as the positive mass of . Then
The identity connects the signed mass and statistical distance formulations used in the affine sampler.
Preamble
import Definitions.Def_InfoLossLAR_Native_AFT_TotalVariation
import Mathlib
/-! Exact finite total variation and contraction by a stochastic kernel. -/
namespace AFT
end AFT
section AFT
open AFT
open scoped BigOperators Classical
variable {α β : Type*} [Fintype α] [Fintype β]
namespace AFT.FiniteDist
end AFT.FiniteDist
section FiniteDist
open AFT
open AFT.FiniteDist
Formal statement
theorem AFT.FiniteDist.totalVariation_eq_half_l1 (p q : FiniteDist α) :
totalVariation p q = (∑ a, |p.weight a - q.weight a|) / 2 := by sorrySource
Local manuscript repository commit 5c3becb254daaa8738368b474349766c1769c2a0; lean/AFT/TotalVariation.lean; lines 79–96; retained native proof and type checked against the native theorem.