{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,4]],"date-time":"2026-10-04T18:50:39Z","timestamp":1791139839598,"version":"4.1.0"},"reference-count":37,"publisher":"Centre pour la Communication Scientifique Directe (CCSD)","license":[{"start":{"date-parts":[[2011,4,1]],"date-time":"2011-04-01T00:00:00Z","timestamp":1301616000000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/arxiv.org\/licenses\/nonexclusive-distrib\/1.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"abstract":"<jats:p>Colimits that satisfy the Van Kampen condition have interesting exactness properties. We show that the elementary presentation of the Van Kampen condition is actually a characterisation of a universal property in the associated bicategory of spans. The main theorem states that Van Kampen cocones are precisely those diagrams in a category that induce bicolimit diagrams in its associated bicategory of spans, provided that the category has pullbacks and enough colimits.<\/jats:p>","DOI":"10.2168\/lmcs-7(1:14)2011","type":"journal-article","created":{"date-parts":[[2011,9,23]],"date-time":"2011-09-23T12:18:47Z","timestamp":1316780327000},"source":"Crossref","is-referenced-by-count":4,"title":["Being Van Kampen is a universal property"],"prefix":"10.46298","volume":"Volume 7, Issue 1","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7992-9685","authenticated-orcid":false,"given":"Pawel","family":"Sobocinski","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Tobias","family":"Heindel","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"25203","published-online":{"date-parts":[[2011,4,1]]},"reference":[{"key":"10.2168\/LMCS-7(1:14)2011_Abramsky1993","doi-asserted-by":"crossref","unstructured":"S. Abramsky. Interaction categories. InTheory and Formal Methods `93, Workshops in Computing, pages 57-69. Springer, 1993.","DOI":"10.1007\/978-1-4471-3503-6_5"},{"key":"10.2168\/LMCS-7(1:14)2011_Aczel1989","doi-asserted-by":"crossref","unstructured":"P. Aczel and N. Mendler. A final coalgebra theorem. InCategory Theory and Computer Science (CTCS `89), volume 389 ofLNCS, pages 357-365. Springer, 1989.","DOI":"10.1007\/BFb0018361"},{"key":"10.2168\/LMCS-7(1:14)2011_Barr1971","doi-asserted-by":"crossref","unstructured":"M. Barr. Exact categories. InExact Categories and Categories of Sheaves, volume 236 ofLNM, pages 1-120. Springer, 1971.","DOI":"10.1007\/BFb0058580"},{"key":"10.2168\/LMCS-7(1:14)2011_Borceux1994","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511525858"},{"key":"10.2168\/LMCS-7(1:14)2011_Brown1997","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1016\/S0022-4049(96)00028-X","volume":"119","author":"R. Brown and G. Janelidze","year":"1997","journal-title":"J. Pure Appl. Algebra"},{"key":"10.2168\/LMCS-7(1:14)2011_Carboni1993","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1016\/0022-4049(93)90035-R","volume":"84","author":"A. Carboni, S. Lack, and R. F. C. Walter","year":"1993","journal-title":"J. Pure Appl. Algebra"},{"issue":"1","key":"10.2168\/LMCS-7(1:14)2011_Cockett1997","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1016\/S0304-3975(97)87171-X","volume":"177","author":"J. R. B. Cockett and D. A. Spooner","year":"1997","journal-title":"Theor. Comput. Sci."},{"key":"10.2168\/LMCS-7(1:14)2011_Cockett2007","unstructured":"R. Cockett and X. Guo. Join restriction categories and the importance of being adhesive. Unpublished manuscript, 2007."},{"key":"10.2168\/LMCS-7(1:14)2011_Corradini1997","doi-asserted-by":"crossref","unstructured":"A. Corradini, U. Montanari, F. Rossi, H. Ehrig, R. Heckel, and M. L\u00f6we. Algebraic approaches to graph transformation - parti: Basic concepts and double pushout approach. InHandbook of Graph Grammars, pages 163-246. World Scientific, 1997.","DOI":"10.1142\/9789812384720_0003"},{"key":"10.2168\/LMCS-7(1:14)2011_Ehrig2004a","doi-asserted-by":"crossref","unstructured":"H. Ehrig, A. Habel, J. Padberg, and U. Prange. Adhesive high-level replacement categories and systems. InGraph Transformation (ICGT `04), volume 3256 ofLNCS, pages 144-160. Springer, 2004.","DOI":"10.1007\/978-3-540-30203-2_12"},{"key":"10.2168\/LMCS-7(1:14)2011_Ehrig2004","doi-asserted-by":"crossref","unstructured":"H. Ehrig and B. K\u00f6nig. Deriving bisimulation congruences in the DPO approach to graph rewriting. InFoundations of Software Science and Computation Structures (FoSSaCS `04), LNCS. Springer, 2004.","DOI":"10.1007\/978-3-540-24727-2_12"},{"key":"10.2168\/LMCS-7(1:14)2011_Ehrig2006a","doi-asserted-by":"crossref","unstructured":"H. Ehrig and U. Prange. Weak adhesive high-level replacement categories and systems: a unifying framework for graph and Petri net transformations. InEssays dedicated to Joseph A. Goguen, volume 2987 ofLNCS, pages 235-251. Springer, 2006.","DOI":"10.1007\/11780274_13"},{"key":"10.2168\/LMCS-7(1:14)2011_Freyd1990","unstructured":"P. J. Freyd and A. Scedrov.Categories, allegories. North-Holland, 1990."},{"key":"10.2168\/LMCS-7(1:14)2011_Gadducci1999","doi-asserted-by":"crossref","unstructured":"F. Gadducci, R. Heckel, and M. Llabr\u00e9s. A bi-categorical axiomatisation of concurrent graph rewriting. InCategory Theory and Computer Science (CTCS `99), volume 29 ofENTCS. Elsevier, 1999.","DOI":"10.1016\/S1571-0661(05)80309-3"},{"key":"10.2168\/LMCS-7(1:14)2011_Heindel2010a","doi-asserted-by":"crossref","unstructured":"T. Heindel. Hereditary pushouts reconsidered. InGraph Transformation (ICGT `10)}, volume 6372 of {\\em LNCS, pages 250-265. Springer, 2010. To appear.","DOI":"10.1007\/978-3-642-15928-2_17"},{"key":"10.2168\/LMCS-7(1:14)2011_Heindel2009","doi-asserted-by":"crossref","unstructured":"T. Heindel and P. Sobocinski. Van Kampen colimits as bicolimits in Span. InAlgebra and Coalgebra in Computer Science (CALCO `09), number 5728 in LNCS, pages 335-349. Springer, 2009.","DOI":"10.1007\/978-3-642-03741-2_23"},{"issue":"3","key":"10.2168\/LMCS-7(1:14)2011_Jacobs1995","doi-asserted-by":"crossref","first-page":"209","DOI":"10.3233\/FI-1995-2431","volume":"24","author":"B. Jacobs","year":"1995","journal-title":"Fundam. Inform."},{"issue":"3","key":"10.2168\/LMCS-7(1:14)2011_Janelidze1994","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1007\/BF00878100","volume":"2","author":"G. Janelidze and W. Tholen","year":"1994","journal-title":"Appl. Categor. Struct."},{"key":"10.2168\/LMCS-7(1:14)2011_Johnstone1977","unstructured":"P. T. Johnstone.Topos theory, volume 10 ofL. M. S. Monographs. Academic Press, 1977."},{"key":"10.2168\/LMCS-7(1:14)2011_Johnstone2002","doi-asserted-by":"crossref","unstructured":"P. T. Johnstone.Sketches of an elephant: a topos theory compendium, volume 1. Clarendon Press, 2002.","DOI":"10.1093\/oso\/9780198515982.003.0004"},{"key":"10.2168\/LMCS-7(1:14)2011_Johnstone2007","doi-asserted-by":"crossref","unstructured":"P. T. Johnstone, S. Lack, and P. Sobocinski. Quasitoposes, quasiadhesive categories and Artin glueing. InAlgebra and Coalgebra in Computer Science (CALCO `07), volume 4626 ofLNCS, pages 312-326. Springer, 2007.","DOI":"10.1007\/978-3-540-73859-6_21"},{"key":"10.2168\/LMCS-7(1:14)2011_Joyal1994","first-page":"164","volume":"127","author":"A. Joyal, M. Nielsen, and G. Winsk","year":"1994","journal-title":"Inf. Comput."},{"key":"10.2168\/LMCS-7(1:14)2011_Katis1997a","doi-asserted-by":"crossref","unstructured":"P. Katis, N. Sabadini, and R. F. C. Walters. Span(Graph): an algebra of transition systems. InAlgebraic Methodology and Software Technology (AMAST '97), volume 1349 ofLNCS, pages 322-336. Springer, 1997.","DOI":"10.1007\/BFb0000480"},{"key":"10.2168\/LMCS-7(1:14)2011_Kelly1989","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1017\/S0004972700002781","volume":"39","author":"G. M. Kelly","year":"1989","journal-title":"Bull. Austral. Math. Soc."},{"key":"10.2168\/LMCS-7(1:14)2011_Kelly1973","doi-asserted-by":"crossref","unstructured":"G. M. Kelly and R. H. Street. Review of the elements of 2-categories. InCategory Theory, number 420 in LNM, pages 75-103. Springer, 1973.","DOI":"10.1007\/BFb0063101"},{"key":"10.2168\/LMCS-7(1:14)2011_Lack2010","doi-asserted-by":"crossref","unstructured":"S. Lack. A 2-categories companion. InTowards Higher Categories. Institute for Mathematics and its Applications, 2010. To appear.","DOI":"10.1007\/978-1-4419-1524-5_4"},{"key":"10.2168\/LMCS-7(1:14)2011_Lack2004","doi-asserted-by":"crossref","unstructured":"S. Lack and P. Sobocinski. Adhesive categories. InFoundations of Software Science and Computation Structures (FoSSaCS `04), volume 2987 ofLNCS, pages 273-288. Springer, 2004.","DOI":"10.1007\/978-3-540-24727-2_20"},{"issue":"3","key":"10.2168\/LMCS-7(1:14)2011_Lack2005","doi-asserted-by":"crossref","first-page":"511","DOI":"10.1051\/ita:2005028","volume":"39","author":"S. Lack and P. Sobocinski","year":"2005","journal-title":"RAIRO-Theor. Inf. Appl."},{"key":"10.2168\/LMCS-7(1:14)2011_Lack2006","doi-asserted-by":"crossref","unstructured":"S. Lack and P. Sobocinski. Toposes are adhesive. InGraph Transformation (ICGT `06), volume 4178 ofLNCS, pages 184-198. Springer, 2006.","DOI":"10.1007\/11841883_14"},{"key":"10.2168\/LMCS-7(1:14)2011_Lawvere1991","doi-asserted-by":"crossref","unstructured":"F. W. Lawvere. Some thoughts on the future of category theory. InCategory Theory (CT `91), volume 1488 ofLNM. Springer, 1991.","DOI":"10.1007\/BFb0084208"},{"issue":"3","key":"10.2168\/LMCS-7(1:14)2011_Lindner1976","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1007\/BF01245921","volume":"18","author":"H. Lindner","year":"1976","journal-title":"Manuscripta Math."},{"issue":"3","key":"10.2168\/LMCS-7(1:14)2011_Milius2003","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1023\/A:1024201720423","volume":"11","author":"S. Milius","year":"2003","journal-title":"Appl. Categor. Struct."},{"key":"10.2168\/LMCS-7(1:14)2011_Sassone2005a","doi-asserted-by":"crossref","unstructured":"V. Sassone and P. Sobocinski. Reactive systems over cospans. InLogic in Computer Science (LiCS `05), pages 311-320. IEEE Press, 2005.","DOI":"10.1109\/LICS.2005.40"},{"key":"10.2168\/LMCS-7(1:14)2011_Scott1972","doi-asserted-by":"crossref","unstructured":"D. Scott. Continuous lattices. InToposes, algebraic geometry and logic, volume 274 ofLNM, pages 97-136. Springer, 1972.","DOI":"10.1007\/BFb0073967"},{"key":"10.2168\/LMCS-7(1:14)2011_Walters1991","doi-asserted-by":"crossref","unstructured":"R. F. C. Walters.Categories and Computer Science. Carslaw Publications, 1991.","DOI":"10.1017\/CBO9780511608872"},{"key":"10.2168\/LMCS-7(1:14)2011_Winskel1995","doi-asserted-by":"crossref","unstructured":"G. Winskel and M. Nielsen. Models for concurrency. In S. Abramsky, D. Gabbay, and T. Maibaum, editors,Handbook of Logic in Computer Science, pages 1-148. Oxford University Press, 1995.","DOI":"10.1093\/oso\/9780198537809.003.0001"},{"key":"10.2168\/LMCS-7(1:14)2011_Wyler1991","doi-asserted-by":"crossref","unstructured":"O. Wyler.Lecture notes on topoi and quasitopoi. World Scientific, 1991.","DOI":"10.1142\/9789814368247"}],"container-title":["Logical Methods in Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/lmcs.episciences.org\/701\/pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/lmcs.episciences.org\/701\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,11]],"date-time":"2025-03-11T21:26:25Z","timestamp":1741728385000},"score":1,"resource":{"primary":{"URL":"https:\/\/lmcs.episciences.org\/701"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,4,1]]},"references-count":37,"URL":"https:\/\/doi.org\/10.2168\/lmcs-7(1:14)2011","relation":{"is-same-as":[{"id-type":"arxiv","id":"1101.4594","asserted-by":"subject"},{"id-type":"doi","id":"10.48550\/arXiv.1101.4594","asserted-by":"subject"}]},"ISSN":["1860-5974"],"issn-type":[{"value":"1860-5974","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,4,1]]},"article-number":"701"}}