Mathlib.MeasureTheory.AnalyticSetUniversalMeasurability
This module gathers the Choquet-capacity proof that analytic events in Polish Borel spaces are measurable for every completed finite measure, together with the corresponding completed measurability and outer-integral bri
Capacity 4 core · 5 supporting 4 to review This file isolates the small piece of Choquet capacity theory needed to prove universal measurability of analytic sets. ★ isCapacitable
Choquet capacities on Polish spaces
This file isolates the small piece of Choquet capacity theory needed to prove universal
measurability of analytic sets. A capacity is represented directly as a set function, with
continuity from below, finite values on compact sets, and right-continuity through open
neighborhoods of compact sets. The main theorem is the Choquet capacitability theorem specialized
to Mathlib's topological MeasureTheory.AnalyticSet.
The formulation deliberately avoids introducing a second notion of analytic set or a general paving library. It follows the hypotheses used in Kechris, Classical Descriptive Set Theory, Theorem 30.13, and is sufficient for the outer measure of a finite Borel measure.
A Choquet capacity on a topological sample space bundles an extended-real-valued set function that is monotone under set inclusion, continuous from below along increasing sequences of sets, finite on every compact set, and right-continuous at compact sets: any strict upper bound on a compact set's value is already an upper bound on some open neighborhood of that compact set.
Definition (Lean source)
A set is capacitable when its capacity is the supremum of the capacities of its compact subsets.
Definition (Lean source)
Choquet's capacitability theorem. On a Polish sample space, if a set s is analytic — the continuous image of a Polish space, or empty, then s is capacitable for every Choquet capacity c: the capacity of s equals the supremum, over the compact subsets of s, of their capacities.
Formal statement
Proof (Lean source)
The outer-measure set function associated with a finite Borel measure on a Polish space is a Choquet capacity.
Definition (Lean source)
5 supporting declarations (lemmas, instances)
-
instCoeFunChoquetCapacityForallSetENNRealinstance — A Choquet capacity coerces to its underlying extended-nonnegative set function. -
monotheorem — Capacity values are monotone under inclusion.Proof (Lean source)
theorem mono (c : ChoquetCapacity Ω) {s t : Set Ω} (hst : s ⊆ t) : c s ≤ c t := c.mono' hst -
isCompact_lt_toptheorem — Capacity values on compact sets are finite.Proof (Lean source)
theorem isCompact_lt_top (c : ChoquetCapacity Ω) {K : Set Ω} (hK : IsCompact K) : c K < ⊤ := c.isCompact_lt_top' hK -
exists_isOpen_superset_lttheorem — A strict upper bound for the capacity of a compact set also bounds some open neighborhood.hypothesesconclusion∃ U, K ⊆ U ∧ IsOpen U ∧ c U < aProof (Lean source)
theorem exists_isOpen_superset_lt (c : ChoquetCapacity Ω) {K : Set Ω} (hK : IsCompact K) {a : ℝ≥0∞} (ha : c K < a) : ∃ U, K ⊆ U ∧ IsOpen U ∧ c U < a := c.exists_isOpen_superset_lt' hK ha -
toChoquetCapacity_applytheorem — The capacity induced by a finite measure assigns every event exactly that measure's outer mass.hypothesesconclusionμ.toChoquetCapacity s = μ sProof (Lean source)
@[simp] theorem Measure.toChoquetCapacity_apply [PolishSpace Ω] [MeasurableSpace Ω] [BorelSpace Ω] (μ : Measure Ω) [IsFiniteMeasure μ] (s : Set Ω) : μ.toChoquetCapacity s = μ s := rfl
UniversalMeasurability 1 core · 1 supporting 1 to review This file converts Choquet capacitability for the outer measure of a finite Borel measure into membership in the completed sigma-algebra. ★ nullMeasurableSet
Universal measurability of analytic sets
This file converts Choquet capacitability for the outer measure of a finite Borel measure into
membership in the completed sigma-algebra. Its main declaration is the public universal
measurability theorem for Mathlib's MeasureTheory.AnalyticSet.
On a Polish sample space equipped with its Borel σ-algebra, if a set s is analytic, then s is null-measurable for every finite Borel measure μ: it becomes measurable after completing μ, so it differs from an ordinary measurable event only on a μ-null set.
Formal statement
Proof (Lean source)
1 supporting declaration (lemmas, instances)
-
nullMeasurableSettheorem — A set capacitable for the outer measure of a finite measure is null-measurable for that measure.Proof (Lean source)
theorem ChoquetCapacity.IsCapacitable.nullMeasurableSet [PolishSpace Ω] [BorelSpace Ω] {μ : Measure Ω} [IsFiniteMeasure μ] {s : Set Ω} (hs : μ.toChoquetCapacity.IsCapacitable s) : NullMeasurableSet s μ := by by_cases hzero : μ s = 0 · exact NullMeasurableSet.of_null hzero have hlt (n : ℕ) : μ s * (1 - (n + 1 : ℝ≥0∞)⁻¹) < μ s := by nth_rw 2 [← mul_one (μ s)] refine (ENNReal.mul_lt_mul_iff_right hzero (by finiteness)).2 ?_ refine ENNReal.sub_lt_of_lt_add (by simp) ?_ exact ENNReal.lt_add_right (by simp) (by simp) have hex (n : ℕ) : ∃ K : Set Ω, K ⊆ s ∧ IsCompact K ∧ μ s * (1 - (n + 1 : ℝ≥0∞)⁻¹) < μ K := by rw [ChoquetCapacity.IsCapacitable] at hs have hsc : μ s = ⨆ (K : Set Ω) (_ : K ⊆ s) (_ : IsCompact K), μ K := by simpa only [Measure.toChoquetCapacity_apply] using hs have h : μ s * (1 - (n + 1 : ℝ≥0∞)⁻¹) < ⨆ (K : Set Ω) (_ : K ⊆ s) (_ : IsCompact K), μ K := (hlt n).trans_eq hsc simpa only [lt_iSup_iff, exists_prop] using h choose K hKsub hKcompact hKgt using hex let B : Set Ω := ⋃ n, K n have hBsub : B ⊆ s := iUnion_subset hKsub have hBmeas : MeasurableSet B := MeasurableSet.iUnion fun n ↦ (hKcompact n).isClosed.measurableSet have hBmeasure : μ B = μ s := by refine le_antisymm (μ.mono hBsub) ?_ have htend : Tendsto (fun n : ℕ ↦ μ s * (1 - (n + 1 : ℝ≥0∞)⁻¹)) atTop (𝓝 (μ s)) := by nth_rw 2 [← mul_one (μ s)] refine ENNReal.Tendsto.const_mul ?_ (by simp) nth_rw 3 [← tsub_zero 1] refine ENNReal.Tendsto.sub tendsto_const_nhds ?_ (by simp) convert ENNReal.tendsto_inv_nat_nhds_zero.comp (tendsto_add_atTop_nat 1) with n simp refine le_of_tendsto_of_tendsto' htend tendsto_const_nhds fun n ↦ (hKgt n).le.trans ?_ exact μ.mono (Set.subset_iUnion K n) have hnull : μ (s \ B) = 0 := by rw [measure_diff hBsub hBmeas.nullMeasurableSet (by finiteness), hBmeasure, tsub_self] rw [← union_diff_cancel hBsub] exact hBmeas.nullMeasurableSet.union (NullMeasurableSet.of_null hnull)
UpperSemianalytic 3 core · 8 supporting 3 to review This file provides only the function-level compatibility needed by downstream statistical applications: an extended-nonnegative function whose strict superlevel sets are analytic is measurable on the completion of every ★ lintegral_completion_eq_outerLIntegral
Completed measurability of upper-semi-analytic losses
This file provides only the function-level compatibility needed by downstream statistical applications: an extended-nonnegative function whose strict superlevel sets are analytic is measurable on the completion of every finite Borel measure, and its completed lower integral agrees with the lower integral computed against the original measure.
The outer integral of an extended-nonnegative function is the infimum of the lower integrals of all measurable pointwise majorants.
Definition (Lean source)
An extended-nonnegative function is upper-semi-analytic when every strict superlevel set is analytic.
Definition (Lean source)
On a Polish sample space equipped with its Borel σ-algebra and a finite measure μ, if f is upper-semi-analytic — every strict superlevel set {ω | a < f ω} is analytic, then the lower Lebesgue integral of f against the completion of μ equals the outer integral of f with respect to μ, i.e. the infimum of the lower integrals of all measurable pointwise majorants of f.
Formal statement
Proof (Lean source)
8 supporting declarations (lemmas, instances)
-
outerLIntegral_monotheorem — Outer integration is monotone in its extended-nonnegative integrand.hypothesesconclusionouterLIntegral μ f ≤ outerLIntegral μ gProof (Lean source)
theorem outerLIntegral_mono {μ : Measure Ω} {f g : Ω → ℝ≥0∞} (hfg : f ≤ g) : outerLIntegral μ f ≤ outerLIntegral μ g := by unfold outerLIntegral refine le_iInf fun h => le_iInf fun hh => le_iInf fun hgh => ?_ exact iInf₂_le_of_le h hh (iInf_le_of_le (hfg.trans hgh) le_rfl) -
lintegral_le_outerLIntegraltheorem — The lower Lebesgue integral is bounded by the outer integral.Proof (Lean source)
theorem lintegral_le_outerLIntegral (μ : Measure Ω) (f : Ω → ℝ≥0∞) : (∫⁻ ω, f ω ∂μ) ≤ outerLIntegral μ f := by unfold outerLIntegral refine le_iInf fun g => le_iInf fun _ => le_iInf fun hfg => ?_ exact lintegral_mono hfg -
lintegral_le_outerLIntegral_of_measurable_letheorem — A pointwise lower bound may be integrated before comparison with an outer integral, without measurability of either function.Proof (Lean source)
theorem lintegral_le_outerLIntegral_of_measurable_le {μ : Measure Ω} {f g : Ω → ℝ≥0∞} (hfg : f ≤ g) : (∫⁻ ω, f ω ∂μ) ≤ outerLIntegral μ g := (lintegral_le_outerLIntegral μ f).trans (outerLIntegral_mono hfg) -
outerLIntegral_eq_lintegral_of_measurabletheorem — Outer integration agrees with Lebesgue integration for measurable functions.hypothesesconclusionouterLIntegral μ f = ∫⁻ ω, f ω ∂μProof (Lean source)
theorem outerLIntegral_eq_lintegral_of_measurable {μ : Measure Ω} {f : Ω → ℝ≥0∞} (hf : Measurable f) : outerLIntegral μ f = ∫⁻ ω, f ω ∂μ := by apply le_antisymm · unfold outerLIntegral exact iInf₂_le_of_le f hf (iInf_le_of_le le_rfl le_rfl) · exact lintegral_le_outerLIntegral μ f -
lintegral_le_lintegral_completiontheorem — Completing a measure can only increase the lower integral of an arbitrary extended-nonnegative function.Proof (Lean source)
theorem lintegral_le_lintegral_completion (μ : Measure Ω) (f : Ω → ℝ≥0∞) : (∫⁻ ω, f ω ∂μ) ≤ ∫⁻ ω, f ω ∂μ.completion := by let m₀ : MeasurableSpace (NullMeasurableSpace Ω μ) := ‹MeasurableSpace Ω› change @lintegral Ω ‹MeasurableSpace Ω› μ f ≤ @lintegral (NullMeasurableSpace Ω μ) (@NullMeasurableSpace.instMeasurableSpace Ω ‹MeasurableSpace Ω› μ) μ.completion f conv_lhs => rw [lintegral] refine iSup₂_le fun h hh => ?_ have hid : @Measurable (NullMeasurableSpace Ω μ) Ω (@NullMeasurableSpace.instMeasurableSpace Ω ‹MeasurableSpace Ω› μ) m₀ id := by intro s hs exact hs.nullMeasurableSet let h' := @SimpleFunc.comp (NullMeasurableSpace Ω μ) Ω ℝ≥0∞ (@NullMeasurableSpace.instMeasurableSpace Ω ‹MeasurableSpace Ω› μ) m₀ h id hid have hh' : ⇑h' ≤ f := by intro x exact hh x have hpre : h.lintegral μ = h'.lintegral μ.completion := by refine @SimpleFunc.lintegral_eq_of_measure_preimage Ω (NullMeasurableSpace Ω μ) m₀ μ (@NullMeasurableSpace.instMeasurableSpace Ω ‹MeasurableSpace Ω› μ) h h' μ.completion ?_ intro y rfl calc h.lintegral μ = h'.lintegral μ.completion := hpre _ = ∫⁻ ω, h' ω ∂μ.completion := (h'.lintegral_eq_lintegral μ.completion).symm _ ≤ ∫⁻ ω, f ω ∂μ.completion := lintegral_mono hh' -
lintegral_completion_eq_of_measurabletheorem — A measurable extended-nonnegative function has the same integral before and after completion of the measure.hypothesesconclusion(∫⁻ ω, f ω ∂μ.completion) = ∫⁻ ω, f ω ∂μProof (Lean source)
theorem lintegral_completion_eq_of_measurable (μ : Measure Ω) {f : Ω → ℝ≥0∞} (hf : Measurable f) : (∫⁻ ω, f ω ∂μ.completion) = ∫⁻ ω, f ω ∂μ := by let m₀ : MeasurableSpace (NullMeasurableSpace Ω μ) := ‹MeasurableSpace Ω› have hm : m₀ ≤ (@NullMeasurableSpace.instMeasurableSpace Ω ‹MeasurableSpace Ω› μ) := by intro s hs exact hs.nullMeasurableSet let μ' : @Measure (NullMeasurableSpace Ω μ) m₀ := by unfold m₀ NullMeasurableSpace exact μ have htrim : μ.completion.trim hm = μ' := by apply @Measure.ext (NullMeasurableSpace Ω μ) m₀ intro s hs rw [trim_measurableSet_eq hm hs] rfl have hf' : @Measurable (NullMeasurableSpace Ω μ) ℝ≥0∞ m₀ _ f := by unfold m₀ NullMeasurableSpace exact hf have h := @lintegral_trim (NullMeasurableSpace Ω μ) m₀ (@NullMeasurableSpace.instMeasurableSpace Ω ‹MeasurableSpace Ω› μ) μ.completion hm f hf' rw [htrim] at h exact h.symm -
nullMeasurabletheorem — An upper-semi-analytic extended-nonnegative function is null-measurable for every finite Borel measure.hypothesesconclusionNullMeasurable f μProof (Lean source)
theorem nullMeasurable [PolishSpace Ω] [BorelSpace Ω] {f : Ω → ℝ≥0∞} (hf : UpperSemianalytic f) (μ : Measure Ω) [IsFiniteMeasure μ] : NullMeasurable f μ := by change @Measurable (NullMeasurableSpace Ω μ) ℝ≥0∞ _ _ f apply measurable_of_Ioi intro a exact (hf a).nullMeasurableSet μ -
measurable_completiontheorem — An upper-semi-analytic extended-nonnegative loss is measurable once a finite Borel sampling measure is completed, so it is available to ordinary completed-measure integration.hypothesesconclusion@Measurable (NullMeasurableSpace Ω μ) ℝ≥0∞ _ _ fProof (Lean source)
theorem measurable_completion [PolishSpace Ω] [BorelSpace Ω] {f : Ω → ℝ≥0∞} (hf : UpperSemianalytic f) (μ : Measure Ω) [IsFiniteMeasure μ] : @Measurable (NullMeasurableSpace Ω μ) ℝ≥0∞ _ _ f := by exact (hf.nullMeasurable μ).measurable'