Documentation

Determinize.Proof.Traces.Mass

The joint law as an erased detailed law #

At each depth, the joint law is the detailed law StepTraces.exactMeasure with each trace reduced to its general-affinity draws (exact_eq_detailed).

The kernel to which a sample site binds its fiber is measurable: it is the erased law of the measurable detailed kernel StepTraces.exactKernel, extended by the recorded draw.

The joint law is a finite measure #

Every fiber is a subprobability measure (reduce_sample_mass_le_one), so by induction on the number of reduction depths the joint law has mass at most one. The induction needs the kernel of each sample site to be measurable (measurable_traceAndOutputLawAt_continuation): along a map that is not almost everywhere measurable, Mathlib's pushforward, and so its bind, is unspecified.

theorem Determinize.Proof.Traces.finset_sum_lintegral_le {α : Type u_1} {ι : Type u_2} [MeasurableSpace α] (μ : MeasureTheory.Measure α) (s : Finset ι) (f : ι → α → ENNReal) :
∑ i ∈ s, ∫⁻ (a : α), f i a ∂μ ≤ ∫⁻ (a : α), ∑ i ∈ s, f i a ∂μ

Through any number of reduction depths, the joint law has mass at most one: a real value contributes a Dirac mass at depth zero and nothing later, another value contributes nothing, and a reducible expression passes the bound of its successors through the fiber.

The joint law of trace and output is a finite measure, as Mathlib's disintegration Measure.condKernel requires of it (Theorems.lean).