Categorical Coherence from Term Rewriting Systems - Archive ouverte HAL
Communication Dans Un Congrès Année : 2023

Categorical Coherence from Term Rewriting Systems

Résumé

The celebrated Squier theorem allows to prove coherence properties of algebraic structures, such as MacLane’s coherence theorem for monoidal categories, based on rewriting techniques. We are interested here in extending the theory and associated tools simultaneously in two directions. Firstly, we want to take in account situations where coherence is partial, in the sense that it only applies for a subset of structural morphisms (for instance, in the case of the coherence theorem for symmetric monoidal categories, we do not want to strictify the symmetry). Secondly, we are interested in structures where variables can be duplicated or erased. We develop theorems and rewriting techniques in order to achieve this, first in the setting of abstract rewriting systems, and then extend them to term rewriting systems, suitably generalized in order to take coherence in account. As an illustration of our results, we explain how to recover the coherence theorems for monoidal and symmetric monoidal categories.
Fichier principal
Vignette du fichier
mimram_trs_coh.pdf (693.06 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04244520 , version 1 (16-10-2023)

Identifiants

Citer

Samuel Mimram. Categorical Coherence from Term Rewriting Systems. 8th International Conference on Formal Structures for Computation and Deduction (FSCD 2023), Jul 2023, Rome, Italy. pp.16, ⟨10.4230/LIPIcs.FSCD.2023.16⟩. ⟨hal-04244520⟩
35 Consultations
83 Téléchargements

Altmetric

Partager

More