A bound for differences of weighted probability averages
ProvedBianchiIX.probability_weighted_difference_lebianchi-ix-era-statisticsdynamical-systems
Let be a set and let be nonnegative probability masses:
The sums are unordered convergent sums.
If for all , then
Preamble
import Mathlib.Analysis.Normed.Group.Tannery import Mathlib.Tactic.Linarith import Mathlib.Tactic.Ring namespace BianchiIX end BianchiIX open Filter open scoped Topology open BianchiIX
Formal statement
theorem BianchiIX.probability_weighted_difference_le {ι : Type*} {p q f : ι → ℝ} {M : ℝ}
(hp0 : ∀ i, 0 ≤ p i) (hq0 : ∀ i, 0 ≤ q i) (hp : HasSum p 1) (hq : HasSum q 1)
(hf : ∀ i, |f i| ≤ M) :
|(∑' i, p i * f i) - ∑' i, q i * f i| ≤ M * ∑' i, |p i - q i| := by sorry
Source