Hemicontinuity #
This files provides basic facts about upper and lower hemicontinuity of correspondences
f : α → Set β.
Basic facts #
Alias of the reverse direction of upperHemicontinuousWithinAt_iff_forall_isOpen.
Alias of the forward direction of upperHemicontinuousWithinAt_iff_forall_isOpen.
Alias of the forward direction of upperHemicontinuousOn_iff_forall_isOpen.
Alias of the reverse direction of upperHemicontinuousOn_iff_forall_isOpen.
Alias of the forward direction of upperHemicontinuousAt_iff_forall_isOpen.
Alias of the reverse direction of upperHemicontinuousAt_iff_forall_isOpen.
Alias of the forward direction of upperHemicontinuous_iff_forall_isOpen.
Alias of the reverse direction of upperHemicontinuous_iff_forall_isOpen.
Characterization in terms of preimages of intervals of sets #
A correspondence f : α → Set β is upper hemicontinuous if and only if its upper inverse
(i.e., u : Set β ↦ f ⁻¹' (Iic u), note that f ⁻¹' (Iic u) = {x | f x ⊆ u}) sends open sets
to open sets.
A correspondence f : α → Set β is upper hemicontinuous if and only if its lower inverse
(i.e., u : Set β ↦ (f ⁻¹' (Iic uᶜ))ᶜ, note that f ⁻¹' (Iic u) = {x | (f x ∩ u).Nonempty})
sends closed sets to closed sets.
A correspondence f : α → Set β is lower hemicontinuous if and only if its lower inverse
(i.e., u : Set β ↦ (f ⁻¹' (Iic uᶜ))ᶜ, note that f ⁻¹' (Iic u) = {x | (f x ∩ u).Nonempty})
sends open sets to open sets.
A correspondence f : α → Set β is lower hemicontinuous if and only if its upper inverse
(i.e., u : Set β ↦ f ⁻¹' (Iic u), note that f ⁻¹' (Iic u) = {x | f x ⊆ u}) sends closed sets
to closed sets.
Singleton maps #
Functions f : α → β are continuous if and only if they are lower hemicontinuous if and only if
they are upper hemicontinuous. This is in the sense that the map g : α → Set β given by
g x = {f x} is both lower or upper hemicontinuous.
This section also provides dot notation to access this fact for continuous functions.
Alias of the reverse direction of upperHemicontinuousWithinAt_singleton_iff.
Alias of the reverse direction of upperHemicontinuousAt_singleton_iff.
Alias of the reverse direction of upperHemicontinuousOn_singleton_iff.
Alias of the reverse direction of upperHemicontinuous_singleton_iff.
Alias of the reverse direction of lowerHemicontinuousWithinAt_singleton_iff.
Alias of the reverse direction of lowerHemicontinuousAt_singleton_iff.
Alias of the reverse direction of lowerHemicontinuousOn_singleton_iff.
Alias of the reverse direction of lowerHemicontinuous_singleton_iff.
Union and intersection, and post-composition with the preimage map #
Pointwise unions of upper hemicontinuous maps are upper hemicontinuous.
Pointwise unions of upper hemicontinuous maps are upper hemicontinuous.
Pointwise unions of upper hemicontinuous maps are upper hemicontinuous.
Pointwise unions of upper hemicontinuous maps are upper hemicontinuous.
The pointwise intersection of an upper hemicontinuous function with a fixed closed set is upper hemicontinuous.
The pointwise intersection of an upper hemicontinuous function with a fixed closed set is upper hemicontinuous.
The pointwise intersection of an upper hemicontinuous function with a fixed closed set is upper hemicontinuous.
The pointwise intersection of an upper hemicontinuous function with a fixed closed set is upper hemicontinuous.
Post-composition with the preimage of an inducing function whose range is closed preserves upper hemicontinuity.
Post-composition with the preimage of an inducing function whose range is closed preserves upper hemicontinuity.
Post-composition with the preimage of an inducing function whose range is closed preserves upper hemicontinuity.
Post-composition with the preimage of an inducing function whose range is closed preserves upper hemicontinuity.
Upper hemicontinuous functions always have closed domain.
The more general fact is that if f is upper hemicontinuous at x₀ within s, and if
x₀ is a cluster point of s ∩ {x | (f x).Nonempty}, then (f x₀).Nonempty.
Sequential characterizations #
Sequential characterization of upper hemicontinuity:
A set-valued function f : α → Set β is upper hemicontinuous at x₀ : α if for every pair
of sequences x : ℕ → α and y : ℕ → β such that x tends to x₀ and y n ∈ f (x n) and
y tends to y₀ : β, then y₀ ∈ f x₀. This requires that there is some (sequentially) compact
set containing all f x' for x' sufficiently close to x.
This is a partial converse of UpperHemicontinuousAt.mem_of_tendsto.
Sequential characterization of upper hemicontinuity:
If β is a regular space and f : α → Set β is upper hemicontinuous at x₀ and f x₀ is
closed, then for any sequences x and y (in α and β, respectively) tending to x₀ and y₀,
respectively, if y n ∈ f (x n) frequently, then y₀ ∈ f x₀.
This is a partial converse of UpperHemicontinuousAt.of_sequences.
Sequential characterization of lower hemicontinuity:
A set-valued function f : α → Set β is lower hemicontinuous at x₀ : α if for every sequence
x : ℕ → α tending to x₀ and every y₀ ∈ f x₀, there exists a sequence y : ℕ → β with
y n ∈ f (x n) for all n that tends to y₀.
Sequential characterization of lower hemicontinuity:
If f : α → Set β is lower hemicontinuous at x₀, y₀ ∈ f x₀, 𝓝 y₀ is countably generated, and
x : ℕ → α tends to x₀, then there is a companion sequence y : ℕ → β that tends to y₀ with
y n ∈ f (x n) for all sufficiently large n.
This is a partial converse of LowerHemicontinuousAt.of_sequences.
Lower hemicontinuity along a countably generated filter (subsequence form):
if f : α → Set β is lower hemicontinuous at x₀, y₀ ∈ f x₀, 𝓝 y₀ is countably generated and
x : ι → α tends to x₀ along a nontrivial countably generated filter l, then some sequence
u : ℕ → ι converging to l admits a companion y : ℕ → β tending to y₀ with
y k ∈ f (x (u k)) eventually.
For a general filter one must pass to the subsequence u: the "same-index" conclusion already
fails for l = pure i₀ (which is NeBot and countably generated). When l = atTop one may take
u = id, recovering LowerHemicontinuousAt.exists_seq_tendsto.
Open lower sections #
A correspondence f : α → Set β has open lower sections if and only if its lower inverse
(i.e., b : β ↦ (f ⁻¹' Iic {b}ᶜ)ᶜ = {x | b ∈ f x}) sends every point to an open set.
A correspondence f : α → Set β has open lower sections if and only if its upper inverse
(i.e., b : β ↦ f ⁻¹' (Iic {b}ᶜ) = {x | b ∉ f x}) sends every point to a closed set.
Open Graphs #
A lower hemicontinuous function intersected with a function with an open graph is lower hemicontinuous.
Uniform Limits #
Like continuity, hemicontinuity is preserved under certain uniform limits, where the uniformity on
the target Set β is the Hausdorff uniformity. In this section, we prove this result for both
lower hemicontinuous and upper hemicontinuous limits.
A net of lower hemicontinuous set-valued functions converging uniformly on s (along a
filter l) in the Hausdorff uniformity has a lower hemicontinuous limit on s
If a net of upper hemicontinuous set-valued functions converges uniformly
(along a filter l) in the Hausdorff uniformity to a set-valued function f with
compact values, then f is upper hemicontinuous
A net of lower hemicontinuous set-valued functions converging uniformly (along a
filter l) in the Hausdorff uniformity has a lower hemicontinuous limit
If a net of upper hemicontinuous set-valued functions converges uniformly
(along a filter l) in the Hausdorff uniformity to a set-valued function f with
compact values, then f is upper hemicontinuous