Shift monad on order-preserving maps of natural numbers
ID: shift-monad-on-order-preserving-maps-of-natural-numbers
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.
New to topics? Read the docs here!