Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Theorem 10 — M cumulative processes on the same regeneration points are jointly asymptotically normal with covariances a_kl, and b_kl if μ₂ < ∞

Proved
SmithRegenerative.CLT.theorem_10

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

central-limit-theoremcumulative-processmultivariate-normalp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1regenerative-process

Let wt(1),…,wt(M)w^{(1)}_t, \dots, w^{(M)}_twt(1)​,…,wt(M)​ be MMM cumulative processes based on the same renewal process t1,t2,…t_1, t_2, \dotst1​,t2​,… (t0=0t_0 = 0t0​=0, w0(i)=0w^{(i)}_0 = 0w0(i)​=0), so that the cycle vectors (tn,yn(1),…,yn(M),y~n(1),…,y~n(M))(t_n, y^{(1)}_n, \dots, y^{(M)}_n, \tilde y^{(1)}_n, \dots, \tilde y^{(M)}_n)(tn​,yn(1)​,…,yn(M)​,y~​n(1)​,…,y~​n(M)​) are independent and identically distributed. Let ntn_tnt​ be the number of regenerations in [0,t][0,t][0,t]. Suppose μ1=Et1<∞\mu_1 = E t_1 < \inftyμ1​=Et1​<∞ and E(Δnw~t(i))2<∞E(\Delta_n \tilde w^{(i)}_t)^2 < \inftyE(Δn​w~t(i)​)2<∞ for every iii, and put

κ1(i)=EΔnwt(i),akl=cov⁡(Δnwt(k),Δnwt(l)).\kappa^{(i)}_1 = E \Delta_n w^{(i)}_t, \qquad a_{kl} = \operatorname{cov}\left(\Delta_n w^{(k)}_t, \Delta_n w^{(l)}_t\right).κ1(i)​=EΔn​wt(i)​,akl​=cov(Δn​wt(k)​,Δn​wt(l)​).

Then:

  1. as t→∞t \to \inftyt→∞ the random vector with components
wt(i)−κ1(i)nt(t/μ1)1/2,i=1,…,M,\frac{w^{(i)}_t - \kappa^{(i)}_1 n_t}{(t/\mu_1)^{1/2}}, \qquad i = 1, \dots, M,(t/μ1​)1/2wt(i)​−κ1(i)​nt​​,i=1,…,M,

converges in distribution to the centred normal law with covariance matrix (akl)(a_{kl})(akl​); 2. if in addition μ2=Et12<∞\mu_2 = E t_1^2 < \inftyμ2​=Et12​<∞, the random vector with components

wt(i)−(κ1(i)/μ1) t(t/μ1)1/2,i=1,…,M,\frac{w^{(i)}_t - (\kappa^{(i)}_1/\mu_1)\, t}{(t/\mu_1)^{1/2}}, \qquad i = 1, \dots, M,(t/μ1​)1/2wt(i)​−(κ1(i)​/μ1​)t​,i=1,…,M,

converges in distribution to the centred normal law with covariance matrix

bkl=cov⁡{Δn ⁣(wt(k)−κ1(k)μ1t),Δn ⁣(wt(l)−κ1(l)μ1t)},b_{kl} = \operatorname{cov}\left\{ \Delta_n\!\left(w^{(k)}_t - \frac{\kappa^{(k)}_1}{\mu_1} t\right), \Delta_n\!\left(w^{(l)}_t - \frac{\kappa^{(l)}_1}{\mu_1} t\right) \right\},bkl​=cov{Δn​(wt(k)​−μ1​κ1(k)​​t),Δn​(wt(l)​−μ1​κ1(l)​​t)},

where Δn(wt(k)−(κ1(k)/μ1)t)=yn(k)−(κ1(k)/μ1)tn\Delta_n\left(w^{(k)}_t - (\kappa^{(k)}_1/\mu_1) t\right) = y^{(k)}_n - (\kappa^{(k)}_1/\mu_1) t_nΔn​(wt(k)​−(κ1(k)​/μ1​)t)=yn(k)​−(κ1(k)​/μ1​)tn​.

This is the multivariate central limit theorem for regenerative processes: several additive functionals of one regenerative process, observed over the same cycles, fluctuate jointly like a Gaussian vector, with covariances computed from a single cycle.

Formalization Note The random vectors are elements of the Euclidean space RM\mathbb R^MRM, and convergence is weak convergence of their laws to the Gaussian law N(0,a)\mathcal N(0, a)N(0,a) (resp. N(0,b)\mathcal N(0, b)N(0,b)) along the real time t→∞t \to \inftyt→∞. The matrices aaa and bbb are defined as covariance matrices, hence positive semidefinite; degenerate limits are allowed and no positivity is assumed. The hypothesis akl<∞a_{kl} < \inftyakl​<∞ of the paper follows from E(Δnw~t(i))2<∞E(\Delta_n \tilde w^{(i)}_t)^2 < \inftyE(Δn​w~t(i)​)2<∞.

