Jump to content

User:Викидим/A monad is just a monoid in the category of endofunctors, what's the problem?

From Wikipedia, the free encyclopedia
Airline route map

An oversimplified example of a category is an airline route map: the objects of the category are cities (like Los Angeles, Las Vegas, Denver, etc. on the illustration) and the morphisms are one-way flights (like Los Angeles → Las Vegas). The composition is taking two flights: for example, a composition of Los Angeles → Las Vegas and Las Vegas → Denver is a morphism Los Angeles → Denver. The identity morphism (staying put) naturally is available for every city-object.[1]

The second fundamental concept of category theory is the concept of a functor, which plays the role of a morphism between two categories C1 and C2: it maps objects of C1 to objects of C2 and morphisms of C1 to morphisms of C2 in such a way that sources are mapped to sources, and targets are mapped to targets (or, in the case of a contravariant functor, sources are mapped to targets and vice-versa). A special (and most often used in applications) type of functor maps the category to itself ("endofunctor").

  1. ^ Kühl, Felix (Sep 1, 2022). "A Monad is just a Monoid in the Category of Endofunctors". Medium. Retrieved 24 July 2024.