Blog Archive

Monday, May 4, 2026

Ultrafilter Monad and Its Algebra (CHaus)

 

Introduction

The notion of an ultrafilter monad provides a deep connection between set theory, category theory, and topology. The assignment sending a set X to the set βX of all ultrafilters on X extends to a functor β:SetSet that carries the structure of a monad. The celebrated theorem of Ernest Manes (1969) identifies the category of Eilenberg–Moore algebras of this monad with the category CHaus of compact Hausdorff spaces and continuous maps.

In these notes we construct the monad in full detail, prove the monad laws, and then establish the equivalence of categories. All arguments are carried out within ZFC set theory; the axiom of choice is used only via the Ultrafilter Lemma.


1. Filters and ultrafilters

Let X be a nonempty set. The power set P(X) is a Boolean algebra under inclusion.

1.1 Filters

A filter on X is a nonempty subset FP(X) satisfying

  1. (Upward closure) If AF and ABX, then BF.

  2. (Finite intersection) If A,BF, then ABF.

A filter base is a nonempty family BP(X) such that B and for any A,BB there exists CB with CAB. The filter generated by B is

B={AXBB, BA}.

For any xX, the principal filter at x is

x={AXxA}.
1.2 Ultrafilters

A filter U on X is an ultrafilter if it is maximal among proper filters. The following conditions are equivalent for a filter U:

(i) For every AX, exactly one of A and XA belongs to U. (ii) If ABU then AU or BU. (iii) There is no proper filter strictly containing U.

Principal filters are always ultrafilters. On a finite set every ultrafilter is principal.

On an infinite set there exist free ultrafilters — ultrafilters containing no finite sets.

1.3 The set βX

Define

βX={UP(X)U is an ultrafilter on X}.

The map ηX:XβX given by ηX(x)=↑x embeds X as the set of principal ultrafilters.


2. The ultrafilter functor

We promote β to a functor β:SetSet.

2.1 Action on objects
βX=the set of all ultrafilters on X.
2.2 Action on morphisms

Given f:XY and an ultrafilter UβX, define

(βf)(U)={BYf1(B)U}.

Verification that βf(U) is an ultrafilter.

  • Proper filter: f1()=U, so βf(U). If B1,B2βf(U) then f1(B1),f1(B2)U, hence f1(B1B2)=f1(B1)f1(B2)U, so B1B2βf(U). Upward closure follows from the monotonicity of f1 and the upward closure of U.

  • Maximality: For any BY, either f1(B)U or Xf1(B)U. But Xf1(B)=f1(YB), so exactly one of B,YB belongs to βf(U).

Functoriality. Clearly β(idX)=idβX. For f:XY and g:YZ,

β(gf)(U)={CZ(gf)1(C)U}={CZf1(g1(C))U}={CZg1(C)βf(U)}=βg(βf(U)).

Thus β is a functor.


3. Monad structure

We define two natural transformations

η:1Setβ,μ:β2β

and then verify the monad laws.

3.1 Unit η

For each set X,

ηX:XβX,ηX(x)=↑x={AXxA}.

Naturality. For f:XY and xX,

(βfηX)(x)=βf(x)={BYxf1(B)}={BYf(x)B}=ηY(f(x)).

Hence βfηX=ηYf.

3.2 Multiplication μ

Remark. For AX and Uβ(X), we say A is U-large if AU. Well, conversely, for Uβ(X), if AU, then we can say U is A-large.

Definition of multiplication (in terms of "large")

Let UββX. For AX, we say

A is μX(U)-largeU is U#(A)-large,

where U#(A)={UβXU is A-large} is the set of all A-large ultrafilters.

In other words, μX(U) declares A large precisely when the collection of all A-large ultrafilters is large from the viewpoint of U.


Verification that μX(U) is an ultrafilter
  1. Non‑empty and proper.

    • Every U is X-large, so U#(X)=βX. Since U is proper, βX is U-large; therefore X is μX(U)-large.

    • No U is -large, so U#()=. is never U-large, hence is not μX(U)-large.

  2. Upward closure. Assume A is μX(U)-large and AB. If U is A-large, then AU; upward closure of U gives BU, so U is also B-large. Hence U#(A)U#(B). By assumption U#(A) is U-large; upward closure of U makes U#(B) U-large as well, which means B is μX(U)-large.

  3. Finite intersections. An ultrafilter U is (AB)-large iff it is both A-large and B-large. Therefore

    U#(AB)=U#(A)U#(B).

    If both A and B are μX(U)-large, then U#(A) and U#(B) are U-large. Being a filter, U also makes their intersection U-large, so U#(AB) is U-large, i.e. AB is μX(U)-large.

  4. Maximality. For any AX, exactly one of “U is A-large” and “U is (XA)-large” holds for each U. Thus

    U#(XA)=βXU#(A).

    Since U is an ultrafilter, exactly one of a set and its complement is U-large.
    Hence exactly one of U#(A) and U#(XA) is U-large, which means exactly one of A and XA is μX(U)-large.

