Documentation

LeanPool.FullyDynamicMatching.FD1D.TrajectoryBridge

Homogeneous Markov chains as trajectory measures #

This file packages the Ionescu--Tulcea trajectory construction for a homogeneous Markov kernel and identifies every coordinate marginal with the usual recursive iterate of the initial law.

The state law obtained after recursively applying a homogeneous kernel.

Equations
Instances For
    @[simp]
    @[simp]
    theorem FD1D.TrajectoryBridge.iterateLaw_succ {α : Type u_1} [MeasurableSpace α] (κ : ProbabilityTheory.Kernel α α) (μ₀ : MeasureTheory.Measure α) (n : ℕ) :
    iterateLaw κ μ₀ (n + 1) = (iterateLaw κ μ₀ n).bind ⇑κ

    A homogeneous kernel viewed as a history-dependent kernel.

    Equations
    Instances For

      The single path-space law generated from μ₀ by repeatedly applying κ.

      Equations
      Instances For
        theorem FD1D.TrajectoryBridge.trajectoryLaw_marginal_succ {α : Type u_1} [MeasurableSpace α] (μ₀ : MeasureTheory.Measure α) [MeasureTheory.IsProbabilityMeasure μ₀] (κ : ProbabilityTheory.Kernel α α) [ProbabilityTheory.IsMarkovKernel κ] (n : ℕ) :
        MeasureTheory.Measure.map (fun (path : ℕ → α) => path (n + 1)) (trajectoryLaw μ₀ κ) = (MeasureTheory.Measure.map (fun (path : ℕ → α) => path n) (trajectoryLaw μ₀ κ)).bind ⇑κ