Skip to main content
teorth/PFR
Source indexedlemma · leanprover/lean4:v4.33.0-rc1

rdist_le_avg_ent

PFR.ForMathlib.Entropy.RuzsaDist · PFR/ForMathlib/Entropy/RuzsaDist.lean:186 to 197

Source documentation

d[X ; Y] ≤ H[X]/2 + H[Y]/2.

Exact Lean statement

lemma rdist_le_avg_ent {X : Ω → G} {Y : Ω' → G} [FiniteRange X] [FiniteRange Y] (hX : Measurable X)
    (hY : Measurable Y) (μ : Measure Ω := by volume_tac) (μ' : Measure Ω' := by volume_tac)
    [IsProbabilityMeasure μ] [IsProbabilityMeasure μ'] :
    d[X ; μ # Y ; μ'] ≤ (H[X ; μ] + H[Y ; μ'])/2

Complete declaration

Lean source

Canonical source
Full Lean sourceLean 4
lemma rdist_le_avg_ent {X : Ω  G} {Y : Ω'  G} [FiniteRange X] [FiniteRange Y] (hX : Measurable X)    (hY : Measurable Y) (μ : Measure Ω := by volume_tac) (μ' : Measure Ω' := by volume_tac)    [IsProbabilityMeasure μ] [IsProbabilityMeasure μ'] :    d[X ; μ # Y ; μ']  (H[X ; μ] + H[Y ; μ'])/2 := by  rcases ProbabilityTheory.independent_copies_finiteRange hX hY μ μ'    with ν, X', Y', hprob, hX', hY', h_indep, hidentX, hidentY, hfinX, hfinY  rw [ hidentX.rdist_congr hidentY,     hidentX.entropy_congr,  IdentDistrib.entropy_congr hidentY,    h_indep.rdist_eq hX' hY']  suffices H[X' - Y'; ν]  H[X'; ν] + H[Y'; ν] by linarith  change H[(fun x  x.1 - x.2) ∘ X',Y' ; ν]  H[X'; ν] + H[Y'; ν]  exact ((entropy_comp_le ν (by fun_prop) _).trans) (entropy_pair_le_add hX' hY' ν)