Since the full endofunctor subcategory contains and is closed under composition, all belong to it. Terminality supplies unique natural transformations and . The monad unit laws compare arrows , both necessarily the unique endomorphism, namely the identity. The associativity law compares arrows , again necessarily equal. Every monad structure uses these two unique arrows, so .
For a monad with underlying functor in the subcategory, the unique is a monad morphism. Its unit and multiplication compatibility compare, respectively, arrows and and therefore follow from terminality. A -algebra restricts to the -algebra . The unit law is immediate. For multiplication, naturality and the monad-morphism law give
An algebra morphism for also commutes with the restricted action by naturality of . Keeping underlying objects and arrows gives the required functor .
Now define to be the set of ultrafilters on , and for define
Inverse images preserve inclusions, intersections and complements, so this is an ultrafilter; composition of inverse images makes a functor. There are no ultrafilters on the empty set. Every ultrafilter on a disjoint binary union chooses exactly one summand, and restriction to that summand gives an ultrafilter there; extension back is inverse to restriction. Hence canonically, and preserves finite coproducts, including the empty one.
Let be any other finite-coproduct-preserving endofunctor. For , put
The decomposition and coproduct preservation show that exactly one of belongs. Refining two subsets into the four disjoint parts shows that an element lying in both indicated summands lies in their intersection summand. The same refinement for proves upward closure. Thus is an ultrafilter. For , decomposition by and its complement shows
proving naturality.
For uniqueness, suppose is natural. Since is a singleton, naturality on the two inclusions forces to send every element in each of the two summands of to the corresponding principal ultrafilter. Apply naturality to the characteristic map . It gives precisely when lies in the selected summand, which by the decomposition is precisely when lies in . Hence for every . Therefore
This proves ultrafilter functor. For clarity, the resulting unit sends to its principal ultrafilter; multiplication sends an ultrafilter on to the ultrafilter whose members are with . Naturality and the monad laws for these formulas also follow from the terminal construction.
A monad on a category consists of an endofunctor , a unit , and a multiplication satisfying
If is an adjunction with unit and counit , then
defines the monad induced by an adjunction. The two triangle identities give the unit laws, while naturality of gives associativity.
Let now be a full subcategory of that contains the identity endofunctor and is closed under composition, and suppose is terminal in . There is exactly one natural transformation
and exactly one
Both sides of either unit law are endomorphisms of the terminal object , so they equal ; both sides of associativity are maps , so they are equal as well. This gives a monad, and terminality also makes both structure maps unique. This is the monad structure on a terminal endofunctor.
For a set , let be the set of ultrafilters on . A function induces the pushforward
which makes the ultrafilter functor. There is no ultrafilter on the empty set. Moreover, every ultrafilter on contains exactly one of the complementary summands and , and restriction gives a unique ultrafilter on that summand. Therefore
so preserves finite coproducts.
Let preserve finite coproducts. For define
The decomposition and preservation of coproducts say that lies in exactly one of the two corresponding images. Thus exactly one of and its complement belongs to . Upward closure follows by factoring subset inclusions. If , decompose into the four disjoint Boolean cells determined by and . The unique cell containing must lie inside both sets, so . Hence is an ultrafilter.
For , the decompositions
show that
Thus is natural.
It is the only such natural transformation. For , let be its characteristic function. Since
and the two ultrafilters on are the principal ones, naturality with the two singleton inclusions forces any transformation to send each summand to the corresponding principal ultrafilter. Naturality with then says that belongs to the image ultrafilter exactly when lies in the image of . Hence the transformation must be .
The ultrafilter functor is therefore the terminal finite-coproduct-preserving set endofunctor. The preceding terminal-object argument supplies its unique ultrafilter monad structure.
The ultrafilter functor is terminal among endofunctors of that preserve finite coproducts. For such an endofunctor and , the unique natural map sends to
Ultrafilter monad 2026-09-28
The ultrafilter functor carries the monad structure obtained from its terminality among finite-coproduct-preserving endofunctors of sets. Its unit sends a point to its principal ultrafilter; its multiplication sends an ultrafilter of ultrafilters to the ultrafilter of subsets whose corresponding basic set of ultrafilters is large.