Equalizer submonad of a monad 2026-10-14
In a category with equalizers, the equalizer of defines a functor by . It has unit and multiplication characterized byCancelling the monomorphisms reduces its unit and associativity laws to those of , so is a monad morphism. The split equalizers associated with a monad show that is invertible. If every is monic, then every is invertible, the naturality square of at is a pullback in a category, and is an idempotent monad. This monicity hypothesis is essential to this last argument; arbitrary functors need not preserve monomorphisms.
Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 25 4 Solution Created 2026-10-03 Updated 2026-10-14
Write the monad identities asIf is invertible, its two right inverses agree, so . Conversely, suppose . Naturality of at , followed by that equality at , givesTogether with this provesThis is the equivalence defining an idempotent monad.
For the equalizer submonad of a monad, let equalize and . If , naturality of these two transformations shows that equalizes the corresponding pair at . There is therefore a unique satisfyingUniqueness gives and , so is a functor and is a natural transformation.
Take the stipulated factorizations and . Naturality of at rewrites their defining equations asThe composites on the right are natural in ; cancellation of the monic arrow therefore makes and natural. We now verify every monad law, rather than assuming that restricting the structure automatically preserves them.
For the two unit laws, naturality and the unit laws of giveCancelling proves . For associativity, the same naturality equations giveThese are equal by associativity of ; cancelling proves associativity of . Thus
The remaining claims use two split equalizers associated with a monad. First, is a split equalizer of . Its retraction is , and the splitting of the parallel pair is , sinceThe equalizing equation follows from naturality of . In general, identities , , and prove that is an equalizer: if , then , with unique factorization . Hence and are two equalizers of the same pair. Their comparison is , and its inverse is . In particular
Second, is a split equalizer of , with retraction and splitting . Indeed,This is precisely the parallel pair in the PDF's diagram after . The map equalizes that pair, because applying to the defining equalizer equation gives their equality on . PutThe split-equalizer factorization and giveIf is invertible, then is a monic arrow. Conversely, if is a monic arrow, the equationforces , so is the inverse of . ThereforeNotice that, under either condition, is actually a split monomorphism, with retraction . Thus is a monic arrow too, since a functor preserves split monomorphisms. We have not assumed that preserves arbitrary monomorphisms.
Now prove the specified naturality square is a pullback in a category. Let and satisfy . Naturality of , followed by the equalizer equation for , givesCancel the monic arrow . Thus equalizes and factors uniquely as with . Naturality of then givesCancel to obtain . This is exactly existence and uniqueness in the pullback universal property.
Because the square is a pullback and is a monic arrow, is a monic arrow. Naturality of and the formula for now giveCancelling proves . The other composite is already one of the unit laws. Hence is invertible. If the equivalent monicity conditions hold for every , we conclude