All conditions are satisfied, so μX(U) is indeed an ultrafilter on X.


Naturality in the "large" terminology

For f:XY and UββX, the naturality of μ reads

μY(ββf(U))=βf(μX(U)).

In words:

  • Left side: We first transport U along f to get an ultrafilter ββf(U) on βY, then apply the multiplication to obtain an ultrafilter on Y. BY is large for this ultrafilter iff ββf(U) is V#(B)-large (where V#(B) is the set of all B-large ultrafilters on Y).

  • Right side: We first compress U to μX(U) (an ultrafilter on X), then transport it along f to Y.
    B is large for this ultrafilter iff f1(B) is μX(U)-large, i.e. iff U is U#(f1(B))-large.

The equality of the two sides translates directly to the identity

U#(f1(B))=(βf)1(V#(B)),

which is immediate from the definitions.
Thus the naturality follows smoothly from the “large” viewpoint.


Summary

Using your symmetric “U is A-large” language, the multiplication

A is μX(U)-largeU is U#(A)-large

becomes the statement that μX composes the “large” relation:
it takes an ultrafilter of ultrafilters and produces the ordinary ultrafilter that says “yes” to exactly those A for which “most” ultrafilters say “yes”.
The verification that it is an ultrafilter is then a transparent exercise in pushing the filter conditions through the definition of U#, and the monad laws become expressions of the associativity of this “large” judgement.

3.3 Monad laws

We must verify three commutative diagrams.

Left unit law: μXηβX=idβX.

For UβX,

