Definition 9.1 — strong total-variation coefficient
DefinitionDuchiSIT_TVContractionCoefficientThe real supremum of output total-variation distance divided by input total-variation distance, over all distinct input probability laws. The same Markov kernel is applied to both laws. Distinct probability laws have positive total-variation distance. Real division is total in Lean; proving that the ratios are bounded is part of the formalization. The spaces are arbitrary measurable spaces; no finite-state, topology, stationarity or irreducibility assumption is imposed. Real suprema use zero on an empty index set. The source notation is extended explicitly to empty spaces and spaces with at most one probability measure.
import Definitions.Def_DuchiSIT_DobrushinCoefficient
set_option autoImplicit false
noncomputable section
open MeasureTheory ProbabilityTheory
namespace DuchiSIT
def tvContraction {X Y : Type*} [MeasurableSpace X] [MeasurableSpace Y]
(K : Kernel X Y) [IsMarkovKernel K] : ℝ :=
sSup {r : ℝ | ∃ μ ν : ProbabilityMeasure X, μ ≠ ν ∧
r = MarkovChainCLT.tvDist (channel K μ : Measure Y) (channel K ν : Measure Y) /
MarkovChainCLT.tvDist (μ : Measure X) (ν : Measure X)}
end DuchiSIT
Read-back
What the Lean code literally says, in plain math · gpt-6
For arbitrary types and , each equipped with a measurable space, and a Markov kernel from to (so is a probability measure on for every , and its evaluations on measurable sets vary measurably with ), the definition assigns a real number as follows. For probability measures on , let be the probability measure whose value on a measurable set is , and define likewise. For measures on a measurable space , put , where the supremum is taken in and converts an extended nonnegative real to a real, sending to . Then , again a supremum in . Thus the outer set consists of all real ratios witnessed by two distinct probability measures, with no additional hypotheses on , , or their measurable spaces; in particular the quantifiers do not require the underlying types to be nonempty. These are real suprema, with the convention that the supremum of the empty set, or of a set not bounded above, is . In particular, if admits no pair of distinct probability measures, the outer set is empty and . All measures evaluated in these ratios are probability measures, so their set evaluations are finite; distinct probability measures give . The division is real division (whose total definition gives , although a zero denominator does not occur for an admitted pair).
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.