X-Git-Url: http://lambda.jimpryor.net/git/gitweb.cgi?p=lambda.git;a=blobdiff_plain;f=advanced_topics%2Fmonads_in_category_theory.mdwn;h=3ec8feaaf209c5ebf7e4f125aaa6f312abd6bb07;hp=48f30f4344412879bcb98eb6a326f1c536ad0524;hb=cf067fa0afa70fa0a9c3c9c4a04a39d078afda87;hpb=d9ef81bf6980969f16aebfed4b6fda9c3c5463bf diff --git a/advanced_topics/monads_in_category_theory.mdwn b/advanced_topics/monads_in_category_theory.mdwn index 48f30f43..3ec8feaa 100644 --- a/advanced_topics/monads_in_category_theory.mdwn +++ b/advanced_topics/monads_in_category_theory.mdwn @@ -23,10 +23,10 @@ A **monoid** is a structure `(S, *, z)` consisting of an associative binary oper
-for all s1, s2, s3 in S:
-(i) s1\*s2 etc are also in S
-(ii) (s1\*s2)\*s3 = s1\*(s2\*s3)
-(iii) z\*s1 = s1 = s1\*z
+	for all s1, s2, s3 in S:
+	(i) s1*s2 etc are also in S
+	(ii) (s1*s2)*s3 = s1*(s2*s3)
+	(iii) z*s1 = s1 = s1*z
 
Some examples of monoids are: @@ -44,11 +44,11 @@ When a morphism `f` in category **C** has source `C1` and target `C2`, we'll wri To have a category, the elements and morphisms have to satisfy some constraints: -
-(i) the class of morphisms has to be closed under composition: where `f:C1->C2` and `g:C2->C3`, `g o f` is also a morphism of the category, which maps `C1->C3`.
-(ii) composition of morphisms has to be associative
-(iii) every element `E` of the category has to have an identity morphism 1E, which is such that for every morphism `f:C1->C2`: 1C2 o f = f = f o 1C1 -
+
+	(i) the class of morphisms has to be closed under composition: where f:C1->C2 and g:C2->C3, g o f is also a morphism of the category, which maps C1->C3.
+	(ii) composition of morphisms has to be associative
+	(iii) every element E of the category has to have an identity morphism 1E, which is such that for every morphism f:C1->C2: 1C2 o f = f = f o 1C1
+
These parallel the constraints for monoids. Note that there can be multiple distinct morphisms between an element `E` and itself; they need not all be identity morphisms. Indeed from (iii) it follows that each element can have only a single identity morphism.