Skip to content

Commit

Permalink
minor
Browse files Browse the repository at this point in the history
  • Loading branch information
fpvandoorn committed Nov 22, 2023
1 parent 02fea3c commit 2351ae7
Show file tree
Hide file tree
Showing 2 changed files with 3 additions and 4 deletions.
1 change: 0 additions & 1 deletion PFR/entropy_basic.lean
Original file line number Diff line number Diff line change
@@ -1,5 +1,4 @@
import Mathlib.Data.Prod.TProd
import Mathlib.MeasureTheory.Group.Prod
import Mathlib.Probability.ConditionalProbability
import Mathlib.Probability.Independence.Basic
import Mathlib.Probability.Notation
Expand Down
6 changes: 3 additions & 3 deletions PFR/ruzsa_distance.lean
Original file line number Diff line number Diff line change
Expand Up @@ -455,6 +455,7 @@ protected lemma ProbabilityTheory.IdentDistrib.snd {X : Ω → Ω''} {Y : Ω →
rw [←Measure.snd_map_prod_mk hX,show (fun a => (X a, Y a)) = ⟨X, Y⟩ by rfl,h.3,
Measure.snd_map_prod_mk hX']

variable (μ μ') in
/-- Suppose that $(X, Z)$ and $(Y, W)$ are random variables, where $X, Y$ take values in an abelian group. Then
$$ d[X | Z ; Y | W] \leq d[X ; Y] + \tfrac{1}{2} I[X : Z] + \tfrac{1}{2} I[Y : W].$$
-/
Expand Down Expand Up @@ -518,10 +519,9 @@ lemma comparison_of_ruzsa_distances
exact hi.add hm 1 2 0 (by decide) (by decide)
rw [← h2X'.rdist_eq h2Y', ← h2X'.rdist_eq h2, ← h2Y'.rdist_eq h2Z',
← h2.entropy_eq, ← h2Y'.entropy_eq, ← h2Z'.entropy_eq]
rw [hYZ'.rdist_eq hY' hZ', hXYZ'.rdist_eq hX' (hY'.add hZ')]
rw [hXY'.rdist_eq hX' hY', hYZ'.rdist_eq hY' hZ', hXYZ'.rdist_eq hX' (hY'.add hZ')]
constructor
· rw [hXY'.rdist_eq hX' hY']
linarith [kaimonovich_vershik' hi hX' hY' hZ']
· linarith [kaimonovich_vershik' hi hX' hY' hZ']
· intro hG
rw [pi.sub_eq_add Y' Z']
ring
Expand Down

0 comments on commit 2351ae7

Please sign in to comment.