Theorem 1.15 — Kolmogorov–Riesz compactness criterion in Lᵖ(ℝⁿ)
ProvedHunterPDE.Compactness.kolmogorov_rieszLet . A subset of is precompact (its closure is compact) if and only if:
- there exists such that for all ;
- for every there exists such that for all ;
- for every there exists such that if ,
This is the analogue of the Arzelà–Ascoli theorem: bounded, tight and -equicontinuous. The Rellich–Kondrachov theorem is proved by verifying these three conditions. The notes cite it without proof.
Formalization Note. is a set in Mathlib's Lp ℝ p volume on EuclideanSpace ℝ (Fin n), with p : ℝ≥0∞, 1 ≤ p and p ≠ ∞. Both integrals are written with eLpNorm, which for finite equals , and is compared through ENNReal.ofReal.
import Mathlib open MeasureTheory open scoped ENNReal
namespace HunterPDE.Compactness
/-- Theorem 1.15 of Hunter, *Notes on PDEs* (revised 6/18/2014), pp. 6–7 (Kolmogorov–Riesz,
Riesz–Tamarkin, Fréchet–Kolmogorov): for `1 ≤ p < ∞`, a subset `F` of `Lᵖ(ℝⁿ)` is precompact
(its closure is compact) if and only if
(1) `F` is bounded: `‖f‖_{Lᵖ} ≤ M` for all `f ∈ F`;
(2) `F` is tight: for every `ε > 0` there is `R` with `(∫_{|x|>R} |f|ᵖ dx)^{1/p} < ε` for all `f ∈ F`;
(3) `F` is `Lᵖ`-equicontinuous: for every `ε > 0` there is `δ > 0` such that `|h| < δ` implies
`(∫_{ℝⁿ} |f(x + h) − f(x)|ᵖ dx)^{1/p} < ε` for all `f ∈ F`.
The `Lᵖ` norms over `{|x| > R}` and of the translation difference are written with `eLpNorm`,
which for `1 ≤ p < ∞` is `(∫ |·|ᵖ)^{1/p}`. -/
theorem kolmogorov_riesz {n : ℕ} (p : ℝ≥0∞) [Fact (1 ≤ p)] (hp : p ≠ ∞)
(F : Set (Lp ℝ p (volume : Measure (EuclideanSpace ℝ (Fin n))))) :
IsCompact (closure F) ↔
((∃ M : ℝ, ∀ f ∈ F, ‖f‖ ≤ M) ∧
(∀ ε : ℝ, 0 < ε → ∃ R : ℝ, ∀ f ∈ F,
eLpNorm (f : EuclideanSpace ℝ (Fin n) → ℝ) p
(volume.restrict {x : EuclideanSpace ℝ (Fin n) | R < ‖x‖}) < ENNReal.ofReal ε) ∧
(∀ ε : ℝ, 0 < ε → ∃ δ : ℝ, 0 < δ ∧ ∀ h : EuclideanSpace ℝ (Fin n), ‖h‖ < δ → ∀ f ∈ F,
eLpNorm (fun x => (f : EuclideanSpace ℝ (Fin n) → ℝ) (x + h) -
(f : EuclideanSpace ℝ (Fin n) → ℝ) x) p volume < ENNReal.ofReal ε)) := by sorry
end HunterPDE.Compactness
Read-back
What the Lean code literally says, in plain math · claude-opus-5-5
Setting. Let and let be Lebesgue measure on (Euclidean norm ). Let : the hypotheses say and . Let be any subset of , the Banach space of a.e.-equivalence classes with norm . For , "" means the value of a fixed representative. The quantities below do not depend on which representative is used.
Claim. The closure of in is compact if and only if all three of the following hold:
- Boundedness. There is a real with for every .
- Tightness. For every real there is a real , with no sign restriction, such that for every
- Equicontinuity. For every real there is a real such that for every with and every
These integrals are taken in , so the strict inequalities also assert finiteness.
Degenerate cases.
- empty. The closure is empty and compact, and all three conditions hold vacuously, so both sides are true.
- . is a single point, Lebesgue measure on it is the unit point mass, and is a copy of with . Tightness holds automatically: take , and the region is empty. Equicontinuity holds automatically: the only is , so the difference is . The statement then reduces to "the closure of is compact iff is bounded".
- . If is negative, the region is all of .
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.