Documentation

LeanPool.Feige.Lemma43Relations

Automatic elementary relations for the local transfer step #

The relations B = A + u + v and F = B - v are pointwise identities between the two transfer test functions and their upper/lower exponential tails. Consequently the ProbabilityRelations input of Lemma43.complete holds for every finite law and need not remain an external hypothesis.

theorem Feige.Lemma43.B_eq_A_add_w (ν : MeasureTheory.Measure ) [MeasureTheory.IsFiniteMeasure ν] {c d : } (hc : 0 < c) (hd : 0 < d) :
B ν c = A ν d + w ν c d

B = A + w for every finite law.

theorem Feige.Lemma43.F_eq_B_sub_v (ν : MeasureTheory.Measure ) [MeasureTheory.IsFiniteMeasure ν] {c : } (hc : 0 < c) :
F ν = B ν c - v ν c

F = B - v for every finite law.

The elementary relation bundle required by Lemma43.transfer_identity is automatic for any two finite laws.