The exactness properties of coproducts in extensive categories and pushouts along monos in adhesive categories have found various applications in theoretical computer science, e.g. in program semantics, data type theory and rewriting. We show that these properties can be understood as a single universal property in the associated bicategory of spans. To this end, we first provide a general notion of Van Kampen cocone that specialises to the above colimits. The main result states that Van Kampen cocones can be characterised as exactly those diagrams in ℂ that induce bicolimit diagrams in the bicategory of spans TeX , provided that ℂ has pullbacks and enough colimits.
|Title of host publication||Algebra and Coalgebra in Computer Science|
|Subtitle of host publication||Third International Conference, CALCO 2009, Udine, Italy, September 7-10, 2009. Proceedings|
|Publisher||Springer Berlin Heidelberg|
|Number of pages||15|
|Publication status||Published - 2009|