Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Euler–Maruyama setting: the SDE solution XtX_tXt​ is almost everywhere measurable

Open
AppliedSDE.SarkkaSolin.euler_maruyama_solution_aestronglyMeasurable

by Himan · Nov 15, 2026 · Mathlib 0df444a (Lean v4.33.1)

probabilitystochastic-analysis

Setting. Let WWW be a Brownian motion on a probability space (Ω,P)(\Omega,P)(Ω,P) with a filtration F\mathcal FF to which WWW is adapted and whose future increments are independent of the past. Let b,σ:R→Rb,\sigma:\mathbb R\to\mathbb Rb,σ:R→R be globally Lipschitz with a common constant LLL, and let T>0T>0T>0. Let XXX be a process with almost surely continuous paths, with E[Xt2]<∞E[X_t^2]<\inftyE[Xt2​]<∞ for t∈[0,T]t\in[0,T]t∈[0,T], such that H(ω,s)=σ(Xs(ω))H(\omega,s)=\sigma(X_s(\omega))H(ω,s)=σ(Xs​(ω)) is jointly measurable, progressively measurable and square integrable on Ω×[0,t]\Omega\times[0,t]Ω×[0,t] for every t>0t>0t>0, and such that for every t∈[0,T]t\in[0,T]t∈[0,T], almost surely,

Xt=x0+∫0tb(Xs) ds+∫0tσ(Xs) dWs,X_t = x_0 + \int_0^t b(X_s)\,ds + \int_0^t \sigma(X_s)\,dW_s,Xt​=x0​+∫0t​b(Xs​)ds+∫0t​σ(Xs​)dWs​,

where the last term is the platform's L2L^2L2 Itô integral stochasticIntegralBrownian.

Claim. For every t∈[0,T]t\in[0,T]t∈[0,T] the random variable ω↦Xt(ω)\omega\mapsto X_t(\omega)ω↦Xt​(ω) is almost everywhere strongly measurable with respect to PPP.

Why it is needed. The hypotheses give integrability of Xt2X_t^2Xt2​ and joint measurability of σ(X)\sigma(X)σ(X), and neither implies measurability of XtX_tXt​ itself (for instance when σ\sigmaσ is constant). Measurability is required before any second-moment expansion of the Euler–Maruyama error can be written.

Proof idea. On the almost sure event where the path is continuous and the integral equation holds at all rational times in [0,T][0,T][0,T], the process J=X−x0−∫0⋅b(Xs) dsJ=X-x_0-\int_0^\cdot b(X_s)\,dsJ=X−x0​−∫0⋅​b(Xs​)ds is the continuous extension of (Iq)q∈Q(I_q)_{q\in\mathbb Q}(Iq​)q∈Q​, and Y=X−JY=X-JY=X−J is the unique solution of the pathwise equation Yt=x0+∫0tb(Ys+Js) dsY_t=x_0+\int_0^t b(Y_s+J_s)\,dsYt​=x0​+∫0t​b(Ys​+Js​)ds. Picard iteration expresses YtY_tYt​, hence XtX_tXt​, as an almost sure limit of measurable functions of the countable family (Iq)(I_q)(Iq​).

Preamble
import Mathlib
import Definitions.Def_KLSModular_LevyStochCalc_Brownian_Filtered
import Definitions.Def_KLSModular_LevyStochCalc_Brownian_ItoL2CompletionMaster
open MeasureTheory ProbabilityTheory Filter LevyStochCalc.Brownian
open scoped ENNReal NNReal Topology BigOperators
Formal statement
theorem AppliedSDE.SarkkaSolin.euler_maruyama_solution_aestronglyMeasurable
    {Ω : Type*} [MeasurableSpace Ω]
    (P : Measure Ω) [IsProbabilityMeasure P]
    (W : LevyStochCalc.Brownian.BrownianMotion P)
    (ℱ : Filtration ℝ ‹MeasurableSpace Ω›)
    (hW : LevyStochCalc.Brownian.IsBrownianFiltration W ℱ)
    (T x₀ : ℝ) (hT : 0 < T)
    (b σ : ℝ → ℝ)
    (hLip : ∃ L : ℝ, 0 ≤ L ∧
      (∀ x y : ℝ, |b x - b y| ≤ L * |x - y|) ∧
      (∀ x y : ℝ, |σ x - σ y| ≤ L * |x - y|))
    (X : ℝ → Ω → ℝ)
    (hXcont : ∀ᵐ ω ∂P, Continuous (fun t : ℝ => X t ω))
    (hXmom : ∀ t : ℝ, t ∈ Set.Icc (0 : ℝ) T →
      Integrable (fun ω : Ω => (X t ω) ^ 2) P)
    (H : Ω → ℝ → ℝ)
    (hH : ∀ (ω : Ω) (s : ℝ), H ω s = σ (X s ω))
    (hHmeas : Measurable (Function.uncurry H))
    (hHprog : LevyStochCalc.Probability.ProgressivelyMeasurable ℱ H)
    (hHsq : ∀ (t : ℝ), 0 < t →
      ∫⁻ ω, ∫⁻ s in Set.Icc (0 : ℝ) t,
        (‖H ω s‖₊ : ℝ≥0∞) ^ 2 ∂volume ∂P < ⊤)
    (hXeq : ∀ t : ℝ, 0 ≤ t → t ≤ T →
      (fun ω : Ω => X t ω) =ᵐ[P] fun ω : Ω =>
        x₀ + (∫ s in (0 : ℝ)..t, b (X s ω)) +
          LevyStochCalc.Brownian.Ito.stochasticIntegralBrownian
            W ℱ hW H hHmeas hHprog hHsq t ω) :
    ∀ t : ℝ, t ∈ Set.Icc (0 : ℝ) T →
      AEStronglyMeasurable (fun ω : Ω => X t ω) P := by
  sorry
Source
Särkkä and Solin, Applied Stochastic Differential Equations (Cambridge University Press, 2019), https://doi.org/10.1017/9781108186735, Chapter 8, Algorithm 8.1 and Section 8.2 (Euler–Maruyama method and its strong convergence). Child lemma of the Prove2Me theorem AppliedSDE.SarkkaSolin.euler_maruyama_grid_l2_local_error.

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