On the Category of sets, the list monad sends to all finite ordered lists of elements of , including the empty list. Its unit inserts a singleton list and its multiplication concatenates a list of lists. Functoriality is entrywise application of functions. Ordered flattening proves the monad laws. This is the free-monoid monad, so order must not be discarded.
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 .
Articles by others on the same topic
There are currently no matching articles.