Lemma 1 — the uniform law is stationary
ProvedSmithHitAndRun.SymMixing.lemma_1_uniform_stationarymarkov-chainsmcmcp2o-batch-pfp2bp2o-gran-per-chapterp2o-plan-paperp2o-v1stationarity
Let be finite nonzero content on , let be a Markov kernel, and suppose has a jointly measurable symmetric density with respect to as in Assumption (a). Write . For every measurable ,
Thus a chain initially uniform on remains uniform after one transition. This is the stationary-law input for both main theorems. Formalization Note Assumption (b), strict positivity of , is not required.
Preamble
import Mathlib.Probability.Kernel.Invariance import Definitions.Def_SmithHitAndRun_SymMixing_uniformLaw import Definitions.Def_SmithHitAndRun_SymMixing_IsSymmetricMixingKernel open MeasureTheory ProbabilityTheory Filter
Formal statement
namespace SmithHitAndRun.SymMixing
/-- Smith (1984), Lemma 1, p. 1300: the uniform law is stationary. -/
theorem lemma_1_uniform_stationary {α : Type*} [MeasurableSpace α]
(V : Measure α) [IsFiniteMeasure V] (hV : V ≠ 0)
(P : Kernel α α) [IsMarkovKernel P] (f : α → α → ENNReal)
(h : IsSymmetricMixingKernel V P f) :
∀ A : Set α, MeasurableSet A →
uniformLaw V A = ∫⁻ x, P x A ∂(uniformLaw V) := by sorry
end SmithHitAndRun.SymMixing
Source
Smith, Efficient Monte Carlo Procedures for Generating Points Uniformly Distributed over Bounded Regions, Oper. Res. 32(6) (1984), p. 1300, Lemma 1
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.