Kolmogorov Process Increment Tail Bound
ProvedLevyStochCalc.Brownian.Continuity.kolmogorov_markov_bound_readableThis statement gives the Markov–Chebyshev tail estimate associated with a Kolmogorov process.
Let be a measurable space, let be a probability measure on , and let be a real-valued process. Let and , and assume the process satisfies ProbabilityTheory.IsKolmogorovProcess X P p q M. For arbitrary times , let satisfy:
- ;
- .
Writing edist for the extended distance, the probability of an increment exceeding the threshold is bounded by
Here the right-hand side is interpreted in , with coerced from to ENNReal; the powers are extended-real powers. This is a per-pair increment tail estimate that can be reused in convergence-in-measure and summability arguments for continuous modifications of stochastic processes.
Formalization Note The measure-valued quantity and all arithmetic in the conclusion use ENNReal; the hypotheses require the threshold to be strictly positive and not equal to ⊤.
Original Lean declaration header
Within namespace LevyStochCalc.Brownian.Continuity. Shown in its original module context. Proof omitted.
lemma kolmogorov_markov_bound
(P : Measure Ω) [IsProbabilityMeasure P]
(X : ℝ → Ω → ℝ) {p q : ℝ} {M : ℝ≥0}
(hX : ProbabilityTheory.IsKolmogorovProcess X P p q M)
(s t : ℝ) {lam : ℝ≥0∞} (hlam_pos : 0 < lam) (hlam_top : lam ≠ ⊤) :
P {ω | lam ≤ edist (X s ω) (X t ω)}
≤ (M : ℝ≥0∞) * edist s t ^ q / lam ^ p
Module navigation
Module: LevyStochCalc/Brownian/ContinuityKolmogorovBounds.
Next: kc_level_bad_measure.
Source excerpt, lines 42–48 · Frozen source 408915f.
import Definitions.Def_KLSModular_LevyStochCalc_Brownian_ContinuityKolmogorovBounds
/-
Copyright (c) 2026 Christian Garry. All rights reserved.
Released under Apache 2.0 license as described in the file LICENSE.
Authors: Christian Garry
-/
-- Vendored from https://github.com/cgarryZA/LevyStochCalc at commit 984dbf0b790031eac05d56fe5a84b65e15e1e932 (upstream path LevyStochCalc/Brownian/ContinuityKolmogorovBounds.lean; Apache-2.0; provenance in formalization/vendor/vendor-lock.json of the KLS repository)
open MeasureTheory ProbabilityTheory
open scoped NNReal ENNReal Topology
universe u
variable {Ω : Type u} [MeasurableSpace Ω]
lemma LevyStochCalc.Brownian.Continuity.kolmogorov_markov_bound_readable
(P : Measure Ω) [IsProbabilityMeasure P]
(X : ℝ → Ω → ℝ) {p q : ℝ} {M : ℝ≥0}
(hX : ProbabilityTheory.IsKolmogorovProcess X P p q M)
(s t : ℝ) {lam : ℝ≥0∞} (hlam_pos : 0 < lam) (hlam_top : lam ≠ ⊤) :
P {ω | lam ≤ edist (X s ω) (X t ω)}
≤ (M : ℝ≥0∞) * edist s t ^ q / lam ^ p := by sorry