The Arzelà–Ascoli theorem is a compactness criterion for families of continuous functions. In its classical form, it states that a family of real- or complex-valued continuous functions on a compact metric space has compact closure in the uniform norm if and only if it is uniformly bounded and equicontinuous. Equivalently, these conditions ensure that every sequence from the family has a uniformly convergent subsequence. The theorem is fundamental in mathematical analysis and functional analysis, where it turns bounds on the size and variation of functions into the existence of convergent subsequences.
Classical statement
Let be a compact metric space, and let denote the space of continuous functions from to the real numbers. Equip this space with the uniform, or supremum, norm
The supremum is finite because a continuous real-valued function on a compact space is bounded.
For a family , the following conditions are equivalent:
- The closure of in the uniform norm is compact.
- The family is uniformly bounded and equicontinuous.
- Every sequence in has a subsequence that converges uniformly on to a continuous function.
The same statement holds for functions taking values in the complex numbers, with absolute value replaced by complex modulus.
A family whose closure is compact is called relatively compact or precompact in this setting. The limit of an extracted subsequence need not belong to itself. Consequently, is compact precisely when it is also a closed set in the uniform norm.
Uniform boundedness
The family is uniformly bounded if there is a single finite constant such that
This is stronger than saying that each individual function is bounded: the same bound must work for every member of the family.
Equicontinuity
The family is equicontinuous at if, for every , there is a such that
The essential requirement is that be independent of the choice of function.
On a compact metric domain, equicontinuity at every point is equivalent to uniform equicontinuity:
Here is independent of both the function and the base point. This strengthens the uniform continuity possessed by each individual continuous function on a compact domain.
Pointwise boundedness and an equivalent formulation
For scalar-valued functions, uniform boundedness can be replaced by pointwise boundedness:
Pointwise boundedness alone does not imply uniform boundedness. In the presence of equicontinuity and compactness of , however, it does. For each point , equicontinuity gives a neighborhood on which every function differs from its value at by less than . A finite number of these neighborhoods cover . The pointwise bounds at their centers then yield a common bound on the entire domain.
Thus another standard statement is:
A family of scalar-valued continuous functions on a compact metric space is relatively compact in the topology of uniform convergence if and only if it is pointwise bounded and equicontinuous.
The result resembles the Heine–Borel theorem, which characterizes compact subsets of finite-dimensional Euclidean space by closedness and boundedness. Function spaces are generally infinite-dimensional, so boundedness alone is insufficient; equicontinuity provides the additional control.
Why the theorem is true
Necessity
Suppose that the closure of is compact in the uniform norm.
A compact subset of a normed space is bounded, giving uniform boundedness. To obtain equicontinuity, fix . Compactness gives finitely many functions such that every satisfies
for some .
Each is uniformly continuous. Since there are only finitely many of them, a single can be chosen so that
for every . The triangle inequality then gives
Thus is uniformly equicontinuous.
Sufficiency by diagonal extraction
Suppose that is pointwise bounded and equicontinuous, and take a sequence in .
Every compact metric space has a countable dense subset
At , boundedness of gives a convergent subsequence. From that subsequence, extract another converging at , and continue. Taking the diagonal subsequence produces a sequence that converges at every point of .
Equicontinuity upgrades this convergence on a dense set to uniform convergence. Given , choose a common such that
for every . Compactness and density provide finitely many points whose open -balls cover .
The numerical sequence converges at each of these finitely many points. Hence, for sufficiently large , its differences are less than at all the centers. For any , choosing a nearby center gives
Thus is a Cauchy sequence in the uniform norm.
The space is a Banach space, so the sequence converges uniformly to an element of .
Total boundedness interpretation
Another proof shows directly that the family is totally bounded: for each , finitely many balls of radius in the uniform norm cover it.
Equicontinuity allows a function to be controlled by its values at finitely many sufficiently closely spaced sample points. Boundedness allows those sampled values to be approximated by finitely many possibilities. Since the ambient function space is complete, total boundedness implies that the closure is compact.
This interpretation explains the theorem’s mechanism: common local control reduces an infinite-dimensional approximation problem to finitely many finite choices.
Examples and failure of the hypotheses
Uniformly Lipschitz families
Suppose that every satisfies
for a fixed , and that
for a fixed . The common Lipschitz bound gives equicontinuity, while
gives uniform boundedness. The family is therefore relatively compact in the uniform norm.
A common bound on the derivatives of differentiable functions gives such a Lipschitz estimate through the mean value theorem.
Boundedness without equicontinuity
On , consider
The family is uniformly bounded by , but it is not equicontinuous at . Its pointwise limit is
Every subsequence has the same discontinuous pointwise limit. Since a uniform limit of continuous functions is continuous, no subsequence can converge uniformly.
This also shows that pointwise convergence is not enough to ensure uniform convergence.
Equicontinuity without boundedness
The constant functions
are equicontinuous on any nonempty compact domain, but they are not pointwise bounded. They have no uniformly convergent subsequence.
Failure on a noncompact domain
On , define translated triangular functions by
They are uniformly bounded and share Lipschitz constant . Nevertheless,
so no subsequence converges uniformly on all of .
On every compact subset of , however, is eventually zero. Compactness of the domain is therefore crucial for global uniform convergence, while local uniform convergence requires a different formulation.
Generalizations
Compact Hausdorff domains
The scalar-valued theorem remains valid when is a compact Hausdorff space, without assuming that its topology comes from a metric.
Equicontinuity is then expressed through neighborhoods: for every and every , there is a neighborhood of such that
Pointwise boundedness and equicontinuity again characterize relative compactness in with the uniform norm. The dense-set diagonal proof need not apply because need not have a countable dense subset; a proof using finite covers and total boundedness avoids that restriction.
Metric-valued functions
Let be compact Hausdorff and a complete metric space. Equip with
A family is relatively compact if and only if:
- it is equicontinuous;
- for each , the set has compact closure in .
The pointwise condition is relative compactness, not merely boundedness. For real- or complex-valued functions these coincide, but in an infinite-dimensional Banach space a bounded set need not have compact closure. Constant functions taking values in a bounded, non-relatively-compact subset of such a space demonstrate why boundedness is insufficient.
Convergence on compact subsets
On a locally compact metric domain that admits an increasing compact exhaustion , suitable equicontinuity and pointwise boundedness assumptions allow repeated extraction on each , followed by diagonal selection. The resulting subsequence converges uniformly on every compact subset.
This local version is useful when global uniform convergence is too strong or when functions are not globally bounded.
Applications and limitations
Existence of differential-equation solutions
In existence proofs for ordinary differential equations, approximate solutions can often be shown to stay in a bounded region and satisfy a common Lipschitz estimate on a fixed compact time interval. Arzelà–Ascoli then supplies a uniformly convergent subsequence.
To establish that its limit solves the equation, additional arguments pass to the limit in an integral identity. Compactness provides a candidate solution; it does not by itself verify the equation or prove uniqueness.
Integral operators
Consider an operator
with continuous kernel on . If , then
and
Boundedness and uniform continuity of the kernel imply that the image of a bounded set is uniformly bounded and equicontinuous. Arzelà–Ascoli therefore shows that maps bounded sets into relatively compact sets, a central compactness property of many integral operators.
Variational problems and partial differential equations
In the calculus of variations and the study of partial differential equations, uniform bounds together with common Hölder or Lipschitz estimates can yield uniformly convergent subsequences of approximate solutions or minimizing sequences. Other compactness theorems are needed when estimates control only integrals or weak derivatives rather than pointwise oscillation.
Uniform convergence does not generally imply convergence of derivatives. For example,
converges uniformly to zero on , but
does not converge uniformly. Compactness in a stronger differentiable topology requires additional estimates on derivatives.
Historical development
The theorem is named after the Italian mathematicians Giulio Ascoli and Cesare Arzelà, whose nineteenth-century work established compactness criteria for families of continuous functions. Modern formulations express their results in the language of metric spaces and function-space topology. The ordering of the names varies, and “Ascoli’s theorem” is also used, particularly for broader topological versions.