μX(ηβX(U))=μX(U)={AXU#(A)∈↑U}={AXUU#(A)}={AXAU}=U.

Right unit law: μXβηX=idβX.

Let UβX. Then

μX(βηX(U))={AXU#(A)βηX(U)}.

Now βηX(U) is the ultrafilter on βX generated by the direct image of U under ηX. By definition,

WβηX(U)ηX1(W)U.

Applied to W=U#(A),

ηX1(U#(A))={xXηX(x)U#(A)}={xXAηX(x)}={xXxA}=A.

Therefore

U#(A)βηX(U)AU.

Consequently,

μX(βηX(U))={AXAU}=U.

Associativity law: μXβμX=μXμβX.

Let UβββX (an ultrafilter on ββX). Compute both sides.

First, μβX(U)ββX is given by

μβX(U)={WβX{UββXWU}U}.

Applying μX to this yields

μX(μβX(U))={AXU#(A)μβX(U)}={AX{UββXU#(A)U}U}.

Second, βμX(U) is an ultrafilter on βX. By definition,

WβμX(U)μX1(W)U.

Now apply μX:

μX(βμX(U))={AXU#(A)βμX(U)}={AXμX1(U#(A))U}.

Observe that

μX1(U#(A))={UββXμX(U)U#(A)}={UββXAμX(U)}={UββXU#(A)U}.

Thus the two expressions coincide, proving associativity.

We have established that (β,η,μ) is a monad on Set.


4. Algebras for the ultrafilter monad

Recall that an algebra for the monad β is a pair (X,α) with a set X and a structure map α:βXX making the following diagrams commute.

Unit law (identity):

X=XηXβXαXαηX=idX

Associativity law (compatibility with multiplication):

ββXβαβXμXαβXαXαμX=αβα

A morphism of algebras (X,α)(Y,β) is a function f:XY such that the following diagram commutes:

βXβfβYαβXfYfα=ββf

The category of algebras is denoted Setβ.

4.1 From β-algebras to compact Hausdorff spaces

Let (X,α) be a β-algebra. Topologise X by declaring a set CX to be closed if and only if

UβX(CUα(U)C).

Equivalently, C is closed iff α1(C){UβXCU}.

The closed sets form a topology. Clearly ,X are closed. For a family {Ci}iI of closed sets and C=iCi, if CU then each CiU, so α(U)Ci for all i, hence α(U)C. Thus arbitrary intersections of closed sets are closed.

For binary unions: suppose C1,C2 are closed and C1C2U. Since U is an ultrafilter, C1U or C2U. In either case, closedness implies α(U)C1C2. Thus the closed sets form a topology.

Convergence of ultrafilters. In this topology, each ultrafilter UβX converges to the point α(U), and to no other point.

Proof. Suppose U does not converge to α(U). Then there is an open neighbourhood V of α(U) with VU. Since U is an ultrafilter, XVU. Let C=XV; then C is closed, CU, yet α(U)C, contradicting the definition of closed sets. Hence Uα(U).

Uniqueness: If Ux and Uy with xy, choose disjoint open sets Vxx,Vyy. Then VxU and VyU (otherwise U would contain both empty intersection). But then XVxU and XVyU, so their intersection is nonempty — contradiction.

Compactness. In a topological space, every ultrafilter converges to at least one point if and only if the space is compact. Here, every ultrafilter converges to α(U); thus (X,τ) is compact.

Hausdorffness. A space is Hausdorff if and only if every ultrafilter converges to at most one point (for compact spaces, exactly one). Since our limits are unique, X is Hausdorff.

Therefore (X,α) becomes a compact Hausdorff space with the “ultrafilter convergence” topology.

Morphisms. If f:(X,α)(Y,β) is a β-algebra homomorphism, then for any UβX,

f(α(U))=β(βf(U)).

In the constructed topologies, α(U) is the limit of U and β(βf(U)) is the limit of βf(U) in Y. The equation says that f preserves limits of ultrafilters, which exactly characterises continuity between compact Hausdorff spaces.

Conversely, every continuous map between compact Hausdorff spaces preserves limits of ultrafilters, hence is a β-algebra homomorphism.

Thus we obtain a functor Φ:SetβCHaus.

4.2 From compact Hausdorff spaces to β-algebras

Let X be a compact Hausdorff space. For every ultrafilter UβX, the set of cluster points is a singleton; call its unique element limU. Define

αX:βXX,αX(U)=limU.

Algebra condition 1: For a principal ultrafilter ηX(x), the limit is clearly x. Hence αXηX=idX.

Algebra condition 2: We need αXμX=αXβαX. Take UββX.

By definition, μX(U) consists of those AX for which U#(A)U. Let x0=αX(μX(U)).

We must show that x0 also equals αX(βαX(U)).

Recall that βαX(U) is the ultrafilter on X given by

BβαX(U)αX1(B)U.

In a compact Hausdorff space, an ultrafilter V converges to y iff every open neighbourhood of y belongs to V.

On one hand, μX(U) converges to x0. On the other hand, using the associativity of limits and the diagram that defines the monad, one directly checks that βαX(U) also converges to x0. A crisp proof uses the following fact:

For any topological space X and UββX, the limit of μX(U) exists exactly when the limit of βαX(U) exists, and they coincide. In a compact Hausdorff space all limits exist, so equality holds.

One can also verify directly using the algebra structure of the continuous extension property: the map αX:βXX (where βX carries the Stone topology) is the unique continuous map such that αX(ηX(x))=x. The monad multiplication μX corresponds to the composition of ultrafilter limits, and the required equation is exactly the associativity of this operation.

Thus (X,αX) is a β-algebra.

Morphisms. A continuous map f:XY between compact Hausdorff spaces preserves ultrafilter limits:

f(limU)=lim(βf(U)).

This is exactly the condition that f is a β-algebra homomorphism.

We obtain a functor Ψ:CHausSetβ.

4.3 Equivalence

The functors Φ and Ψ are mutually inverse (up to natural isomorphism).

  • Starting from a β-algebra (X,α), construct a space via closed sets as above; then the ultrafilter limit in that space is precisely α. Thus Ψ(Φ(X,α))(X,α).

  • Starting from a compact Hausdorff space X, take the limit algebra αX. The topology reconstructed from this algebra coincides with the original topology (because closed sets are exactly those C which contain the limit of every ultrafilter containing C). Hence Φ(Ψ(X))X.

Thus we have an equivalence of categories

SetβCHaus.

This is Manes’ Theorem.

Corollary: In CHaus, every continuous bijection is an isomorphism
. Categorical explanation: the forgetful functor reflects isomorphisms

Let U:SetβSet be the forgetful functor from the Eilenberg–Moore category of the ultrafilter monad.
We claim:

U reflects isomorphisms: if f is a β-algebra homomorphism and U(f) is a bijection, then f is an algebra isomorphism.

Proof of the reflection property.
In any Eilenberg–Moore category CT for a monad T on C, the forgetful functor U:CTC reflects isomorphisms.
Reason: U is faithful. If f:(A,α)(B,β) is a homomorphism and U(f)=f:AB has an inverse g:BA in C, then one checks that g automatically lifts to a homomorphism:

TATfTBTgTAαβαAfBgA

The commutativity of the right square follows from that of the left square together with gf=idA. Explicitly, αTg=gβ, making g an algebra homomorphism. Hence f is an isomorphism in CT.


Application to CHausSetβ

Under the equivalence CHausSetβ, a continuous map f:XY corresponds to a β-algebra homomorphism f~:(X,αX)(Y,αY) where αX,αY are the ultrafilter limit maps.

The underlying set map of f~ is exactly f.
If f is a bijection, then U(f~) is a bijection in Set. By the reflection property, f~ is an isomorphism in Setβ, which translates back to f being a homeomorphism.

Thus the topological fact "continuous bijection homeomorphism" is equivalent to the algebraic fact "forgetful functor reflects isomorphisms".

No comments:

Post a Comment

Popular Posts