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.
Type de document :
Communication dans un congrès
Ichiro Hasuo. 13th International Workshop on Coalgebraic Methods in Computer Science (CMCS), Apr 2016, Eindhoven, Netherlands. Lecture Notes in Computer Science, LNCS-9608, pp.11-32, 2016, Coalgebraic Methods in Computer Science. 〈10.1007/978-3-319-40370-0_3〉
Liste complète des métadonnées

Littérature citée [35 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01446031
Contributeur : Hal Ifip <>
Soumis le : mercredi 25 janvier 2017 - 15:24:22
Dernière modification le : mardi 24 avril 2018 - 13:52:24
Document(s) archivé(s) le : mercredi 26 avril 2017 - 15:07:07

Fichier

 Accès restreint
Fichier visible le : 2019-01-01

Connectez-vous pour demander l'accès au fichier

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

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

Partager

Métriques

Consultations de la notice

175