cat theory tweaks
authorJim Pryor <profjim@jimpryor.net>
Tue, 2 Nov 2010 15:04:43 +0000 (11:04 -0400)
committerJim Pryor <profjim@jimpryor.net>
Tue, 2 Nov 2010 15:04:43 +0000 (11:04 -0400)
Signed-off-by: Jim Pryor <profjim@jimpryor.net>
advanced_topics/monads_in_category_theory.mdwn

index d5c55d6..e596c31 100644 (file)
@@ -255,6 +255,21 @@ Similarly, if <code>&rho;</code> is a natural transformation from `1C` to `MR'`,
 
 where as we said <code>&gamma;</code> is a natural transformation from `G` to some `MR'G`.
 
+Summarizing then, the monad laws can be expressed as:
+
+<pre>
+       For all &gamma;, &phi; in T for which &gamma; <=< &phi; is defined:
+
+           (i) &gamma; <=< &phi; is also in T
+
+          (ii) (&rho; <=< &gamma;) <=< &phi;  =  &rho; <=< (&gamma; <=< &phi;)
+
+       (iii.1) (unit G') <=< &gamma;  =  &gamma;
+               when &gamma; is a natural transformation from some FG' to MG'
+
+       (iii.2) &gamma;  =  &gamma; <=< (unit G)
+               when &gamma; is a natural transformation from G to some MR'G
+</pre>