The waiting-time CDF vanishes at the origin
Provedwaiting_time_cdf_at_zeroThe waiting-time CDF vanishes at the origin. For the order-statistic waiting-time CDF (), one has . At , so each factor for ; hence every summand vanishes. Source: Siegel, Median Bounds and their Application, J. Algorithms 38 (2001), Thm 2.2.
Preamble
import Mathlib.Algebra.BigOperators.Intervals import Mathlib.Analysis.SpecialFunctions.Exp open scoped BigOperators open Finset
Formal statement
theorem waiting_time_cdf_at_zero (N mp : ℕ) (lam : ℝ) (h : mp < N) :
(∑ k ∈ Finset.Ico (mp+1) (N+1),
(Nat.choose N k : ℝ) * (1 - Real.exp (-(lam * (0:ℝ)))) ^ k
* (Real.exp (-(lam * (0:ℝ)))) ^ (N - k)) = 0 := by sorry