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

rdist_le_sum_fibre

PFR.Fibring · PFR/Fibring.lean:66 to 77

Mathematical statement

Exact Lean statement

lemma rdist_le_sum_fibre {Z_1 : Ω → H} {Z_2 : Ω' → H}
  (h1 : Measurable Z_1) (h2 : Measurable Z_2) [FiniteRange Z_1] [FiniteRange Z_2] :
  d[π ∘ Z_1; μ # π ∘ Z_2; μ'] + d[Z_1|π∘Z_1; μ # Z_2|π∘Z_2; μ'] ≤ d[Z_1; μ # Z_2; μ']

Complete declaration

Lean source

Canonical source
Full Lean sourceLean 4
lemma rdist_le_sum_fibre {Z_1 : Ω  H} {Z_2 : Ω'  H}  (h1 : Measurable Z_1) (h2 : Measurable Z_2) [FiniteRange Z_1] [FiniteRange Z_2] :  d[π ∘ Z_1; μ # π ∘ Z_2; μ'] + d[Z_1|π∘Z_1; μ # Z_2|π∘Z_2; μ']  d[Z_1; μ # Z_2; μ'] := by  obtain ν, W_1, W_2, hν, m1, m2, hi, hi1, hi2, _, _ := independent_copies_finiteRange h1 h2 μ μ'  have hπ : Measurable π := .of_discrete  have hφ : Measurable (fun x  (x, π x)) := .of_discrete  have hπ1 : IdentDistrib (Z_1, π ∘ Z_1) (W_1, π ∘ W_1) μ ν := hi1.symm.comp  have hπ2 : IdentDistrib (Z_2, π ∘ Z_2) (W_2, π ∘ W_2) μ' ν := hi2.symm.comp  rw [ hi1.rdist_congr hi2,  (hi1.comp hπ).rdist_congr (hi2.comp hπ),    rdist_of_indep_eq_sum_fibre π hi m1 m2,    condRuzsaDist_of_copy h1 (hπ.comp h1) h2 (hπ.comp h2) m1 (hπ.comp m1) m2 (hπ.comp m2) hπ1 hπ2]  exact le_add_of_nonneg_right (condMutualInfo_nonneg (by fun_prop) (by fun_prop))