8
“A Monad is just a monoid in the category of endofunctors …” Ashwin Rao attempts to demystify the above statement

A Monad is just a monoid in the category of endofunctors

Embed Size (px)

Citation preview

Page 1: A Monad is just a monoid in the category of endofunctors

“A Monad is just a monoid in the category of

endofunctors …”

Ashwin Rao attempts to demystify the above statement

Page 2: A Monad is just a monoid in the category of endofunctors

I was asked to do this talk to demystify the statement:

“A monad in X is just a monoid in the category of endofunctors of X, with product × replaced by

composition of endofunctors and unit set by the identity endofunctor”.

Page 3: A Monad is just a monoid in the category of endofunctors

A couple of nice, intuitive explanations are provided at:

http://stackoverflow.com/questions/3870088/a-monad-is-just-a-monoid-in-the-category-of-endofunctors-

whats-the-problem

Page 4: A Monad is just a monoid in the category of endofunctors

Since these explanations are not complete, I will attempt to provide some rigor and completeness in

the following 3 (dense and terse) slides in (hopefully) 60 minutes or less.

Page 5: A Monad is just a monoid in the category of endofunctors
Page 6: A Monad is just a monoid in the category of endofunctors
Page 7: A Monad is just a monoid in the category of endofunctors
Page 8: A Monad is just a monoid in the category of endofunctors

Please combine the Stackoverflow link explanations with my coverage so that you merge intuition with

rigor to understand this well.

Thanks for being patient in dealing with this dry topic.