Theorem 2.5, (2.44), p. 767 — P(S_n ≥ x) ≤ Π(b_j(x/n) + b_gj)exp{−ng(x/n)} for g with positive nondecreasing g′
ProvedNagaevLD.GenMoment.theorem_2_5Let and let be independent real random variables with distribution functions , and . Let have a positive nondecreasing derivative , and put
Assume each is finite. Then for any ,
This bound, obtained by S. K. Sakoyan and Nagaev, controls the upper tail of a sum of independent summands through the generalized moments , which can be much smaller than power moments when the right tails decay like . For fixed and , , so the bound has the exponential order .
Formalization Note The summands are measurable and mutually independent (iIndepFun), indexed by Fin n. The finiteness of each is an explicit integrability hypothesis: the page treats as a finite factor, and Lean's integral of a non-integrable function is , which would make the bound false rather than trivial. The paper defines over (p. 759); the formalization integrates over , the reading the proof uses, because with the inequality fails (see the definition file). The hypotheses on — differentiability, , nondecreasing — are imposed on only, the region where and are evaluated; they imply that is nondecreasing with , the standing assumption of §2. The paper's implicit is explicit in Lean, avoiding .
import Mathlib import Definitions.Def_NagaevLD_GenMoment_Setting open MeasureTheory ProbabilityTheory
namespace NagaevLD.GenMoment
/-- Theorem 2.5, (2.44), p. 767 (Nagaev–Sakoyan): if `g` has a positive nondecreasing
derivative `g′`, then for any `x > 0`,
`P(S_n ≥ x) ≤ ∏_{j=1}^n (b_j(x/n) + b_gj) · exp{−n g(x/n)}`. -/
theorem theorem_2_5 {Ω : Type*} [MeasurableSpace Ω] (P : Measure Ω) [IsProbabilityMeasure P]
(n : ℕ) (hn : 0 < n) (X : Fin n → Ω → ℝ) (hXm : ∀ j, Measurable (X j)) (hind : iIndepFun X P)
(g g' : ℝ → ℝ) (hg : ∀ u : ℝ, 0 ≤ u → HasDerivAt g (g' u) u)
(hg'pos : ∀ u : ℝ, 0 ≤ u → 0 < g' u) (hg'mono : MonotoneOn g' (Set.Ici 0))
(hbg : ∀ j, IntegrableOn (fun ω => Real.exp (g (X j ω))) {ω | 0 ≤ X j ω} P)
(x : ℝ) (hx : 0 < x) :
P.real {ω | x ≤ NagaevLD.FukNagaev.S n X ω}
≤ (∏ j, (bj P X g g' j (x / n) + bg P X g j)) * Real.exp (-(n * g (x / n))) := by sorry
end NagaevLD.GenMoment
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.