Coherent Presentations of Monoidal Categories - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Logical Methods in Computer Science Année : 2017

Coherent Presentations of Monoidal Categories

Résumé

Presentations of categories are a well-known algebraic tool to provide descriptions of categories by means of generators, for objects and morphisms, and relations on morphisms. We generalize here this notion, in order to consider situations where the objects are considered modulo an equivalence relation, which is described by equational generators. When those form a convergent (abstract) rewriting system on objects, there are three very natural constructions that can be used to define the category which is described by the presentation: one consists in turning equational generators into identities (i.e. considering a quotient category), one consists in formally adding inverses to equational generators (i.e. localizing the category), and one consists in restricting to objects which are normal forms. We show that, under suitable coherence conditions on the presentation, the three constructions coincide, thus generalizing celebrated results on presentations of groups, and we extend those conditions to presentations of monoidal categories.
Fichier principal
Vignette du fichier
1705.03553.pdf (800.78 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-01662524 , version 1 (13-12-2017)

Licence

Paternité

Identifiants

Citer

Pierre-Louis Curien, Samuel Mimram. Coherent Presentations of Monoidal Categories. Logical Methods in Computer Science, 2017, 13 (3), pp.1-38. ⟨10.23638/LMCS-13(3:31)2017⟩. ⟨hal-01662524⟩
627 Consultations
166 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More