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 β:Set→Set 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 F⊆P(X) satisfying

  1. (Upward closure) If A∈F and A⊆B⊆X, then B∈F.

  2. (Finite intersection) If A,B∈F, then A∩B∈F.

A filter base is a nonempty family B⊆P(X) such that ∅∉B and for any A,B∈B there exists C∈B with C⊆A∩B. The filter generated by B is

⟨B⟩={A⊆X∣∃B∈B, B⊆A}.

For any x∈X, the principal filter at x is

↑x={A⊆X∣x∈A}.
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 A⊆X, exactly one of A and X∖A belongs to U. (ii) If A∪B∈U then A∈U or B∈U. (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={U⊆P(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 β:Set⟶Set.

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

Given f:X→Y and an ultrafilter U∈βX, define

(βf)(U)={B⊆Y∣f−1(B)∈U}.

Verification that βf(U) is an ultrafilter.

  • Proper filter: f−1(∅)=∅∉U, so ∅∉βf(U). If B1,B2∈βf(U) then f−1(B1),f−1(B2)∈U, hence f−1(B1∩B2)=f−1(B1)∩f−1(B2)∈U, so B1∩B2∈βf(U). Upward closure follows from the monotonicity of f−1 and the upward closure of U.

  • Maximality: For any B⊆Y, either f−1(B)∈U or X∖f−1(B)∈U. But X∖f−1(B)=f−1(Y∖B), so exactly one of B,Y∖B belongs to βf(U).

Functoriality. Clearly β(idX)=idβX. For f:X→Y and g:Y→Z,

β(g∘f)(U)={C⊆Z∣(g∘f)−1(C)∈U}={C⊆Z∣f−1(g−1(C))∈U}={C⊆Z∣g−1(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={A⊆X∣x∈A}.

Naturality. For f:X→Y and x∈X,

(βf∘ηX)(x)=βf(↑x)={B⊆Y∣x∈f−1(B)}={B⊆Y∣f(x)∈B}=ηY(f(x)).

Hence βf∘ηX=ηY∘f.

3.2 Multiplication μ

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

Definition of multiplication (in terms of "large")

Let U∈ββX. For A⊆X, we say

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

where U#(A)={U∈βX∣U 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 A⊆B. If U is A-large, then A∈U; upward closure of U gives B∈U, 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 (A∩B)-large iff it is both A-large and B-large. Therefore

    U#(A∩B)=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#(A∩B) is U-large, i.e. A∩B is μX(U)-large.

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

    U#(X∖A)=βX∖U#(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#(X∖A) is U-large, which means exactly one of A and X∖A is μX(U)-large.

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


Naturality in the "large" terminology

For f:X→Y 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. B⊆Y 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 f−1(B) is μX(U)-large, i.e. iff U is U#(f−1(B))-large.

The equality of the two sides translates directly to the identity

U#(f−1(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)-large⟺U 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)={A⊆X∣U#(A)∈↑U}={A⊆X∣U∈U#(A)}={A⊆X∣A∈U}=U.

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

Let U∈βX. Then

μX(βηX(U))={A⊆X∣U#(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)⟺ηX−1(W)∈U.

Applied to W=U#(A),

ηX−1(U#(A))={x∈X∣ηX(x)∈U#(A)}={x∈X∣A∈ηX(x)}={x∈X∣x∈A}=A.

Therefore

U#(A)∈βηX(U)⟺A∈U.

Consequently,

μX(βηX(U))={A⊆X∣A∈U}=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∈ββX∣W∈U}∈U}.

Applying μX to this yields

μX(μβX(U))={A⊆X∣U#(A)∈μβX(U)}={A⊆X∣{U∈ββX∣U#(A)∈U}∈U}.

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

W∈βμX(U)⟺μX−1(W)∈U.

Now apply μX:

μX(βμX(U))={A⊆X∣U#(A)∈βμX(U)}={A⊆X∣μX−1(U#(A))∈U}.

Observe that

μX−1(U#(A))={U∈ββX∣μX(U)∈U#(A)}={U∈ββX∣A∈μX(U)}={U∈ββX∣U#(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 α:βX→X 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:X→Y such that the following diagram commutes:

βX→βfβYα↓↓β′X→fYf∘α=β′∘β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 C⊆X to be closed if and only if

∀U∈βX(C∈U⟹α(U)∈C).

Equivalently, C is closed iff α−1(C)⊇{U∈βX∣C∈U}.

The closed sets form a topology. Clearly ∅,X are closed. For a family {Ci}i∈I of closed sets and C=⋂iCi, if C∈U then each Ci∈U, 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 C1∪C2∈U. Since U is an ultrafilter, C1∈U or C2∈U. In either case, closedness implies α(U)∈C1∪C2. 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 V∉U. Since U is an ultrafilter, X∖V∈U. Let C=X∖V; then C is closed, C∈U, yet α(U)∉C, contradicting the definition of closed sets. Hence U→α(U).

Uniqueness: If U→x and U→y with x≠y, choose disjoint open sets Vx∋x,Vy∋y. Then Vx∉U and Vy∉U (otherwise U would contain both empty intersection). But then X∖Vx∈U and X∖Vy∈U, 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:βX⟶X,α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 A⊆X 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)⟺αX−1(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:βX→X (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:X→Y 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 Ψ:CHaus→Setβ.

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:CT→C reflects isomorphisms.
Reason: U is faithful. If f:(A,α)→(B,β) is a homomorphism and U(f)=f:A→B has an inverse g:B→A in C, then one checks that g automatically lifts to a homomorphism:

TA→TfTB→TgTAα↓↓β↓αA→fB→gA

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


Application to CHaus≃Setβ

Under the equivalence CHaus≃Setβ, a continuous map f:X→Y 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