Re:Category theory for beginners
by tfgg on Tuesday February 24, 2015 @10:13AM
(#9100948)
So, on slide 33, the "+1" and "bestFriend" arrows are identities of Int and Person? On slide 35 it says that identity is associated with the identity function, but to me that means a function that returns what you give it, rather than "+1", which gives you the next number. So the identity of Person just means any function with the type signature Person->Person?
[ Parent
| on HN ]
No, the identity id:A->A is characterized by the property that for all arrows
f:B->A and g:A->C
(P1) id . f = f and (P2) g . id = g, in particular it is unique, since if id':A->A had the same property, then
id' = id . id' = id,
where the first equality follows by (P1) and the second by (P2').