Preamble
import Mathlib
import Definitions.Def_SmithRegenerative_CLT_CumulativeProcess

open MeasureTheory ProbabilityTheory Filter Topology
Formal statement
namespace SmithRegenerative.CLT

/-- Smith (1955), Theorem 10, p. 30: "If `w_t^{(1)}, w_t^{(2)}, …, w_t^{(M)}` are M-cumulative
processes (based on the same sequence of regeneration points); if `μ₁ < ∞`, `E(Δ_n w̃_t^{(i)})² < ∞`,
and if `κ₁^{(i)} = EΔ_n w_t^{(i)}`, `a_kl = cov(Δ_n w_t^{(k)}, Δ_n w_t^{(l)}) < ∞`, for all `k, l` then
the random variables `(w_t^{(i)} − κ₁^{(i)} n_t)/(t/μ₁)^{1/2}` tend, as `t → ∞`, to be jointly
normally distributed with covariance matrix `a_kl`. If, in addition, `μ₂ < ∞`, then the random
variables `(w_t^{(i)} − (κ₁^{(i)}/μ₁)t)/(t/μ₁)^{1/2}` tend, as `t → ∞`, to be jointly normally
distributed with covariance matrix
`b_kl = cov{Δ_n(w_t^{(k)} − (κ₁^{(k)}/μ₁)t), Δ_n(w_t^{(l)} − (κ₁^{(l)}/μ₁)t)}`."

**Formalization Note** The `M` processes are `w i`, `i : Fin M`, on the common renewal process
`τ` (`t₀ = 0`, `w₀ = 0`), with i.i.d. cycle vectors (`IsCumulativeModel`). The random vectors
live in `EuclideanSpace ℝ (Fin M)`; "jointly normally distributed with covariance matrix `a`" is
convergence in distribution, along real `t → ∞`, to `multivariateGaussian 0 a`. `a` and `b` are
defined as covariance matrices (of `y₁^{(k)}`, resp. of `y₁^{(k)} − (κ₁^{(k)}/μ₁) t₁`, which is
`Δ_n(w^{(k)} − (κ₁^{(k)}/μ₁)t)`), so they are positive semidefinite and the limits are genuine,
possibly degenerate, Gaussian laws; no positivity is assumed. `E(Δ_n w̃^{(i)})² < ∞` is
integrability of `(ỹ₁^{(i)})²`; it makes every `a_kl` finite. `(t/μ₁)^{1/2}` is
`Real.sqrt (t / μ₁)`, and `n_t` is `count`. -/
theorem theorem_10 {Ω : Type*} [MeasurableSpace Ω] (P : Measure Ω) [IsProbabilityMeasure P]
    {M : ℕ} (τ : ℕ → Ω → ℝ) (w : Fin M → ℝ → Ω → ℝ) (hw : IsCumulativeModel P τ w)
    (hμ : Integrable (τ 1) P)
    (hvar2 : ∀ i, Integrable (fun ω => varIncr (w i) τ 1 ω ^ 2) P) :
    TendstoInDistribution
      (fun (t : ℝ) (ω : Ω) => WithLp.toLp 2 (fun i : Fin M =>
        (w i t ω - (∫ ω', incr (w i) τ 1 ω' ∂P) * (count τ t ω : ℝ)) /
          Real.sqrt (t / mu1 P τ)))
      atTop id (fun _ => P)
      (multivariateGaussian 0 (covMatrix P (fun k => incr (w k) τ 1))) ∧
    (Integrable (fun ω => τ 1 ω ^ 2) P →
      TendstoInDistribution
        (fun (t : ℝ) (ω : Ω) => WithLp.toLp 2 (fun i : Fin M =>
          (w i t ω - (∫ ω', incr (w i) τ 1 ω' ∂P) / mu1 P τ * t) / Real.sqrt (t / mu1 P τ)))
        atTop id (fun _ => P)
        (multivariateGaussian 0 (covMatrix P (fun k ω =>
          incr (w k) τ 1 ω - (∫ ω', incr (w k) τ 1 ω' ∂P) / mu1 P τ * τ 1 ω)))) := by sorry

end SmithRegenerative.CLT
Source
Smith, Regenerative stochastic processes, Proc. R. Soc. Lond. A 232(1188):6–31 (1955), DOI 10.1098/rspa.1955.0198, p. 30, Theorem 10
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