Semi-continuity explained
In mathematical analysis, semicontinuity (or semi-continuity) is a property of extended real-valued functions that is weaker than continuity. An extended real-valued function
is
upper (respectively,
lower)
semicontinuous at a point
if, roughly speaking, the function values for arguments near
are not much higher (respectively, lower) than
Briefly, a function on a domain
is lower semi-continuous if its
epigraph \{(x,t)\inX x \R:t\gef(x)\}
is closed in
, and upper semi-continuous if
is lower semi-continuous.
A function is continuous if and only if it is both upper and lower semicontinuous. If we take a continuous function and increase its value at a certain point
to
for some
, then the result is upper semicontinuous; if we decrease its value to
then the result is lower semicontinuous.
The notion of upper and lower semicontinuous function was first introduced and studied by René Baire in his thesis in 1899.[1]
Definitions
Assume throughout that
is a
topological space and
is a function with values in the
extended real numbers
\overline{\R}=\R\cup\{-infty,infty\}=[-infty,infty]
.
Upper semicontinuity
A function
is called
upper semicontinuous at a point
if for every real
there exists a
neighborhood
of
such that
for all
.
[2] Equivalently,
is upper semicontinuous at
if and only if
where lim sup is the limit superior of the function
at the point
, defined as
where the
infimum is over all neighborhoods of the point
.
If
is a
metric space with
distance function
and
this can also be restated using an
-
formulation, similar to the definition of
continuous function. Namely, for each
there is a
such that
whenever
A function
is called
upper semicontinuous if it satisfies any of the following equivalent conditions:
(1) The function is upper semicontinuous at every point of its domain.
(2) For each
, the set
f-1([-infty,y))=\{x\inX:f(x)<y\}
is
open in
, where
[-infty,y)=\{t\in\overline{\R}:t<y\}
.
(3) For each
, the
-superlevel set
f-1([y,infty))=\{x\inX:f(x)\gey\}
is
closed in
.
\{(x,t)\inX x \R:t\lef(x)\}
is closed in
.
(5) The function
is continuous when the
codomain
is given the left order topology. This is just a restatement of condition (2) since the left order topology is generated by all the intervals
.
Lower semicontinuity
A function
is called
lower semicontinuous at a point
if for every real
there exists a
neighborhood
of
such that
for all
.Equivalently,
is lower semicontinuous at
if and only if
where
is the limit inferior of the function
at point
If
is a
metric space with
distance function
and
this can also be restated as follows: For each
there is a
such that
whenever
A function
is called
lower semicontinuous if it satisfies any of the following equivalent conditions:
(1) The function is lower semicontinuous at every point of its domain.
(2) For each
, the set
f-1((y,infty])=\{x\inX:f(x)>y\}
is
open in
, where
(y,infty]=\{t\in\overline{\R}:t>y\}
.
(3) For each
, the
-sublevel set
f-1((-infty,y])=\{x\inX:f(x)\ley\}
is
closed in
.
\{(x,t)\inX x \R:t\gef(x)\}
is closed in
.
[3] (5) The function
is continuous when the
codomain
is given the right order topology. This is just a restatement of condition (2) since the right order topology is generated by all the intervals
.
Examples
Consider the function
piecewise defined by:
This function is upper semicontinuous at
but not lower semicontinuous.
which returns the greatest integer less than or equal to a given real number
is everywhere upper semicontinuous. Similarly, the
ceiling function
is lower semicontinuous.
Upper and lower semicontinuity bear no relation to continuity from the left or from the right for functions of a real variable. Semicontinuity is defined in terms of an ordering in the range of the functions, not in the domain.[4] For example the functionis upper semicontinuous at
while the function limits from the left or right at zero do not even exist.
If
is a Euclidean space (or more generally, a metric space) and
is the space of
curves in
(with the
supremum distance d\Gamma(\alpha,\beta)=\sup\{dX(\alpha(t),\beta(t)):t\in[0,1]\}
), then the length functional
which assigns to each curve
its length
is lower semicontinuous.
[5] As an example, consider approximating the unit square diagonal by a staircase from below. The staircase always has length 2, while the diagonal line has only length
.
A fundamental example in real analysis is Fatou's lemma. It asserts that if
is a sequence of non-negative
measurable functions, then
where
denotes the (
pointwise) limit inferior. What this means, in full generality, is that if
be a measure space and
denotes the set of positive measurable functions endowed with the topology of
convergence in measure with respect to
then the integral, seen as an operator from
to
is lower semicontinuous.
Properties
to the
extended real numbers
\overline{\R}=[-infty,infty].
Several of the results hold for semicontinuity at a specific point, but for brevity they are only stated for semicontinuity over the whole domain.
is
continuous if and only if it is both upper and lower semicontinuous.
(defined by
if
and
if
) is upper semicontinuous if and only if
is a
closed set. It is lower semicontinuous if and only if
is an
open set.
is defined differently, as
if
and
if
. With that definition, the characteristic function of any is lower semicontinuous, and the characteristic function of any is upper semicontinuous.
Binary operations on semicontinuous functions
Let
.
and
are lower semicontinuous, then the sum
is lower semicontinuous
[6] (provided the sum is well-defined, i.e.,
is not the
indeterminate form
). The same holds for upper semicontinuous functions.
and
are lower semicontinuous and non-negative, then the product function
is lower semicontinuous. The corresponding result holds for upper semicontinuous functions.
is lower semicontinuous if and only if
is upper semicontinuous.
and
are upper semicontinuous and
is
non-decreasing, then the
composition
is upper semicontinuous. On the other hand, if
is not non-decreasing, then
may not be upper semicontinuous. For example take
defined as
. Then
is continuous and
, which is not upper semicontinuous unless
is continuous.
and
are lower semicontinuous, their (pointwise) maximum and minimum (defined by
and
) are also lower semicontinuous. Consequently, the set of all lower semicontinuous functions from
to
(or to
) forms a
lattice. The corresponding statements also hold for upper semicontinuous functions.
Optimization of semicontinuous functions
- The (pointwise) supremum of an arbitrary family
of lower semicontinuous functions
(defined by
) is lower semicontinuous.
[7] In particular, the limit of a monotone increasing sequence
of continuous functions is lower semicontinuous. (The Theorem of Baire below provides a partial converse.) The limit function will only be lower semicontinuous in general, not continuous. An example is given by the functions
defined for
for
Likewise, the infimum of an arbitrary family of upper semicontinuous functions is upper semicontinuous. And the limit of a monotone decreasing sequence of continuous functions is upper semicontinuous.
is a
compact space (for instance a closed bounded interval
) and
is upper semicontinuous, then
attains a maximum on
If
is lower semicontinuous on
it attains a minimum on
(Proof for the upper semicontinuous case: By condition (5) in the definition,
is continuous when
is given the left order topology. So its image
is compact in that topology. And the compact sets in that topology are exactly the sets with a maximum. For an alternative proof, see the article on the
extreme value theorem.)
Other properties
- (Theorem of Baire)[8] Let
be a
metric space. Every lower semicontinuous function
is the limit of a point-wise
increasing sequence of extended real-valued continuous functions on
In particular, there exists a sequence
of continuous functions
such that
and
If
does not take the value
, the continuous functions can be taken to be real-valued.
[9] [10] Additionally, every upper semicontinuous function
is the limit of a
monotone decreasing sequence of extended real-valued continuous functions on
if
does not take the value
the continuous functions can be taken to be real-valued.
- Any upper semicontinuous function
on an arbitrary topological space
is locally constant on some
dense open subset of
is sequential, then
is upper semi-continuous if and only if it is sequentially upper semi-continuous, that is, if for any
and any sequence
that converges towards
, there holds
\limsupnf(xn)\leqslantf(x)
. Equivalently, in a sequential space,
is upper semicontinuous if and only if its superlevel sets
are sequentially closed for all
. In general, upper semicontinuous functions are sequentially upper semicontinuous, but the converse may be false.
Semicontinuity of set-valued functions
For set-valued functions, several concepts of semicontinuity have been defined, namely upper, lower, outer, and inner semicontinuity, as well as upper and lower hemicontinuity.A set-valued function
from a set
to a set
is written
For each
the function
defines a set
The preimage of a set
under
is defined as
That is,
is the set that contains every point
in
such that
is not
disjoint from
.
Upper and lower semicontinuity
A set-valued map
is
upper semicontinuous at
if for every open set
such that
, there exists a neighborhood
of
such that
A set-valued map
is
lower semicontinuous at
if for every open set
such that
there exists a neighborhood
of
such that
Upper and lower set-valued semicontinuity are also defined more generally for a set-valued maps between topological spaces by replacing
and
in the above definitions with arbitrary topological spaces.
Note, that there is not a direct correspondence between single-valued lower and upper semicontinuity and set-valued lower and upper semicontinuouty. An upper semicontinuous single-valued function is not necessarily upper semicontinuous when considered as a set-valued map. For example, the function
defined by
is upper semicontinuous in the single-valued sense but the set-valued map
is not upper semicontinuous in the set-valued sense.
Inner and outer semicontinuity
A set-valued function
is called
inner semicontinuous at
if for every
and every convergent sequence
in
such that
, there exists a sequence
in
such that
and
for all sufficiently large
[11] A set-valued function
is called
outer semicontinuous at
if for every convergence sequence
in
such that
and every convergent sequence
in
such that
for each
the sequence
converges to a point in
(that is,
).
Hulls
Because the supremum of a family of lower semicontinuous functions is lower semicontinuous, if
is an arbitrary extended-real valued function on a topological space
, the supremum of the set of lower semicontinuous functions majorized by
is lower semicontinuous. This greatest lower semicontinuous function majorized by
is the lower semicontinuous
hull of
. The hull
is defined pointwise by the relation
The hull
has the property that its epigraph is the closure of the epigraph of
.
The lower semicontinuous hull plays a role in convex analysis. Given a convex (extended real) function, the epigraph might not be closed. But the lower semicontinuous hull of a convex function is convex, and is known as the closure of the original convex function.
Some operations in convex analysis, such as the Legendre transform automatically produce closed convex functions. The Legendre transform applied twice to a convex function gives the closure of the original function, rather than the original function. Thus the lower semicontinuous hull is a way of regularizing convex functions, by modifying it at boundary points of its effective domain.
In categorical terms, the lower semicontinuous hull of a function
is the (left)
Kan extension of
along the inclusion of the poset of open neighborhoods (ordered by reverse inclusion) into the topological space
. Explicitly, the value of the hull
at a point
is given by the colimit:
which coincides with
, the left Kan extension under the inclusion functor
. In this formulation, the process of taking the semicontinuous envelope is a special case of the Kan extension machinery in enriched category theory. The upper semicontinuous hull is a right Kan extension.
[12] Other types of hulls are often considered in applications. For example, the infimum of the set of continuous affine functions that majorize a given function on a convex subset of a topological vector space is upper semicontinuous. This fact is used in the proof of the Choquet theorem. Similar ideas applied to subharmonic functions are used in the Perron method for solving the Dirichlet problem for the Laplace operator in a domain. The key condition for the class of subharmonic solutions is upper semicontinuity, particularly near the boundary where the boundary conditions are applied.
Applications
Calculus of variations
See main article: article and Direct methods in the calculus of variations. An important application of semicontinuity is to the calculus of variations. It derives its significance in this context due to the following theorem. Let
be a topological space, and
. A minimizing sequence is a sequence
in
such that
The theorem is that if
is sequentially lower semicontinuous and
is a minimizing sequence that converges to
, then
That is,
is an absolute minimum of
.
This is often combined with results such as Tonelli's theorem in functional analysis, which characterizes the weak lower semicontinuity of nonlinear functionals on Lp spaces in terms of the convexity of another function. More specialized results of this kind are useful in variational formulations of problems in partial differential equations, which relate semicontinuity of functionals given by integration to the convexity properties of the integrand, often defined on some Sobolev space. The prototypical example is the Dirichlet problem for the Laplace operator, which can be formulated as a minimization problem of the energy, subject to boundary conditions,i.e., the integral of the squared norm of the gradient of a function over a bounded domain in Euclidean space. The integrand is convex in an appropriate Sobolev space, so the limit of a minimizing sequence is a solution of the Dirichlet problem. This has implications, for instance, for finite element solutions, which gives a way to construct a minimizing sequence.
Existence of saddle points
Together with convexity assumptions, both upper and lower semicontinuity play a role in theorems guaranteeing the existence of saddle points of functions, on locally convex topological vector spaces. One such result is the minimax theorem of Fan and Sion. It states that if
is a function from a pair of non-empty closed, convex sets
belonging to
reflexive Banach spaces, such that
is concave and upper semicontinuous for each
and
is convex and lower semicontinuous for each
,then the set of saddle points of
is convex. If both convexity and concavity are strict, then there is at most one saddle point. If the sets
and
are bounded, then the set of saddle points is non-empty. A saddle point is by definition a point
at which
Dimension
(or, more generally, a closed convex set) in an
-dimensional vector space. A face of
is by definition the set of maxima of some linear functional on
. Define the function
Then
is lower semicontinuous. This is intuitively because under any small perturbations, you can move from a face of lower dimension, such as an edge or vertex, to one of higher dimension, but any point of a higher dimensional face cannot be moved to one of lower dimension if the perturbation is small enough.
Another example of a similar character is that matrix rank is a lower semicontinuous function on the space of
matrices. This is because the rank can go up at matrices which are nearby, but not down. As a result of this, together with the
implicit function theorem, when a
Lie group acts smoothly on a smooth manifold, the dimension of the orbit through a point is lower semicontinuous (i.e., the function
).
[13] Algebraic geometry
More sophisticated versions of this same idea play a fundamental role in algebraic geometry, where many dimension maps with codomain in the integers are known to be semicontinuous. (For example as applied to a Newton–Okounkov body.)
In general, let
and
be schemes and
a flat and proper morphism of finite presentation. Let
be an
-module flat and of finite presentation over
. Then for any
the function
is upper semicontinuous.
[14] An important special case of this theorem when additionally
are noetherian,
is projective and
is coherent can be found in the standard textbook of Hartshorne. Original work in the language of hypercohomology can be found in EGA III Théorème (7.7.5), citing also previous work, in particular Grauert for the complex-analytic setting.
Let
be schemes and
a morphism of finite type. The function
associates to any
the dimension of the fiber
. If
is a flat morphism of schemes of finite presentation, then
is lower semicontinuous.
[15] If
is a proper morphism of schemes, then
is upper semicontinuous.
[16] Vakil collected a list of further semicontinuity results in algebraic geometry.[17]
Descriptive set theory
See main article: article and Wadge hierarchy. Semicontinuous functions are used in descriptive set theory to define stratifications of topological spaces by complexity measures such as dimension, rank, or ordinal height.[18] [19] [20] Such functions often take values in an ordinal, and their semicontinuity ensures that the sets
are closed (and hence
Borel in a
Polish space).
A central example is the rank function on well-founded trees. Let
l{T}\subseteq\omega<\omega
be a tree coded by a point in
Baire space
. The
rank \rho(l{T})\in\omega1\cup\{infty\}
is defined as the supremum of the lengths of descending sequences in
. The function assigning the rank
to each tree is
lower semicontinuous with respect to the natural topology on tree codes. This rank stratifies the space of trees into closed sets
\{l{T}:\rho(l{T})\ge\alpha\}
, analogous to how
matrix rank stratifies
.
More generally, ordinal-valued lower semicontinuous functions are used to measure the complexity of points or structures in a Polish space—such as Scott ranks of countable structures, projective ranks of sets, or Lusin–Novikov complexities of equivalence relations. These functions enable fine classification and are crucial in defining universal sets and effective parametrizations in higher levels of the projective hierarchy.
Because the preimage of an interval
under a lower semicontinuous function is closed, such functions yield
canonical stratifications of topological spaces into closed (thus Borel) pieces of increasing complexity. This property is often used in proofs of
reflection principles,
separation theorems, and in the effective classification of
Borel equivalence relations.
Dynamical systems
See main article: article, Entropy (information theory) and Invariant measure.
In ergodic theory and topological dynamics, semicontinuity arises naturally when studying functionals on the space of invariant measures of a dynamical system. The most important example is the entropy function, which assigns to each invariant measure its measure-theoretic entropy.[21] [22] [23]
Let
be a topological dynamical system with
compact and
continuous. The space
of
-invariant Borel probability measures is a compact convex subset of the dual of
under the weak-* topology. The
entropy map
is an
upper semicontinuous function on
:
This property plays a key role in the variational principle, which asserts that the topological entropy
is the supremum of
over all invariant measures. Upper semicontinuity guarantees that this supremum is attained when the space of measures is compact.
(e.g., that ergodic measures form a residual—dense
—set).
Similar ideas appear in the theory of joinings, where one studies invariant couplings between systems. The set of joinings is compact in the weak-* topology, and semicontinuity is used to analyze disjointness and uniqueness of invariant couplings.
References
- Web site: Verry . Matthieu . Histoire des mathématiques - René Baire .
- Stromberg, p. 132, Exercise 4
- Book: Kurdila, A. J. . Zabarankin, M. . Convex Functional Analysis . 2005 . Lower Semicontinuous Functionals . Birkhäuser-Verlag . Systems & Control: Foundations & Applications . 1st . 205–219 . http://link.springer.com/10.1007/3-7643-7357-1_7 . 10.1007/3-7643-7357-1_7 . 978-3-7643-2198-7.
- Willard, p. 49, problem 7K
- Book: Giaquinta, Mariano . Mathematical analysis: linear and metric structures and continuity . 2007 . Birkhäuser . Giuseppe Modica . 978-0-8176-4514-4 . 1 . Boston . Theorem 11.3, p.396 . 213079540.
- Book: Puterman. Martin L.. Markov Decision Processes Discrete Stochastic Dynamic Programming. limited. 2005. Wiley-Interscience. 978-0-471-72782-8. 602.
- Web site: To show that the supremum of any collection of lower semicontinuous functions is lower semicontinuous .
- The result was proved by René Baire in 1904 for real-valued function defined on
. It was extended to metric spaces by Hans Hahn in 1917, and Hing Tong showed in 1952 that the most general class of spaces where the theorem holds is the class of perfectly normal spaces. (See Engelking, Exercise 1.7.15(c), p. 62 for details and specific references.)
- Stromberg, p. 132, Exercise 4(g)
- Web site: Show that lower semicontinuous function is the supremum of an increasing sequence of continuous functions .
- In particular, there exists
such that
for every natural number
. The necessisty of only considering the tail of
comes from the fact that for small values of
the set
may be empty.
- G Cicogna. Examples of functor adjunctions in elementary analysis. 1978. The American Mathematical Monthly. 85. 4. 260–262.
- Alexandrino, M. M. and Bettiol, R. G.(2015). Proper and isometric group actions. In Lecture Notes of the Unione Matematica Italiana (Vol. 23, pp. 51-84). Springer.
- Web site: Stacks Project — Lemma 36.32.1. . Stacks.math.columbia.edu . 2025-04-27.
- Web site: Stacks Project — Lemma 37.30.4. . Stacks.math.columbia.edu . 2025-04-27.
- Web site: Stacks Project — Lemma 37.30.5. . Stacks.math.columbia.edu . 2025-04-27.
- Web site: Ravi D. . Vakil . 2011-06-08 . Favorite semicontinuous functions? . math216.wordpress.com . Stanford University . Wordpress . 2025-04-27.
- Kechris, A. S. (1995). Classical Descriptive Set Theory. Springer.
- Moschovakis, Y. N. (1980). Descriptive Set Theory. North-Holland.
- Friedman, H., & Stanley, L. (1989). A Borel reducibility theory for classes of countable structures. J. Symbolic Logic, 54(3), 894–914.
- Walters, P. (1982). An Introduction to Ergodic Theory. Springer.
- Glasner, E. (2003). Ergodic Theory via Joinings. American Mathematical Society.
- Downarowicz, T. (2011). Entropy in Dynamical Systems. Cambridge University Press.
[24] [25]
Bibliography
- Book: Aubin, Jean-Pierre. Optima and equilibria. Springer. 1998. 2.
- Benesova. B.. Kruzik. M.. 2017. Weak Lower Semicontinuity of Integral Functionals and Applications. 10.1137/16M1060947. SIAM Review. 59. 4. 703–766. 1601.00390 . 119668631 .
- Book: Bourbaki
, Nicolas
. Elements of Mathematics: General Topology, 1–4. Springer. 1998a. 0-201-00636-7.
- Book: Bourbaki
, Nicolas
. Elements of Mathematics: General Topology, 5–10. Springer. 1998b. 3-540-64563-2.
- Book: Engelking, Ryszard. Ryszard Engelking. General Topology. Heldermann Verlag, Berlin. 1989. 3-88538-006-4.
- Book: Gelbaum
, Bernard R.
. Olmsted, John M.H.. Counterexamples in analysis. Dover Publications. 2003. 0-486-42875-3.
- Book: Hyers
, Donald H. . Isac, George . Rassias, Themistocles M.. Topics in nonlinear analysis & applications. World Scientific. 1997. 981-02-2534-2.
- Book: Stromberg
, Karl
. Introduction to Classical Real Analysis . Wadsworth . 1981 . 978-0-534-98012-2.