Integrability and mean absolute deviation of a Poisson count
ProvedKSATSingleFlip.Connect.poisson_deviation_integrableFor a Poisson count of mean r ≥ 0, the absolute deviation from r is integrable and its expectation is at most √r. This supplies the integrability needed to compare fixed-count and Poisson-count means in Lemma 2.6.
Preamble
import Mathlib open MeasureTheory ProbabilityTheory open scoped NNReal set_option autoImplicit false
Formal statement
theorem KSATSingleFlip.Connect.poisson_deviation_integrable (r : ℝ≥0) :
Integrable (fun k : ℕ => |(k:ℝ) - (r:ℝ)|) (poissonMeasure r) ∧
(∫ k : ℕ, |(k:ℝ) - (r:ℝ)| ∂(poissonMeasure r)) ≤ Real.sqrt (r:ℝ) := by sorrySource
Wang–Yin–Yu–Zhang, Single-Variable Connectivity in Random k-SAT, Lemma 2.6, https://github.com/sigact-stoc/stoc2027/releases/download/papers-1/737.pdf