nLab
compactum

Compacta

Idea

A compactum, or compact Hausdorff space, is a space in which every limit that should exist does exist and does so uniquely.

One can define this literally for topological spaces, or in terms of convergence, or for locales; although these are all different contexts, the resulting notion of compactum is (at least assuming the axiom of choice) always the same. Interestingly, there is even an algebraic definition, not one that uses only finitary operations, but one which uses a monad.

Definitions

If you know what a compact space is and what a Hausdorff space is, then you know what a compact Hausdorff space is, so let's be fancy.

Given a set S, let βS be the set of ultrafilters on S. Note that β is an endofunctor on Set; every function f:ST induces a function βf:βSβT using the usual application of functions to filters. In fact, β is a monad; it comes with a natural (in S) unit η S:SβS, which maps a point x to the principal ultrafilter that x generates, and multiplication μ S:ββSβS, which maps an ultrafilter U on ultrafilters to the ultrafilter of sets whose principal ultrafilters of ultrafilters belong to U. That is,

  • AηxxA, so ηx={ASxA};
  • AμU{FβSAF}U.

Then a compactum is simply an algebra for this monad; that is, a set X together with a function lim:βXX, such that

  • each point x is the limit (lim) of the principal ultrafilter ηx, and
  • given an ultrafilter U on ultrafilters, the limit of μU is the limit of (βlim)U.

It is then a theorem that this lim generates a convergence on S that is compact, Hausdorff, and topological. The converse, that every compact Hausdorff topological convergence is of this form, is equivalent to the ultrafilter principle.

Every compact Hausdorff space is regular and sober and so defines a compact regular locale. Again, the axiom of choice gives us a converse: every compact regular locale is spatial and so comes from a compactum.

Probably this is also equivalent to the ultrafilter principle, but I need to check.

Note that every compact Hausdorff space (topological or localic) is not only regular but also normal.

Compacta as algebras

Under construction…

The category of compact Hausdorff spaces is monadic over Set. In other words, there is a monad β:SetSet and an equivalence CHAlg(β) which respects the underlying functors to Set up to isomorphism:

(CHUSet)(CHAlg(β)U)(CH \stackrel{U}{\to} Set) \cong (CH \to Alg(\beta) \stackrel{U}{\to})

The functor β takes a set S to the set of ultrafilters on S, which may be identified with Boolean algebra homomorphisms ϕ:2 S2. Alternatively, each ultrafilter may be identified with a proper subset 𝒰=ϕ 1(1)P(S) of the power set of S which is

  • Upward-closed: A𝒰 and ABS implies B𝒰;

  • Closed under finite intersections: (A𝒰 and B𝒰)impliesA \cap B \in \mathcal{U}$.

This construction is functorial: a function f:ST evidently induces a function β(f):β(S)β(T):

Bool(2 f,2):Bool(2 S,2)Bool(2 T,2)Bool(2^f, 2): Bool(2^S, 2) \to Bool(2^T, 2)

The unit of the monad β takes each sS to the Boolean algebra homomorphism ev s:2 S2. Let η S denote this component of the unit.

Observe also that for any Boolean algebra B, there is a canonical Boolean algebra homomorphism

ε B:B2 Bool(B,2):bev b\varepsilon_B: B \to 2^{Bool(B, 2)}: b \mapsto ev_b

The multiplication of the monad β is the map

Bool(ε 2 S,2):Bool(2 Bool(2 S,2),2)Bool(2 S,2)Bool(\varepsilon_{2^S}, 2): Bool(2^{Bool(2^S, 2)}, 2) \to Bool(2^S, 2)

Next, if X is compact Hausdorff, UX its underlying set, there is an algebra structure

ξ:β(UX)UX\xi: \beta(U X) \to U X

which maps each ultrafilter on UX to the unique point it converges to in X.

(To be continued…)

In weak foundations

In the absence of the axiom of choice, and especially in constructive mathematics, the best definition of compactum seems to be a compact regular locale. That is, it is the category of compact regular locales that has all of the nice properties, forming a nice category of spaces, and that has the desired examples, such as the unit interval. (See the discussion at Tychonoff theorem for an example of how the category of compact Hausdorff topological spaces might fail to be nice; see Frank Waaldijk’s PhD thesis (pdf) for a thorough discussion of what is needed to make the unit interval a compact Hausdorff topological space.)

The monadic definition, in particular, falls quite flat without some form of the axiom of choice; even excluded middle and COSHEP are powerless here. In fact, it is quite consistent to assume that every ultrafilter is principal (a strong denial of the ultrafilter principle), in which case β is the identity monad. Then a compactum would be just a set if that were the definition used.

On the other hand, it is the monadic definition that gives an algebraic category with a nice relationship to Set. Without the ultrafilter principle, there is no reason to think that the set-of-points functor from compact regular locales to sets is even continuous.

Stone–Čech compactification

The monad β is commutative, so every βS is itself a compactum. The functor β:SetComp is left adjoint to the forgetful functor CompSet. Assuming the ultrafilter principle, this can be generalised to a functor β:TopComp (identifying a set with its discrete space) that is left adjoint to the forgetful functor CompTop. This (or at least its restriction to Tychonoff spaces) is the Stone–Čech compactification functor. We have a similar Stone-Čech compactification functor LocComp; we do not need the ultrafilter principle here if Comp is defined in terms of locales.

Revised on April 10, 2013 20:19:48 by Urs Schreiber (131.174.41.18)