Skip to content

Compactness

Definition. Let XX be a topological space. An open cover of XX is a collection {Uα}αI\{U_\alpha\}_{\alpha \in I} of open sets such that αIUα=X\bigcup_{\alpha \in I} U_\alpha = X.

A subcover is a subcollection {Uα}αJ\{U_\alpha\}_{\alpha \in J} (JIJ \subseteq I) that still covers XX. A finite subcover has J<|J| < \infty.

Definition. A topological space XX is compact if every open cover of XX has a finite subcover.

Theorem 5.1 (Heine–Borel). A subset of Rn\mathbb{R}^n (with the standard topology) is compact if and only if it is closed and bounded.

Example 5.1. [0,1][0, 1] is compact in R\mathbb{R}. (0,1)(0, 1) is not compact: the open cover {(1/n,1)}n=2\{(1/n, 1)\}_{n=2}^\infty has no finite subcover.

Example 5.2. R\mathbb{R} is not compact (it is not bounded). Any finite set is compact.

Proposition 5.1. Every closed subset of a compact space is compact.

Proposition 5.2. Every compact subset of a Hausdorff space is closed.

Theorem 5.2. The closed interval [a,b][a, b] is compact (with the standard topology on R\mathbb{R}).

Proof. Let U={Uα}\mathcal{U} = \{U_\alpha\} be an open cover of [a,b][a, b]. Let

S={x[a,b]:[a,x] has a finite subcover from U}.S = \{x \in [a, b] : [a, x] \text{ has a finite subcover from } \mathcal{U}\}.

Then aSa \in S (since aa \in some UαU_\alpha), so SS \neq \emptyset. Let s=supSs = \sup S. One shows sSs \in S and s=bs = b, completing the proof. \square

Theorem 5.3 (Tychonoff). The product of any collection of compact spaces is compact.

For finite products, Tychonoff’s theorem follows from the tube lemma and is accessible without the axiom of choice. For arbitrary products, the full axiom of choice is required.

Definition. A space XX is sequentially compact if every sequence in XX has a convergent subsequence.

Theorem 5.4. In metric spaces, compactness and sequential compactness are equivalent.

Proposition 5.3. For Rn\mathbb{R}^n: compact \Leftrightarrow sequentially compact \Leftrightarrow closed and bounded.

Theorem 5.5 (Extreme Value Theorem, generalised). If XX is compact and f:XRf : X \to \mathbb{R} is continuous, then ff attains its maximum and minimum on XX.

Proof. Since ff is continuous, f(X)f(X) is compact in R\mathbb{R}, hence closed and bounded. A closed bounded subset of R\mathbb{R} contains its supremum and infimum. \square

Proposition 5.4. The continuous image of a compact space is compact.

Lemma 5.5 (Tube Lemma). Let XX be compact and YY any space. If NX×YN \subseteq X \times Y is an open set containing the slice {x0}×Y\{x_0\} \times Y, then there exists a neighbourhood UU of x0x_0 in XX such that U×YNU \times Y \subseteq N.

The tube lemma is the key ingredient in proving Tychonoff’s theorem for finite products and shows how compactness of the first factor allows local control to be extended globally.

In metric spaces, compactness admits several equivalent characterisations:

Theorem 5.6. For a metric space (X,d)(X, d), the following are equivalent:

  1. XX is compact.
  2. XX is sequentially compact.
  3. XX is complete and totally bounded (every ε\varepsilon-net is finite).

Definition. A space is locally compact if every point has a compact neighbourhood. Rn\mathbb{R}^n is locally compact but not compact. Locally compact Hausdorff spaces admit a one-point compactification (the Alexandroff compactification).

Example 5.3 (Cantor Set). The Cantor set CC is a compact subset of [0,1][0, 1] that is uncountable, nowhere dense, and has Lebesgue measure zero. It is homeomorphic to {0,1}N\{0, 1\}^{\mathbb{N}} with the product topology.

5.9 Worked Example: Compactness of a Function Space

Section titled “5.9 Worked Example: Compactness of a Function Space”

Problem. Show that the set of continuous functions F={fC([0,1]):f1}F = \{f \in C([0, 1]) : \|f\|_\infty \leq 1\} is not compact in the sup-norm topology.

