Shift monad on order-preserving maps of natural numbers Created 2026-10-05 Updated 2026-10-06
Let be the monoid of order-preserving functions , with , regarded as a one-object category. The endofunctor fixes that object and sends to , . The displayed maps give its monad unit and multiplication. The multiplication is not injective, so this is not an idempotent monad. Its only algebra for a monad is , because forces and monotonicity forces . Algebra endomorphisms are exactly the functions fixing zero. The Kleisli comparison functor sends to the function which is zero at zero and equals at ; its inverse sends to . Thus the comparison is an isomorphism of categories even though the monad is not idempotent.
Transformation monoid 2026-10-14
A transformation monoid is a collection of self-maps of a fixed set that contains the identity function and is closed under function composition. The associative property comes from function composition. A monoid action describes transformations of a set that obey a monoid's multiplication and identity laws.