Past exam of the mathematics course of the University of Cambridge 2008 iii Paper 26 5 Solution Created 2026-10-03 Updated 2026-10-14
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 giveAn 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 defineInverse 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 , putThe 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 showsproving 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 . ThereforeThis 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.
Past exam of the mathematics course of the University of Cambridge 2022 iii Paper 119 4 Solution 2026-09-28
A monad on a category consists of an endofunctor , a unit , and a multiplication satisfyingIf is an adjunction with unit and counit , thendefines 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 transformationand exactly oneBoth 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 pushforwardwhich 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. Thereforeso preserves finite coproducts.
Let preserve finite coproducts. For defineThe 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.
It is the only such natural transformation. For , let be its characteristic function. Sinceand 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.