Lemma 3.1, p. 536 — (w − 1)! λ^{−w} Σ_{k=0}^{w−1} λ^k/k! ≤ 2λ^{−1/2} for λ ≥ w ≥ 1
ProvedPoissonDepTrials.MixSqrt.lemma_3_1inequalityp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1poisson-approximationstein-chen-method
Let be an integer and a real number. Then
Together with the first line of (2.5) this bounds in the regime (Lemma 3.3).
Preamble
import Mathlib import Definitions.Def_PoissonDepTrials_MixSqrt_Setting open MeasureTheory ProbabilityTheory
Formal statement
namespace PoissonDepTrials.MixSqrt
/-- Chen (1975), Lemma 3.1, p. 536, (3.1): for `λ ≥ w` and `w ≥ 1`,
`(w − 1)! λ^{−w} Σ_{k=0}^{w−1} λ^k / k! ≤ 2λ^{−1/2}`. -/
theorem lemma_3_1 (lam : ℝ) (w : ℕ) (hw : 1 ≤ w) (hlw : (w : ℝ) ≤ lam) :
((w - 1).factorial : ℝ) * (lam ^ w)⁻¹ * ∑ k ∈ Finset.range w, lam ^ k / (k.factorial : ℝ)
≤ 2 / Real.sqrt lam := by sorry
end PoissonDepTrials.MixSqrt
Source
Chen, Poisson approximation for dependent trials, Ann. Probab. 3 (1975), p. 536, Lemma 3.1, (3.1)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.