On Mon, Jan 17, 2011 at 9:46 PM, C K Kashyap <ckkashyap@gmail.com> wrote:

I am not able to fully understand how those diagrams translate to haskell - I can guess that T^2 -> T referes to things like concat operation but not able to relate it to bind.

I found it useful to work out the correspondence between monoids and monads; lots of introductory texts on CT give the example of the category Mon so I won't bore you with an account here.  Thinking about monoids and monads helped me move past element-centric thinking toward the arrow-centric way of thinking in CT.  In particular it's helpful to work out how the mu operator of a monad (which composes arrows) is a kind of abstraction of monoid operators (which combine elements).  What you end up with is the monad as a device you can use to make non-monoidal things behave like monoids - closure, associativity, identity.

For bind, google around for Kleisli Category and Kleisli star.  I think of the latter as a kind of hybrid of a function and a functor, although I'm not entirely sure that's correct.

-Gregg