Compact sets and compact spaces #
Main definitions #
We define the following properties for sets in a topological space:
IsCompact
: a set such that each open cover has a finite subcover. This is defined in mathlib using filters. The main property of a compact set isIsCompact.elim_finite_subcover
.CompactSpace
: typeclass stating that the whole space is a compact set.NoncompactSpace
: a space that is not a compact space.
Main results #
isCompact_univ_pi
: Tychonov's theorem - an arbitrary product of compact sets is compact.
The complement to a compact set belongs to a filter f
if each x ∈ s
has a neighborhood t
within s
such that tᶜ
belongs to f
.
If p : Set X → Prop
is stable under restriction and union, and each point x
of a compact set s
has a neighborhood t
within s
such that p t
, then p s
holds.
The intersection of a compact set and a closed set is a compact set.
The intersection of a closed set and a compact set is a compact set.
The set difference of a compact set and an open set is a compact set.
A closed subset of a compact set is a compact set.
Alias of the forward direction of isCompact_iff_ultrafilter_le_nhds
.
Alias of the forward direction of isCompact_iff_ultrafilter_le_nhds'
.
If a compact set belongs to a filter and this filter has a unique cluster point y
in this set,
then the filter is less than or equal to 𝓝 y
.
If values of f : Y → X
belong to a compact set s
eventually along a filter l
and y
is a unique MapClusterPt
for f
along l
in s
,
then f
tends to 𝓝 y
along l
.
For every open directed cover of a compact set, there exists a single element of the cover which itself includes the set.
For every open cover of a compact set, there exists a finite subcover.
The neighborhood filter of a compact set is disjoint with a filter l
if and only if the
neighborhood filter of each point of this set is disjoint with l
.
A filter l
is disjoint with the neighborhood filter of a compact set if and only if it is
disjoint with the neighborhood filter of each point of this set.
For every directed family of closed sets whose intersection avoids a compact set, there exists a single element of the family which itself avoids this compact set.
For every family of closed sets whose intersection avoids a compact set, there exists a finite subfamily whose intersection avoids this compact set.
If s
is a compact set in a topological space X
and f : ι → Set X
is a locally finite
family of sets, then f i ∩ s
is nonempty only for a finitely many i
.
To show that a compact set intersects the intersection of a family of closed sets, it is sufficient to show that it intersects every finite subfamily.
Cantor's intersection theorem for iInter
:
the intersection of a directed family of nonempty compact closed sets is nonempty.
Alias of IsCompact.nonempty_iInter_of_directed_nonempty_isCompact_isClosed
.
Cantor's intersection theorem for iInter
:
the intersection of a directed family of nonempty compact closed sets is nonempty.
Cantor's intersection theorem for sInter
:
the intersection of a directed family of nonempty compact closed sets is nonempty.
Cantor's intersection theorem for sequences indexed by ℕ
:
the intersection of a decreasing sequence of nonempty compact closed sets is nonempty.
Alias of IsCompact.nonempty_iInter_of_sequence_nonempty_isCompact_isClosed
.
Cantor's intersection theorem for sequences indexed by ℕ
:
the intersection of a decreasing sequence of nonempty compact closed sets is nonempty.
For every open cover of a compact set, there exists a finite subcover.
A set s
is compact if for every open cover of s
, there exists a finite subcover.
A set s
is compact if for every family of closed sets whose intersection avoids s
,
there exists a finite subfamily whose intersection avoids s
.
A set s
is compact if and only if
for every open cover of s
, there exists a finite subcover.
A set s
is compact if and only if
for every family of closed sets whose intersection avoids s
,
there exists a finite subfamily whose intersection avoids s
.
If s : Set (X × Y)
belongs to 𝓝 x ×ˢ l
for all x
from a compact set K
,
then it belongs to (𝓝ˢ K) ×ˢ l
,
i.e., there exist an open U ⊇ K
and t ∈ l
such that U ×ˢ t ⊆ s
.
If s : Set (X × Y)
belongs to l ×ˢ 𝓝 y
for all y
from a compact set K
,
then it belongs to l ×ˢ (𝓝ˢ K)
,
i.e., there exist t ∈ l
and an open U ⊇ K
such that t ×ˢ U ⊆ s
.
If s : Set X
belongs to 𝓝 x ⊓ l
for all x
from a compact set K
,
then it belongs to (𝓝ˢ K) ⊓ l
,
i.e., there exist an open U ⊇ K
and T ∈ l
such that U ∩ T ⊆ s
.
If s : Set S
belongs to l ⊓ 𝓝 x
for all x
from a compact set K
,
then it belongs to l ⊓ (𝓝ˢ K)
,
i.e., there exist T ∈ l
and an open U ⊇ K
such that T ∩ U ⊆ s
.
To show that ∀ y ∈ K, P x y
holds for x
close enough to x₀
when K
is compact,
it is sufficient to show that for all y₀ ∈ K
there P x y
holds for (x, y)
close enough
to (x₀, y₀)
.
Provided for backwards compatibility,
see IsCompact.mem_prod_nhdsSet_of_forall
for a stronger statement.
If V : ι → Set X
is a decreasing family of closed compact sets then any neighborhood of
⋂ i, V i
contains some V i
. We assume each V i
is compact and closed because X
is
not assumed to be Hausdorff. See exists_subset_nhd_of_compact
for version assuming this.
If X
has a basis consisting of compact opens, then an open set in X
is compact open iff
it is a finite union of some elements in the basis
A filter is disjoint from the cocompact filter if and only if it contains a compact set.
A filter is disjoint from the cocompact filter if and only if it contains a compact set.
A set belongs to coclosedCompact
if and only if the closure of its complement is compact.
Complement of a set belongs to coclosedCompact
if and only if its closure is compact.
Sets that are contained in a compact set form a bornology. Its cobounded
filter is
Filter.cocompact
. See also Bornology.relativelyCompact
the bornology of sets with compact
closure.
Equations
- Bornology.inCompact X = { cobounded' := Filter.cocompact X, le_cofinite' := ⋯ }
Instances For
If s
and t
are compact sets, then the set neighborhoods filter of s ×ˢ t
is the product of set neighborhoods filters for s
and t
.
For general sets, only the ≤
inequality holds, see nhdsSet_prod_le
.
If s
and t
are compact sets and n
is an open neighborhood of s × t
, then there exist
open neighborhoods u ⊇ s
and v ⊇ t
such that u × v ⊆ n
.
See also IsCompact.nhdsSet_prod_eq
.
Equations
- ⋯ = ⋯
Alias of exists_clusterPt_of_compactSpace
.
If a filter has a unique cluster point y
in a compact topological space,
then the filter is less than or equal to 𝓝 y
.
If y
is a unique MapClusterPt
for f
along l
and the codomain of f
is a compact space,
then f
tends to 𝓝 y
along l
.
Equations
- ⋯ = ⋯
Equations
- ⋯ = ⋯
A compact discrete space is finite.
If X
is a compact space, then a locally finite family of sets of X
can have only finitely
many nonempty elements.
If X
is a compact space, then a locally finite family of nonempty sets of X
can have only
finitely many elements, Set.Finite
version.
If X
is a compact space, then a locally finite family of nonempty sets of X
can have only
finitely many elements, Fintype
version.
Equations
- hf.fintypeOfCompact hne = Set.fintypeOfFiniteUniv ⋯
Instances For
The comap of the cocompact filter on Y
by a continuous function f : X → Y
is less than or
equal to the cocompact filter on X
.
This is a reformulation of the fact that images of compact sets are compact.
If X
is a compact topological space, then Prod.snd : X × Y → Y
is a closed map.
If Y
is a compact topological space, then Prod.fst : X × Y → X
is a closed map.
If f : X → Y
is an Inducing
map, the image f '' s
of a set s
is compact
if and only if s
is compact.
If f : X → Y
is an Embedding
, the image f '' s
of a set s
is compact
if and only if s
is compact.
The preimage of a compact set under an inducing map is a compact set.
The preimage of a compact set in the image of an inducing map is compact.
The preimage of a compact set under a closed embedding is a compact set.
A closed embedding is proper, ie, inverse images of compact sets are contained in compacts.
Moreover, the preimage of a compact set is compact, see ClosedEmbedding.isCompact_preimage
.
Sets of subtype are compact iff the image under a coercion is.
The product of two compact spaces is compact.
Equations
- ⋯ = ⋯
The disjoint union of two compact spaces is compact.
Equations
- ⋯ = ⋯
Equations
- ⋯ = ⋯
The coproduct of the cocompact filters on two topological spaces is the cocompact filter on their product.
Equations
- ⋯ = ⋯
Equations
- ⋯ = ⋯
Tychonoff's theorem: product of compact sets is compact.
Tychonoff's theorem formulated using Set.pi
: product of compact sets is compact.
Equations
- ⋯ = ⋯
Equations
- ⋯ = ⋯
Tychonoff's theorem formulated in terms of filters: Filter.cocompact
on an indexed product
type Π d, X d
the Filter.coprodᵢ
of filters Filter.cocompact
on X d
.
Equations
- ⋯ = ⋯
Equations
- ⋯ = ⋯