Solution

Consider the sequence fn(x)=xnf_n(x) = x^n on [0,1][0, 1]. Each fnf_n satisfies fn1\|f_n\|_\infty \leq 1, so fnFf_n \in F. The pointwise limit is f(x)=0f(x) = 0 for x<1x < 1 and f(1)=1f(1) = 1, which is discontinuous. No subsequence of {fn}\{f_n\} converges uniformly to a continuous function, so FF is not sequentially compact. Since we are in a metric space, FF is not compact.

This illustrates that the closed unit ball in an infinite-dimensional normed space is never compact (Riesz’s lemma). Compactness of the unit ball characterises finite-dimensional spaces.

\blacksquare

Definition. A space XX is paracompact if every open cover has a locally finite open refinement. Every compact space is paracompact, and every metric space is paracompact. Paracompactness is essential for the existence of partitions of unity, which enable the construction of global objects from local data.

Definition. A collection {Aα}\{A_\alpha\} of subsets of XX has the finite intersection property (FIP) if every finite subcollection has nonempty intersection.

Theorem 5.7 (FIP Characterisation). XX is compact iff for every collection {Fα}\{F_\alpha\} of closed subsets of XX with the FIP, αFα\bigcap_\alpha F_\alpha \neq \emptyset.

This characterisation is often more convenient for proofs. For example, it immediately shows that the continuous image of a compact space is compact, and that a compact Hausdorff space is normal.

5.12 Worked Example: The One-Point Compactification

Section titled “5.12 Worked Example: The One-Point Compactification”

Problem. Show that Rn\mathbb{R}^n is homeomorphic to Sn{p}S^n \setminus \{p\} (the sphere minus a point), and describe the one-point compactification of Rn\mathbb{R}^n.

Solution

Stereographic projection maps Sn{N}S^n \setminus \{N\} (sphere minus north pole) to Rn\mathbb{R}^n. For S1S^1, the map is:

f(x,y)=x1yf(x, y) = \frac{x}{1 - y}

with inverse f1(t)=(2tt2+1,t21t2+1)f^{-1}(t) = \left(\frac{2t}{t^2 + 1}, \frac{t^2 - 1}{t^2 + 1}\right).

The one-point compactification X=X{}X^* = X \cup \{\infty\} of a locally compact Hausdorff space XX adds a single point \infty with neighbourhoods defined as complements of compact sets in XX. For Rn\mathbb{R}^n, the one-point compactification is SnS^n: Rn{}Sn\mathbb{R}^n \cup \{\infty\} \cong S^n.

\blacksquare

5.13 Worked Example: Non-Compactness of the Unit Ball in C([0,1])C([0,1])

Section titled “5.13 Worked Example: Non-Compactness of the Unit Ball in C([0,1])C([0,1])C([0,1])”

Problem. Prove that the closed unit ball B={fC([0,1]):f1}B = \{f \in C([0,1]) : \|f\|_\infty \leq 1\} is not compact using the finite intersection property.

Solution

Define closed sets Fn={fB:f(1/k)=0 for kn}F_n = \{f \in B : f(1/k) = 0 \text{ for } k \geq n\}. Each FnF_n is nonempty (contains the zero function). Any finite intersection k=1mFnk\bigcap_{k=1}^m F_{n_k} is nonempty (contains at least continuous functions vanishing at specified points). So {Fn}\{F_n\} has the FIP.

But n=1Fn={fB:f(1/k)=0 for all kN}\bigcap_{n=1}^\infty F_n = \{f \in B : f(1/k) = 0 \text{ for all } k \in \mathbb{N}\}. This contains only functions vanishing on {1,1/2,1/3,}\{1, 1/2, 1/3, \ldots\}, which by continuity must also vanish at 00. The only function in BB with this property is f0f \equiv 0, which is indeed in the intersection. Wait — this seems to suggest compactness! The subtlety is that in an infinite-dimensional space, closed bounded sets need not be compact. By Riesz’s lemma, the unit ball is not compact. The FIP argument fails because the closed sets FnF_n must be checked for FIP in the subspace topology of BB, and in an infinite-dimensional space, closed bounded sets need not be compact.

\blacksquare