Semicontinuous maps #
A function f from a topological space α to an ordered space β is lower semicontinuous at a
point x if, for any y < f x, for any x' close enough to x, one has f x' > y. In other
words, f can jump up, but it cannot jump down.
Upper semicontinuous functions are defined similarly. Upper and lower hemicontinuity (of
functions f : α → Set β) are often defined in terms of sequential characterizations, but
here we take an equivalent approach. f : α → Set β is upper hemicontinuous at x if for any
neighborhood of f x, f x' is included in this neighborhood for all x' close enough to x.
Of course, one can see a superficial similarity between upper semicontinuity and upper
hemicontinuity. In fact, we can unify all of upper and lower semicontinuity and also upper and
lower hemicontinuity under one umbrella, by considering a general relation r : α → β → Prop and
defining semicontinuity of this relation.
This file introduces these notions, and a basic API around them mimicking the API for continuous functions.
Main definitions and results #
We introduce 4 generic definitions related to semicontinuity:
SemicontinuousWithinAt r s xSemicontinuousAt r xSemicontinuousOn r sSemicontinuous r
We build a basic API using dot notation around these notions, and we prove that
- constant functions are semicontinuous;
- right composition with continuous functions preserves semicontinuity;
We also define lower and upper semicontinuity as abbreviations of these generic definitions and transfer the generic results to these notions.
References #
Main definitions #
A relation r : α → β → Prop is semicontinuous within s at x : α, if whenever r x y
is true, it is also true for all x' sufficiently close to x within s.
This notion generalizes lower and upper semicontinuity of functions, as well as lower and upper hemicontinuity of set-valued correspondences.
Equations
- SemicontinuousWithinAt r s x = ∀ (y : β), r x y → ∀ᶠ (x' : α) in nhdsWithin x s, r x' y
Instances For
A relation r : α → β → Prop is semicontinuous on s if it is semicontinuous within s at
each x ∈ s.
Equations
- SemicontinuousOn r s = ∀ x ∈ s, SemicontinuousWithinAt r s x
Instances For
A relation r : α → β → Prop is semicontinuous at x : α, if whenever r x y
is true, it is also true for all x' sufficiently close to x.
This notion generalizes lower and upper semicontinuity of functions, as well as lower and upper hemicontinuity of set-valued correspondences.
Instances For
A relation r : α → β → Prop is semicontinuous if it is semicontinuous within s at each
x : α.
Equations
- Semicontinuous r = ∀ (x : α), SemicontinuousAt r x
Instances For
Constants #
Precomposition with a continuous map #
Lower and Upper Semicontinuity #
A real function f is lower semicontinuous at x within a set s if, for any ε > 0, for all
x' close enough to x in s, then f x' is at least f x - ε. We formulate this in a general
preordered space, using an arbitrary y < f x instead of f x - ε.
Equations
- LowerSemicontinuousWithinAt f s x = SemicontinuousWithinAt (fun (x1 : α) (x2 : β) => f x1 > x2) s x
Instances For
A real function f is lower semicontinuous on a set s if, for any ε > 0, for any x ∈ s,
for all x' close enough to x in s, then f x' is at least f x - ε. We formulate this in
a general preordered space, using an arbitrary y < f x instead of f x - ε.
Equations
- LowerSemicontinuousOn f s = SemicontinuousOn (fun (x1 : α) (x2 : β) => f x1 > x2) s
Instances For
A real function f is lower semicontinuous at x if, for any ε > 0, for all x' close
enough to x, then f x' is at least f x - ε. We formulate this in a general preordered space,
using an arbitrary y < f x instead of f x - ε.
Equations
- LowerSemicontinuousAt f x = SemicontinuousAt (fun (x1 : α) (x2 : β) => f x1 > x2) x
Instances For
A real function f is lower semicontinuous if, for any ε > 0, for any x, for all x' close
enough to x, then f x' is at least f x - ε. We formulate this in a general preordered space,
using an arbitrary y < f x instead of f x - ε.
Equations
- LowerSemicontinuous f = Semicontinuous fun (x1 : α) (x2 : β) => f x1 > x2
Instances For
A real function f is upper semicontinuous at x within a set s if, for any ε > 0, for all
x' close enough to x in s, then f x' is at most f x + ε. We formulate this in a general
preordered space, using an arbitrary y > f x instead of f x + ε.
Equations
- UpperSemicontinuousWithinAt f s x = SemicontinuousWithinAt (fun (x1 : α) (x2 : β) => f x1 < x2) s x
Instances For
A real function f is upper semicontinuous on a set s if, for any ε > 0, for any x ∈ s,
for all x' close enough to x in s, then f x' is at most f x + ε. We formulate this in a
general preordered space, using an arbitrary y > f x instead of f x + ε.
Equations
- UpperSemicontinuousOn f s = SemicontinuousOn (fun (x1 : α) (x2 : β) => f x1 < x2) s
Instances For
A real function f is upper semicontinuous at x if, for any ε > 0, for all x' close
enough to x, then f x' is at most f x + ε. We formulate this in a general preordered space,
using an arbitrary y > f x instead of f x + ε.
Equations
- UpperSemicontinuousAt f x = SemicontinuousAt (fun (x1 : α) (x2 : β) => f x1 < x2) x
Instances For
A real function f is upper semicontinuous if, for any ε > 0, for any x, for all x'
close enough to x, then f x' is at most f x + ε. We formulate this in a general preordered
space, using an arbitrary y > f x instead of f x + ε.
Equations
- UpperSemicontinuous f = Semicontinuous fun (x1 : α) (x2 : β) => f x1 < x2
Instances For
Lower semicontinuous functions #
Basic dot notation interface for lower semicontinuity #
Constants #
Composition #
Upper semicontinuous functions #
Basic dot notation interface for upper semicontinuity #
Constants #
Composition #
Lower and Upper Semicontinuity #
A function f : α → Set β is lower hemicontinuous at x within a set s if, whenever t is
an open set intersecting f x, then t also intersects f x' for all x' sufficiently close to
x within s.
Equations
- LowerHemicontinuousWithinAt f s x = SemicontinuousWithinAt (fun (x : α) (t : Set β) => IsOpen t ∧ (f x ∩ t).Nonempty) s x
Instances For
A function f : α → Set β is lower hemicontinuous on a set s if, whenever x ∈ s and t is
an open set intersecting f x, then t also intersects f x' for all x' sufficiently close to
x within s.
Equations
- LowerHemicontinuousOn f s = SemicontinuousOn (fun (x : α) (t : Set β) => IsOpen t ∧ (f x ∩ t).Nonempty) s
Instances For
A function f : α → Set β is lower hemicontinuous at x if, whenever t is an open set
intersecting f x, then t also intersects f x' for all x' sufficiently close to x.
Equations
- LowerHemicontinuousAt f x = SemicontinuousAt (fun (x : α) (t : Set β) => IsOpen t ∧ (f x ∩ t).Nonempty) x
Instances For
A function f : α → Set β is lower hemicontinuous if, for any x, whenever t is an open set
intersecting f x, then t also intersects f x' for all x' sufficiently close to x.
Equations
- LowerHemicontinuous f = Semicontinuous fun (x : α) (t : Set β) => IsOpen t ∧ (f x ∩ t).Nonempty
Instances For
A function f : α → Set β is upper hemicontinuous at x within a set s if, whenever t is
a neighborhood of f x, then t is a neighborhood of f x' for all x' sufficiently close to
x within s.
Equations
- UpperHemicontinuousWithinAt f s x = SemicontinuousWithinAt (fun (x : α) (t : Set β) => t ∈ nhdsSet (f x)) s x
Instances For
A function f : α → Set β is upper hemicontinuous on a set s if, whenever x ∈ s and t is
a neighborhood of f x, then t is a neighborhood of f x' for all x' sufficiently close to
x within s.
Equations
- UpperHemicontinuousOn f s = SemicontinuousOn (fun (x : α) (t : Set β) => t ∈ nhdsSet (f x)) s
Instances For
A function f : α → Set β is upper hemicontinuous at x if, whenever t is a neighborhood of
f x, then t is a neighborhood of f x' for all x' sufficiently close to x.
Equations
- UpperHemicontinuousAt f x = SemicontinuousAt (fun (x : α) (t : Set β) => t ∈ nhdsSet (f x)) x
Instances For
A function f : α → Set β is upper hemicontinuous if, for all x, whenever t is a
neighborhood of f x, then t is a neighborhood of f x' for all x' sufficiently close
to x.
Equations
- UpperHemicontinuous f = Semicontinuous fun (x : α) (t : Set β) => t ∈ nhdsSet (f x)