首页 | 本学科首页   官方微博 | 高级检索  
     检索      


On Colimits in Categories of Relations
Authors:Stefan Milius
Institution:(1) Institute of Theoretical Computer Science, Technical University, Braunschweig, Germany
Abstract:We study (finite) coproducts and colimits of ohgr-chains in Rel(C), the 2-category of relations over a given category C. The former exist and are ldquothe samerdquo as in C provided that C is extensive. The latter do not exist for example in Rel(Set). However, the canonical construction of those colimits in the category of sets can be generalized to Rel(Set). The canonical cocone is shown to satisfy a 2-categorical universal property, namely that of an lax adjoint cooplimit. Sufficient conditions for any base category C to admit the construction are given.A necessary and sufficient condition for the construction to yield colimits of ohgr-chains in the category of maps of Rel(C) is also given.
Keywords:relation  map  (co)limit of ohgr-chains" target="_blank">gif" alt="ohgr" align="BASELINE" BORDER="0">-chains  (co)products  2-categories  initial algebra construction
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号