[TYPES] Colimit Construction
Christopher A. Stone
stone at cs.hmc.edu
Fri Feb 6 12:18:58 EST 2004
I am very far from being a category theory expert, but my understanding
is that the limits and colimits can be expressed much more simply.
The limit of the diagram
f
A ---------> B
is the object A, with the arrows being the identity and f rather than
fst and snd. (This is an exercise in Category Theory for Computer
Science by Barr and Wells.)
And in fact, the suggested limit object Sigma x:A.S(f(x)) is
isomorphic to A.
So, the colimit of the diagram should just be B, with the arrows being f
and the identity.
Chris
--
Christopher A. Stone / Assistant Professor stone at cs.hmc.edu
Computer Science Department, Harvey Mudd College www.cs.hmc.edu/~stone
1250 North Dartmouth Avenue, Claremont, CA 91711 (909) 607-8975
More information about the Types-list
mailing list