Documentation

Atlas.TheoryOfProbability.code.LocalCLTLattice

IsSpan μ h asserts that h > 0 and the support of μ (its atoms) is contained in some arithmetic progression a + h · ℤ. Equivalently, h is a span of μ.

Instances For

    IsMaximalSpan μ h says that h is the largest span of μ: every other span h' of μ satisfies h' ≤ h.

    Instances For
      noncomputable def ProbabilityTheory.gaussianDensity (σ x : ) :

      The density n(x) = (2π σ²)^{-1/2} · exp(-x²/(2σ²)) of the centered Gaussian with variance σ² evaluated at x.

      Instances For
        theorem ProbabilityTheory.local_clt_lattice {Ω : Type u_1} [MeasurableSpace Ω] {P : MeasureTheory.Measure Ω} [MeasureTheory.IsProbabilityMeasure P] (X : Ω) (σ b h : ) ( : 0 < σ) (hh : 0 < h) (hmeas : ∀ (i : ), Measurable (X i)) (hmean : ∀ (i : ), (x : Ω), X i x P = 0) (hvar : ∀ (i : ), (x : Ω), X i x ^ 2 P = σ ^ 2) (hindep : iIndepFun X P) (hident : ∀ (i : ), IdentDistrib (X i) (X 0) P P) (hlattice : IsLatticeRV (MeasureTheory.Measure.map (X 0) P)) (hspan : IsMaximalSpan (MeasureTheory.Measure.map (X 0) P) h) (hbase : ∀ (x : ), (MeasureTheory.Measure.map (X 0) P) {x} 0∃ (j : ), x = b + j * h) (ε : ) :
        0 < ε∀ᶠ (n : ) in Filter.atTop, ∀ (k : ), have x := (n * b + k * h) / n; |n / h * ((MeasureTheory.Measure.map (fun (ω : Ω) => iFinset.range n, X i ω) P) {n * b + k * h}).toReal - gaussianDensity σ x| < ε

        Local central limit theorem for lattice random walks.

        Let X₀, X₁, … be i.i.d. lattice random variables with 𝔼 Xᵢ = 0, 𝔼 Xᵢ² = σ² ∈ (0, ∞), supported on b + h ℤ (where h is the maximal span). Write Sₙ = ∑_{i<n} Xᵢ and let pₙ(x) = P(Sₙ/√n = x) for x ∈ (nb + hℤ)/√n. Then for every ε > 0, eventually in n, sup_k |(√n / h) · P(Sₙ = nb + kh) - n(x)| < ε, where n(x) = (2π σ²)^{-1/2} exp(-x²/(2σ²)).