Ascoli Theorem #
In this file, we prove the general Arzela-Ascoli theorem, and various related statements about
the topology of equicontinuous subsetes of X โแตค[๐] ฮฑ
, where X
is a topological space, ๐
is
a family of compact subsets of X
, and ฮฑ
is a uniform space.
Main statements #
- If
X
is a compact space, then the uniform structures of uniform convergence and pointwise convergence coincide on equicontinuous subsets. This is the key fact that makes equicontinuity important in functional analysis. We state various versions of it:- as an equality of
UniformSpace
s:Equicontinuous.comap_uniformFun_eq
- in terms of
IsUniformInducing
:Equicontinuous.isUniformInducing_uniformFun_iff_pi
- in terms of
IsInducing
:Equicontinuous.inducing_uniformFun_iff_pi
- in terms of convergence along a filter:
Equicontinuous.tendsto_uniformFun_iff_pi
- as an equality of
- As a consequence, if
๐
is a family of compact subsets ofX
, then the uniform structures of uniform convergence on๐
and pointwise convergence onโโ ๐
coincide on equicontinuous subsets. Again, we prove multiple variations:- as an equality of
UniformSpace
s:EquicontinuousOn.comap_uniformOnFun_eq
- in terms of
IsUniformInducing
:EquicontinuousOn.isUniformInducing_uniformOnFun_iff_pi'
- in terms of
IsInducing
:EquicontinuousOn.inducing_uniformOnFun_iff_pi'
- in terms of convergence along a filter:
EquicontinuousOn.tendsto_uniformOnFun_iff_pi'
- as an equality of
- The Arzela-Ascoli theorem follows from the previous fact and Tykhonov's theorem.
All of its variations can be found under the
ArzelaAscoli
namespace.
Implementation details #
The statements in this file may be a bit daunting because we prove everything for families and embeddings instead of subspaces with the subspace topology. This is done because, in practice, one would rarely work with
X โแตค[๐] ฮฑ
directly, so we need to provide API for bringing back the statements to various other types, such asC(X, Y)
orE โL[๐] F
. To counteract this, all statements (as well as most proofs!) are documented quite thoroughly.A lot of statements assume
โ K โ ๐, EquicontinuousOn F K
instead of the more naturalEquicontinuousOn F (โโ ๐)
. This is in order to keep the most generality, as the first statement is strictly weaker.In Bourbaki, the usual Arzela-Ascoli compactness theorem follows from a similar total boundedness result. Here we go directly for the compactness result, which is the most useful in practice, but this will be an easy addition/refactor if we ever need it.
TODO #
Prove that, on an equicontinuous family, pointwise convergence and pointwise convergence on a dense subset coincide, and deduce metrizability criterions for equicontinuous subsets.
Prove the total boundedness version of the theorem
Prove the converse statement: if a subset of
X โแตค[๐] ฮฑ
is compact, then it is equicontinuous on eachK โ ๐
.
References #
- [N. Bourbaki, General Topology, Chapter X][bourbaki1966]
Tags #
equicontinuity, uniform convergence, ascoli
Let X
be a compact topological space, ฮฑ
a uniform space, and F : ฮน โ (X โ ฮฑ)
an
equicontinuous family. Then, the uniform structures of uniform convergence and pointwise
convergence induce the same uniform structure on ฮน
.
In other words, pointwise convergence and uniform convergence coincide on an equicontinuous
subset of X โ ฮฑ
.
Consider using Equicontinuous.isUniformInducing_uniformFun_iff_pi
and
Equicontinuous.inducing_uniformFun_iff_pi
instead, to avoid rewriting instances.
Let X
be a compact topological space, ฮฑ
a uniform space, and F : ฮน โ (X โ ฮฑ)
an
equicontinuous family. Then, the uniform structures of uniform convergence and pointwise
convergence induce the same uniform structure on ฮน
.
In other words, pointwise convergence and uniform convergence coincide on an equicontinuous
subset of X โ ฮฑ
.
This is a version of Equicontinuous.comap_uniformFun_eq
stated in terms of IsUniformInducing
for convenuence.
Alias of Equicontinuous.isUniformInducing_uniformFun_iff_pi
.
Let X
be a compact topological space, ฮฑ
a uniform space, and F : ฮน โ (X โ ฮฑ)
an
equicontinuous family. Then, the uniform structures of uniform convergence and pointwise
convergence induce the same uniform structure on ฮน
.
In other words, pointwise convergence and uniform convergence coincide on an equicontinuous
subset of X โ ฮฑ
.
This is a version of Equicontinuous.comap_uniformFun_eq
stated in terms of IsUniformInducing
for convenuence.
Let X
be a compact topological space, ฮฑ
a uniform space, and F : ฮน โ (X โ ฮฑ)
an
equicontinuous family. Then, the topologies of uniform convergence and pointwise convergence induce
the same topology on ฮน
.
In other words, pointwise convergence and uniform convergence coincide on an equicontinuous
subset of X โ ฮฑ
.
This is a consequence of Equicontinuous.comap_uniformFun_eq
, stated in terms of IsInducing
for convenuence.
Let X
be a compact topological space, ฮฑ
a uniform space, F : ฮน โ (X โ ฮฑ)
an
equicontinuous family, and โฑ
a filter on ฮน
. Then, F
tends uniformly to f : X โ ฮฑ
along
โฑ
iff it tends to f
pointwise along โฑ
.
Let X
be a topological space, ๐
a family of compact subsets of X
, ฮฑ
a uniform space,
and F : ฮน โ (X โ ฮฑ)
a family which is equicontinuous on each K โ ๐
. Then, the uniform
structures of uniform convergence on ๐
and pointwise convergence on โโ ๐
induce the same
uniform structure on ฮน
.
In particular, pointwise convergence and compact convergence coincide on an equicontinuous
subset of X โ ฮฑ
.
Consider using EquicontinuousOn.isUniformInducing_uniformOnFun_iff_pi'
and
EquicontinuousOn.inducing_uniformOnFun_iff_pi'
instead to avoid rewriting instances,
as well as their unprimed versions in case ๐
covers X
.
Let X
be a topological space, ๐
a family of compact subsets of X
, ฮฑ
a uniform space,
and F : ฮน โ (X โ ฮฑ)
a family which is equicontinuous on each K โ ๐
. Then, the uniform
structures of uniform convergence on ๐
and pointwise convergence on โโ ๐
induce the same
uniform structure on ฮน
.
In particular, pointwise convergence and compact convergence coincide on an equicontinuous
subset of X โ ฮฑ
.
This is a version of EquicontinuousOn.comap_uniformOnFun_eq
stated in terms of IsUniformInducing
for convenuence.
Alias of EquicontinuousOn.isUniformInducing_uniformOnFun_iff_pi'
.
Let X
be a topological space, ๐
a family of compact subsets of X
, ฮฑ
a uniform space,
and F : ฮน โ (X โ ฮฑ)
a family which is equicontinuous on each K โ ๐
. Then, the uniform
structures of uniform convergence on ๐
and pointwise convergence on โโ ๐
induce the same
uniform structure on ฮน
.
In particular, pointwise convergence and compact convergence coincide on an equicontinuous
subset of X โ ฮฑ
.
This is a version of EquicontinuousOn.comap_uniformOnFun_eq
stated in terms of IsUniformInducing
for convenuence.
Let X
be a topological space, ๐
a covering of X
by compact subsets, ฮฑ
a uniform space,
and F : ฮน โ (X โ ฮฑ)
a family which is equicontinuous on each K โ ๐
. Then, the uniform
structures of uniform convergence on ๐
and pointwise convergence induce the same
uniform structure on ฮน
.
This is a specialization of EquicontinuousOn.isUniformInducing_uniformOnFun_iff_pi'
to
the case where ๐
covers X
.
Alias of EquicontinuousOn.isUniformInducing_uniformOnFun_iff_pi
.
Let X
be a topological space, ๐
a covering of X
by compact subsets, ฮฑ
a uniform space,
and F : ฮน โ (X โ ฮฑ)
a family which is equicontinuous on each K โ ๐
. Then, the uniform
structures of uniform convergence on ๐
and pointwise convergence induce the same
uniform structure on ฮน
.
This is a specialization of EquicontinuousOn.isUniformInducing_uniformOnFun_iff_pi'
to
the case where ๐
covers X
.
Let X
be a topological space, ๐
a family of compact subsets of X
, ฮฑ
a uniform space,
and F : ฮน โ (X โ ฮฑ)
a family which is equicontinuous on each K โ ๐
. Then, the topologies
of uniform convergence on ๐
and pointwise convergence on โโ ๐
induce the same topology on ฮน
.
In particular, pointwise convergence and compact convergence coincide on an equicontinuous
subset of X โ ฮฑ
.
This is a consequence of EquicontinuousOn.comap_uniformOnFun_eq
stated in terms of IsInducing
for convenience.
Let X
be a topological space, ๐
a covering of X
by compact subsets, ฮฑ
a uniform space,
and F : ฮน โ (X โ ฮฑ)
a family which is equicontinuous on each K โ ๐
. Then, the topologies
of uniform convergence on ๐
and pointwise convergence induce the same topology on ฮน
.
This is a specialization of EquicontinuousOn.inducing_uniformOnFun_iff_pi'
to
the case where ๐
covers X
.
Alias of EquicontinuousOn.isInducing_uniformOnFun_iff_pi
.
Let X
be a topological space, ๐
a covering of X
by compact subsets, ฮฑ
a uniform space,
and F : ฮน โ (X โ ฮฑ)
a family which is equicontinuous on each K โ ๐
. Then, the topologies
of uniform convergence on ๐
and pointwise convergence induce the same topology on ฮน
.
This is a specialization of EquicontinuousOn.inducing_uniformOnFun_iff_pi'
to
the case where ๐
covers X
.
Let X
be a topological space, ๐
a family of compact subsets of X
,
ฮฑ
a uniform space, F : ฮน โ (X โ ฮฑ)
a family equicontinuous on each K โ ๐
, and โฑ
a filter
on ฮน
. Then, F
tends to f : X โ ฮฑ
along โฑ
uniformly on each K โ ๐
iff it tends to f
pointwise on โโ ๐
along โฑ
.
Let X
be a topological space, ๐
a covering of X
by compact subsets,
ฮฑ
a uniform space, F : ฮน โ (X โ ฮฑ)
a family equicontinuous on each K โ ๐
, and โฑ
a filter
on ฮน
. Then, F
tends to f : X โ ฮฑ
along โฑ
uniformly on each K โ ๐
iff it tends to f
pointwise along โฑ
.
This is a specialization of EquicontinuousOn.tendsto_uniformOnFun_iff_pi'
to the case
where ๐
covers X
.
Let X
be a topological space, ๐
a family of compact subsets of X
and
ฮฑ
a uniform space. An equicontinuous subset of X โ ฮฑ
is closed in the topology of uniform
convergence on all K โ ๐
iff it is closed in the topology of pointwise convergence on โโ ๐
.
Let X
be a topological space, ๐
a covering of X
by compact subsets, and
ฮฑ
a uniform space. An equicontinuous subset of X โ ฮฑ
is closed in the topology of uniform
convergence on all K โ ๐
iff it is closed in the topology of pointwise convergence.
This is a specialization of EquicontinuousOn.isClosed_range_pi_of_uniformOnFun'
to the case where
๐
covers X
.
Alias of the forward direction of EquicontinuousOn.isClosed_range_uniformOnFun_iff_pi
.
Let X
be a topological space, ๐
a covering of X
by compact subsets, and
ฮฑ
a uniform space. An equicontinuous subset of X โ ฮฑ
is closed in the topology of uniform
convergence on all K โ ๐
iff it is closed in the topology of pointwise convergence.
This is a specialization of EquicontinuousOn.isClosed_range_pi_of_uniformOnFun'
to the case where
๐
covers X
.
A version of the Arzela-Ascoli theorem.
Let X
be a topological space, ๐
a family of compact subsets of X
, ฮฑ
a uniform space,
and F : ฮน โ (X โ ฮฑ)
. Assume that:
F
, viewed as a functionฮน โ (X โแตค[๐] ฮฑ)
, is closed and inducingF
is equicontinuous on eachK โ ๐
- For all
x โ โโ ๐
, the range ofi โฆ F i x
is contained in some fixed compact subset.
Then ฮน
is compact.
A version of the Arzela-Ascoli theorem.
Let X, ฮน
be topological spaces, ๐
a covering of X
by compact subsets, ฮฑ
a uniform space,
and F : ฮน โ (X โ ฮฑ)
. Assume that:
F
, viewed as a functionฮน โ (X โแตค[๐] ฮฑ)
, is a closed embedding (in other words,ฮน
identifies to a closed subset ofX โแตค[๐] ฮฑ
throughF
)F
is equicontinuous on eachK โ ๐
- For all
x
, the range ofi โฆ F i x
is contained in some fixed compact subset.
Then ฮน
is compact.
Alias of ArzelaAscoli.compactSpace_of_isClosedEmbedding
.
A version of the Arzela-Ascoli theorem.
Let X, ฮน
be topological spaces, ๐
a covering of X
by compact subsets, ฮฑ
a uniform space,
and F : ฮน โ (X โ ฮฑ)
. Assume that:
F
, viewed as a functionฮน โ (X โแตค[๐] ฮฑ)
, is a closed embedding (in other words,ฮน
identifies to a closed subset ofX โแตค[๐] ฮฑ
throughF
)F
is equicontinuous on eachK โ ๐
- For all
x
, the range ofi โฆ F i x
is contained in some fixed compact subset.
Then ฮน
is compact.
A version of the Arzela-Ascoli theorem.
Let X, ฮน
be topological spaces, ๐
a covering of X
by compact subsets, ฮฑ
a T2 uniform space,
F : ฮน โ (X โ ฮฑ)
, and s
a subset of ฮน
. Assume that:
F
, viewed as a functionฮน โ (X โแตค[๐] ฮฑ)
, is a closed embedding (in other words,ฮน
identifies to a closed subset ofX โแตค[๐] ฮฑ
throughF
)F '' s
is equicontinuous on eachK โ ๐
- For all
x โ โโ ๐
, the image ofs
underi โฆ F i x
is contained in some fixed compact subset.
Then s
has compact closure in ฮน
.
Alias of ArzelaAscoli.isCompact_closure_of_isClosedEmbedding
.
A version of the Arzela-Ascoli theorem.
Let X, ฮน
be topological spaces, ๐
a covering of X
by compact subsets, ฮฑ
a T2 uniform space,
F : ฮน โ (X โ ฮฑ)
, and s
a subset of ฮน
. Assume that:
F
, viewed as a functionฮน โ (X โแตค[๐] ฮฑ)
, is a closed embedding (in other words,ฮน
identifies to a closed subset ofX โแตค[๐] ฮฑ
throughF
)F '' s
is equicontinuous on eachK โ ๐
- For all
x โ โโ ๐
, the image ofs
underi โฆ F i x
is contained in some fixed compact subset.
Then s
has compact closure in ฮน
.
A version of the Arzela-Ascoli theorem.
If an equicontinuous family of continuous functions is compact in the pointwise topology, then it is compact in the compact open topology.