Lawvere Categories as Composed PROPs

Abstract : PROPs and Lawvere categories are related notions adapted to the study of algebraic structures borne by an object in a category, but whereas PROPs are symmetric monoidal, Lawvere categories are cartesian. This paper formulates the connection between the two notions using Lack’s technique for composing PROPs via distributive laws. We show Lawvere categories can be seen as resulting from a distributive law of two PROPs — one expressing the algebraic structure in linear form and the other expressing the ability of copying and discarding variables.
Document type :
Conference papers
Complete list of metadatas

Cited literature [35 references]  Display  Hide  Download

https://hal.inria.fr/hal-01446031
Contributor : Hal Ifip <>
Submitted on : Wednesday, January 25, 2017 - 3:24:22 PM
Last modification on : Saturday, June 8, 2019 - 2:20:03 PM
Long-term archiving on : Wednesday, April 26, 2017 - 3:07:07 PM

File

418352_1_En_3_Chapter.pdf
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

Filippo Bonchi, Pawel Sobocinski, Fabio Zanasi. Lawvere Categories as Composed PROPs. 13th International Workshop on Coalgebraic Methods in Computer Science (CMCS), Apr 2016, Eindhoven, Netherlands. pp.11-32, ⟨10.1007/978-3-319-40370-0_3⟩. ⟨hal-01446031⟩

Share

Metrics

Record views

228

Files downloads

287