Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Theorem 8 — mean and variance of a cumulative process

Proved
SmithRegenerative.Moments.theorem_8

by mikedeng1 · Oct 6, 2026 · Mathlib 0df444a (Lean v4.33.1)

p2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1regenerative-processrenewal-rewardvariance-asymptotics

Let wtw_twt​ be a cumulative process. Write μ1=Et1\mu_1=\mathbb E t_1μ1​=Et1​, κ1=Ey1\kappa_1=\mathbb E y_1κ1​=Ey1​, σ12=var⁡(t1)\sigma_1^2=\operatorname{var}(t_1)σ12​=var(t1​), σ22=var⁡(y1)\sigma_2^2=\operatorname{var}(y_1)σ22​=var(y1​), and c=cov⁡(t1,y1)c=\operatorname{cov}(t_1,y_1)c=cov(t1​,y1​). If the cycle length and first cycle variation are integrable, then wtw_twt​ is integrable for every t≥0t\geq0t≥0 and

Ewt=κ1μ1t+o(t).\mathbb E w_t=\frac{\kappa_1}{\mu_1}t+o(t).Ewt​=μ1​κ1​​t+o(t).

If, in addition, the cycle length and first cycle variation have finite second moments, then wtw_twt​ has a finite second moment for every t≥0t\geq0t≥0 and

var⁡(wt)=tμ1{σ22−2cκ1μ1+σ12(κ1μ1)2}+o(t),t→∞.\operatorname{var}(w_t)=\frac{t}{\mu_1}\left\{\sigma_2^2-2c\frac{\kappa_1}{\mu_1}+\sigma_1^2\left(\frac{\kappa_1}{\mu_1}\right)^2\right\}+o(t),\qquad t\to\infty.var(wt​)=μ1​t​{σ22​−2cμ1​κ1​​+σ12​(μ1​κ1​​)2}+o(t),t→∞.

These formulas extend renewal-reward asymptotics from completed-cycle sums to the process observed at an arbitrary time.

Formalization Note The paper writes ρσ1σ2\rho\sigma_1\sigma_2ρσ1​σ2​ for ccc; covariance also gives the intended value when a cycle variance is zero. The limit is along real time.

Preamble
import Mathlib
import Definitions.Def_SmithRegenerative_Moments_CumulativeProcess
Formal statement
namespace SmithRegenerative.Moments

open MeasureTheory Filter

/-- Smith, *Regenerative stochastic processes*, Proc. R. Soc. Lond. A
232(1188):6–31 (1955), p. 28, Theorem 8(i)–(ii), (5·3·6)–(5·3·7).
Formalization Note: `ρσ₁σ₂` is represented by covariance, preserving
within-cycle length–reward dependence and covering zero-variance cases.
Square-integrability of `w_t` is a conclusion under the second-moment
hypotheses, preventing Lean's real-variance zero default on infinite values. -/
theorem theorem_8 {Ω : Type*} [MeasurableSpace Ω]
    (C : CumulativeProcess Ω)
    (hμ : Integrable (C.renewal.cycleLength 1) C.renewal.P)
    (hvar : Integrable (cycleVariation C.renewal C.w 1) C.renewal.P) :
    ((∀ t : ℝ, 0 ≤ t → Integrable (C.w t) C.renewal.P) ∧
      (fun t : ℝ =>
        (∫ ω, C.w t ω ∂C.renewal.P) -
          C.meanReward / C.meanLength * t) =o[atTop] (fun t : ℝ => t)) ∧
    (Integrable (fun ω => C.renewal.cycleLength 1 ω ^ 2) C.renewal.P →
      Integrable (fun ω => cycleVariation C.renewal C.w 1 ω ^ 2) C.renewal.P →
      (∀ t : ℝ, 0 ≤ t → Integrable (fun ω => C.w t ω ^ 2) C.renewal.P) ∧
      (fun t : ℝ =>
        ProbabilityTheory.variance (C.w t) C.renewal.P -
          t / C.meanLength *
            (ProbabilityTheory.variance (cycleReward C.renewal C.w 1) C.renewal.P -
              2 * C.lengthRewardCovariance * (C.meanReward / C.meanLength) +
              ProbabilityTheory.variance (C.renewal.cycleLength 1) C.renewal.P *
                (C.meanReward / C.meanLength) ^ 2))
        =o[atTop] (fun t : ℝ => t)) := by sorry

end SmithRegenerative.Moments
Source
Smith, Regenerative stochastic processes, Proc. R. Soc. Lond. A 232(1188):6–31 (1955), DOI 10.1098/rspa.1955.0198, p. 28, Theorem 8(i)–(ii), (5·3·6)–(5·3·7)
Human review
  • Endorsed by Shuze Chen · Oct 6, 2026

    Confirmed by the moderator at approval.

  • Endorsed by mikedeng1 · Oct 6, 2026

    Confirmed by the mission captain (proposal self-audit).

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paperProve2Me Team
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me