Exponential tail decay of the waiting-time CDF
Provedwaiting_time_tail_decayTail-decay (boundary vanishing) of the waiting-time CDF. For the waiting-time CDF (, ), the survival function decays exponentially, so as . This is the boundary term needed for the integration-by-parts mean identity . Source: Siegel (2001), Thm 2.2; standard exponential tail estimate.
Preamble
import Mathlib.MeasureTheory.Integral.IntervalIntegral.Basic import Mathlib.MeasureTheory.Function.JacobianOneDim import Mathlib.Analysis.SpecialFunctions.Exp import Mathlib.Analysis.SpecialFunctions.ExpDeriv import Mathlib.Algebra.BigOperators.Intervals open MeasureTheory Set Filter Topology Finset open scoped BigOperators
Formal statement
theorem waiting_time_tail_decay (N mp : ℕ) (lam : ℝ) (h : mp < N) (hlam : 0 < lam) :
Filter.Tendsto (fun t => t * (1 -
∑ k ∈ Finset.Ico (mp+1) (N+1),
(Nat.choose N k : ℝ) * (1 - Real.exp (-(lam * t))) ^ k * (Real.exp (-(lam * t))) ^ (N - k)))
Filter.atTop (nhds 0) := by sorry