Lemma 7.14 — semicontinuous bounded-below functions are increasing limits of bounded continuous functions
ProvedBertsekasShreve.SemicontSelection.lemma7_14_lsc_iff_monotone_limitanalysisp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-bookp2o-v1semicontinuitytopology
Let be a metrizable space and . Write for the space of bounded continuous real-valued functions on .
- is lower semicontinuous and bounded below (by some real number ) if and only if there is a sequence with , that is, pointwise and in for every .
- is upper semicontinuous and bounded above (by some real number) if and only if there is a sequence with .
The lemma reduces statements about semicontinuous functions to statements about continuous ones through monotone limits; it is the step that turns Proposition 7.30 into Proposition 7.31.
Formalization Note "Bounded below" means bounded below by a real number: in EReal every function is bounded below by , so BddBelow would be vacuous and is not used. is BoundedContinuousFunction X ℝ; convergence is in the order topology of EReal, so is allowed.
Preamble
import Mathlib
Formal statement
namespace BertsekasShreve.SemicontSelection
open TopologicalSpace
/-- Lemma 7.14 (Bertsekas & Shreve, p. 147). Let `X` be metrizable and `f : X → R*`.
(a) `f` is lower semicontinuous and bounded below (by a real number) iff there is a sequence
`f_n` of bounded continuous real functions with `f_n ↑ f` pointwise.
(b) `f` is upper semicontinuous and bounded above iff there is such a sequence with `f_n ↓ f`. -/
theorem lemma7_14_lsc_iff_monotone_limit {X : Type*} [TopologicalSpace X] [MetrizableSpace X]
(f : X → EReal) :
((LowerSemicontinuous f ∧ ∃ b : ℝ, ∀ x, (b : EReal) ≤ f x) ↔
∃ g : ℕ → (BoundedContinuousFunction X ℝ), (∀ n x, g n x ≤ g (n + 1) x) ∧
∀ x, Filter.Tendsto (fun n => ((g n x : ℝ) : EReal)) Filter.atTop (nhds (f x))) ∧
((UpperSemicontinuous f ∧ ∃ b : ℝ, ∀ x, f x ≤ (b : EReal)) ↔
∃ g : ℕ → (BoundedContinuousFunction X ℝ), (∀ n x, g (n + 1) x ≤ g n x) ∧
∀ x, Filter.Tendsto (fun n => ((g n x : ℝ) : EReal)) Filter.atTop (nhds (f x))) := by sorry
end BertsekasShreve.SemicontSelection
Source
Bertsekas & Shreve, Stochastic Optimal Control: The Discrete-Time Case, Athena Scientific 1996, p. 147, Lemma 7.14; C(X) as defined in Section 7.1, p. 103
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.