The notion of an ultrafilter monad provides a deep connection between set theory, category theory, and topology. The assignment sending a set to the set of all ultrafilters on extends to a functor 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 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 set theory; the axiom of choice is used only via the Ultrafilter Lemma.
1. Filters and ultrafilters
Let be a nonempty set. The power set is a Boolean algebra under inclusion.
1.1 Filters
A filter on is a nonempty subset satisfying
(Upward closure) If and , then .
(Finite intersection) If , then .
A filter base is a nonempty family such that and for any there exists with . The filter generated by is
For any , the principal filter at is
1.2 Ultrafilters
A filter on is an ultrafilter if it is maximal among proper filters. The following conditions are equivalent for a filter :
(i) For every , exactly one of and belongs to . (ii) If then or . (iii) There is no proper filter strictly containing .
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
Define
The map given by embeds as the set of principal ultrafilters.
2. The ultrafilter functor
We promote to a functor .
2.1 Action on objects
2.2 Action on morphisms
Given and an ultrafilter , define
Verification that is an ultrafilter.
Proper filter:, so . If then , hence , so . Upward closure follows from the monotonicity of and the upward closure of .
Maximality: For any , either or . But , so exactly one of belongs to .
Functoriality. Clearly . For and ,
Thus is a functor.
3. Monad structure
We define two natural transformations
and then verify the monad laws.
3.1 Unit
For each set ,
Naturality. For and ,
Hence .
3.2 Multiplication
Remark. For and , we say is -large if . Well, conversely, for , if , then we can say is -large.
Definition of multiplication (in terms of "large")
Let . For , we say
where is the set of all -large ultrafilters.
In other words, declares large precisely when the collection of all -large ultrafilters is large from the viewpoint of .
Verification that is an ultrafilter
Non‑empty and proper.
Every is -large, so . Since is proper, is -large; therefore is -large.
No is -large, so . is never -large, hence is not -large.
Upward closure.Assume is -large and . If is -large, then ; upward closure of gives , so is also -large. Hence . By assumption is -large; upward closure of makes -large as well, which means is -large.
Finite intersections.An ultrafilter is -large iff it is both -large and -large. Therefore
If both and are -large, then and are -large. Being a filter, also makes their intersection -large, so is -large, i.e. is -large.
Maximality.For any , exactly one of “ is -large” and “ is -large” holds for each . Thus
Since is an ultrafilter, exactly one of a set and its complement is -large. Hence exactly one of and is -large, which means exactly one of and is -large.
All conditions are satisfied, so is indeed an ultrafilter on .
Naturality in the "large" terminology
For and , the naturality of reads
In words:
Left side:We first transport along to get an ultrafilter on , then apply the multiplication to obtain an ultrafilter on . is large for this ultrafilter iff is -large (where is the set of all -large ultrafilters on ).
Right side:We first compress to (an ultrafilter on ), then transport it along to . is large for this ultrafilter iff is -large, i.e. iff is -large.
The equality of the two sides translates directly to the identity
which is immediate from the definitions. Thus the naturality follows smoothly from the “large” viewpoint.
Summary
Using your symmetric “ is -large” language, the multiplication
becomes the statement that composes the “large” relation: it takes an ultrafilter of ultrafilters and produces the ordinary ultrafilter that says “yes” to exactly those 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 , 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:.
For ,
Right unit law:.
Let . Then
Now is the ultrafilter on generated by the direct image of under . By definition,
Applied to ,
Therefore
Consequently,
Associativity law:.
Let (an ultrafilter on ). Compute both sides.
First, is given by
Applying to this yields
Second, is an ultrafilter on . By definition,
Now apply :
Observe that
Thus the two expressions coincide, proving associativity.
We have established that is a monad on .
4. Algebras for the ultrafilter monad
Recall that an algebra for the monad is a pair with a set and a structure map making the following diagrams commute.
Unit law (identity):
Associativity law (compatibility with multiplication):
A morphism of algebras is a function such that the following diagram commutes:
The category of algebras is denoted .
4.1 From -algebras to compact Hausdorff spaces
Let be a -algebra. Topologise by declaring a set to be closed if and only if
Equivalently, is closed iff .
The closed sets form a topology.Clearly are closed. For a family of closed sets and , if then each , so for all , hence . Thus arbitrary intersections of closed sets are closed.
For binary unions: suppose are closed and . Since is an ultrafilter, or . In either case, closedness implies . Thus the closed sets form a topology.
Convergence of ultrafilters. In this topology, each ultrafilter converges to the point , and to no other point.
Proof. Suppose does not converge to . Then there is an open neighbourhood of with . Since is an ultrafilter, . Let ; then is closed, , yet , contradicting the definition of closed sets. Hence .
Uniqueness: If and with , choose disjoint open sets . Then and (otherwise would contain both empty intersection). But then and , 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 ; thus 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, is Hausdorff.
Therefore becomes a compact Hausdorff space with the “ultrafilter convergence” topology.
Morphisms. If is a -algebra homomorphism, then for any ,
In the constructed topologies, is the limit of and is the limit of in . The equation says that 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 .
4.2 From compact Hausdorff spaces to -algebras
Let be a compact Hausdorff space. For every ultrafilter , the set of cluster points is a singleton; call its unique element . Define
Algebra condition 1: For a principal ultrafilter , the limit is clearly . Hence .
Algebra condition 2: We need . Take .
By definition, consists of those for which . Let .
We must show that also equals .
Recall that is the ultrafilter on given by
In a compact Hausdorff space, an ultrafilter converges to iff every open neighbourhood of belongs to .
On one hand, converges to . On the other hand, using the associativity of limits and the diagram that defines the monad, one directly checks that also converges to . A crisp proof uses the following fact:
For any topological space and , the limit of exists exactly when the limit of 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 (where carries the Stone topology) is the unique continuous map such that . The monad multiplication corresponds to the composition of ultrafilter limits, and the required equation is exactly the associativity of this operation.
Thus is a -algebra.
Morphisms. A continuous map between compact Hausdorff spaces preserves ultrafilter limits:
This is exactly the condition that is a -algebra homomorphism.
We obtain a functor .
4.3 Equivalence
The functors and are mutually inverse (up to natural isomorphism).
Starting from a -algebra , construct a space via closed sets as above; then the ultrafilter limit in that space is precisely . Thus .
Starting from a compact Hausdorff space , take the limit algebra . The topology reconstructed from this algebra coincides with the original topology (because closed sets are exactly those which contain the limit of every ultrafilter containing ). Hence .
Thus we have an equivalence of categories
This is Manes’ Theorem.
Corollary: In , every continuous bijection is an isomorphism
. Categorical explanation: the forgetful functor reflects isomorphisms
Let be the forgetful functor from the Eilenberg–Moore category of the ultrafilter monad. We claim:
reflects isomorphisms: if is a -algebra homomorphism and is a bijection, then is an algebra isomorphism.
Proof of the reflection property. In any Eilenberg–Moore category for a monad on , the forgetful functor reflects isomorphisms. Reason: is faithful. If is a homomorphism and has an inverse in , then one checks that automatically lifts to a homomorphism:
The commutativity of the right square follows from that of the left square together with . Explicitly, , making an algebra homomorphism. Hence is an isomorphism in .
Application to
Under the equivalence , a continuous map corresponds to a -algebra homomorphism where are the ultrafilter limit maps.
The underlying set map of is exactly . If is a bijection, then is a bijection in . By the reflection property, is an isomorphism in , which translates back to 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