List-monad algebras are monoids
ID: list-monad-algebras-are-monoids
An algebra for a monad for the list monad is precisely a monoid. For an action , the identity is and multiplication is . The algebra laws force the unit and associativity laws and determine as ordered multiplication. Conversely ordered multiplication defines a list action. Algebra morphisms are exactly monoid homomorphisms, giving an isomorphism of categories .
New to topics? Read the docs here!