Documentation

Linglib.Core.Probability.Kernel.Continuation

Continuations of a measure on lists #

After a prefix c, a measure on lists has the law of what follows c among the lists beginning with it: the measure conditioned on the cylinder of c, with c dropped. The continuations beginning with w have the conditional probability of the cylinder of c ++ w, and taking continuations is an action of prefixes: the continuation after c and then after u is the continuation after c ++ u.

noncomputable def MeasureTheory.Measure.continuation {α : Type u_1} (μ : Measure (List α)) :
ProbabilityTheory.Kernel (List α) (List α)

The continuation law of a measure on strings: after the prefix c, the law of what follows c among the strings extending it.

Equations
  • μ.continuation = { toFun := fun (c : List α) => MeasureTheory.Measure.map (List.drop c.length) μ[|c.cylinder], measurable' := ⋯ }
Instances For
    theorem MeasureTheory.Measure.continuation_apply {α : Type u_1} (μ : Measure (List α)) (c : List α) :
    μ.continuation c = map (List.drop c.length) μ[|c.cylinder]
    instance MeasureTheory.Measure.instIsZeroOrProbabilityMeasureListCoeKernelContinuation {α : Type u_1} (μ : Measure (List α)) (c : List α) :
    IsZeroOrProbabilityMeasure (μ.continuation c)
    theorem MeasureTheory.Measure.isProbabilityMeasure_continuation {α : Type u_1} (μ : Measure (List α)) [IsFiniteMeasure μ] {c : List α} (hc : μ c.cylinder ≠ 0) :
    IsProbabilityMeasure (μ.continuation c)
    theorem MeasureTheory.Measure.continuation_cylinder {α : Type u_1} (μ : Measure (List α)) (c w : List α) :
    (μ.continuation c) w.cylinder = μ[(c ++ w).cylinder | c.cylinder]

    The continuations of c beginning with w have the conditional probability of the strings extending c ++ w among those extending c.

    theorem MeasureTheory.Measure.continuation_singleton_nil {α : Type u_1} (μ : Measure (List α)) (c : List α) :
    (μ.continuation c) {[]} = μ[{c} | c.cylinder]

    The continuation of c is empty with the conditional probability of c itself.

    theorem MeasureTheory.Measure.continuation_continuation {α : Type u_1} (μ : Measure (List α)) [IsFiniteMeasure μ] (c u : List α) :
    (μ.continuation c).continuation u = μ.continuation (c ++ u)

    The continuation after c and then after u is the continuation after c ++ u.