Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Corollary 1(c) — Z=ϕ(X)Z=\phi(X)Z=ϕ(X) is a time-homogeneous Markov process

Open
HarrisonReimanRBM.Orthant.corollary_1_markov

by tianyipeng · Nov 6, 2026 · Mathlib 0df444a (Lean v4.33.1)

markov-processprobabilityreflected-brownian-motion

Let K≥1K\ge1K≥1, let AAA be a K×KK\times KK×K covariance matrix (symmetric and nonnegative definite), b∈RKb\in\mathbb R^Kb∈RK, and let QQQ be a nonnegative K×KK\times KK×K matrix with zeros on the diagonal and spectral radius strictly less than unity; S=R+KS=\mathbb R^K_+S=R+K​. There is a family (κt)t(\kappa_t)_{t}(κt​)t​ of Markov transition kernels on RK\mathbb R^KRK, depending only on (Q,A,b)(Q,A,b)(Q,A,b), with the following property.

Let (Ω,F,P)(\Omega,\mathcal F,P)(Ω,F,P) be any probability space carrying a KKK-dimensional Brownian motion XXX with covariance matrix AAA, drift vector bbb and X(0)∈SX(0)\in SX(0)∈S almost surely, X(0)X(0)X(0) independent of the increments of XXX. Let Ft=F(X(s);0≤s≤t)\mathcal F_t=\mathcal F(X(s);0\le s\le t)Ft​=F(X(s);0≤s≤t), and let Y=ψ(X)Y=\psi(X)Y=ψ(X), Z=ϕ(X)Z=\phi(X)Z=ϕ(X) on the set where X∈CSX\in C_SX∈CS​, with Y(t)=Z(t)=0Y(t)=Z(t)=0Y(t)=Z(t)=0 for all t≥0t\ge0t≥0 on the exceptional set. Then ZZZ is a Markov process with respect to (Ft)(\mathcal F_t)(Ft​) with stationary transition probabilities κ\kappaκ: for all s,t≥0s,t\ge0s,t≥0 and Borel B⊆RKB\subseteq\mathbb R^KB⊆RK,

P[Z(s+t)∈B ∣ Fs]=κt(Z(s),B)almost surely.P\big[Z(s+t)\in B\,\big|\,\mathcal F_s\big]=\kappa_t(Z(s),B)\quad\text{almost surely}.P[Z(s+t)∈B​Fs​]=κt​(Z(s),B)almost surely.

This is part (c) of Corollary 1 of Harrison and Reiman; parts (a) (adaptedness) and (b) (pathwise existence and uniqueness of (Y,Z)(Y,Z)(Y,Z)) are proved separately in the reduction of HarrisonReimanRBM.Orthant.corollary_1.

Formalization Note The conventions are exactly those of HarrisonReimanRBM.Orthant.corollary_1: the kernel family is quantified before the probability space, the Brownian motion and the initial law, so it depends on (Q,A,b)(Q,A,b)(Q,A,b) alone and not on sss (stationarity). The filtration is the uncompleted natural filtration of XXX. The conditional probability is the conditional expectation of the indicator of {Z(s+t)∈B}\{Z(s+t)\in B\}{Z(s+t)∈B}. Brownian motion with a random initial state and the processes Y,ZY,ZY,Z are the definitions of HarrisonReimanRBM.Orthant.Process.

Preamble
import Mathlib
import Definitions.Def_Reiman84_QueueLength_Paths
import Definitions.Def_HarrisonReimanRBM_Orthant_Basic
import Definitions.Def_HarrisonReimanRBM_Orthant_Process
Formal statement
namespace HarrisonReimanRBM.Orthant

open MeasureTheory ProbabilityTheory Reiman84.QueueLength

/-- Corollary 1(c), p. 305. Fix `K ≥ 1`, `Q` as in §1, a covariance matrix `A` (symmetric,
nonnegative definite) and a drift vector `b`. There is a family `κ = (κ_t)` of Markov kernels on
`ℝ^K`, depending only on `(Q, A, b)`, such that for every probability space `(Ω, 𝓕, P)`, every
Brownian motion `X` with covariance `A`, drift `b`, `X(0) ∈ S` a.s. and `X(0)` independent of
the increments, and `Y = ψ(X)`, `Z = φ(X)` (set to `0` off `{X ∈ C_S}`), the process `Z` is a
Markov process with respect to `𝓕ₜ = 𝓕(X(s); 0 ≤ s ≤ t)` with stationary transition
probabilities `κ`: `P[Z(s + t) ∈ B | 𝓕ₛ] = κ_t(Z(s), B)` almost surely, for all `s, t ≥ 0` and
Borel `B`. -/
theorem corollary_1_markov {K : ℕ} (hK : 0 < K) (Q : Matrix (Fin K) (Fin K) ℝ)
    (hQ : IsReflectionMatrix Q) (A : Matrix (Fin K) (Fin K) ℝ) (hA : A.PosSemidef)
    (b : Fin K → ℝ) :
    ∃ κ : ℝ → Kernel (Fin K → ℝ) (Fin K → ℝ), (∀ t, IsMarkovKernel (κ t)) ∧
      ∀ (Ω : Type) [MeasurableSpace Ω] (P : Measure Ω) [IsProbabilityMeasure P]
        (X Y Z : Ω → ℝ → Fin K → ℝ),
        IsBMFrom b A P X → IsRBMConstruction Q X Y Z →
        ∀ s t : ℝ, 0 ≤ s → 0 ≤ t → ∀ B : Set (Fin K → ℝ), MeasurableSet B →
          P[Set.indicator {ω | Z ω (s + t) ∈ B} (fun _ => (1 : ℝ)) | naturalFiltration X s]
            =ᵐ[P] fun ω => (κ t (Z ω s) B).toReal := by sorry

end HarrisonReimanRBM.Orthant
Source
Harrison & Reiman, Reflected Brownian Motion on an Orthant, Ann. Probab. 9(2) (1981), p. 305, Corollary 1 (c), with the construction of Z in the preceding paragraph

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