Categorical Coherence from Term Rewriting Systems - Archive ouverte HAL
Conference Papers Year : 2023

Categorical Coherence from Term Rewriting Systems

Abstract

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
Origin Files produced by the author(s)

Dates and versions

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

Identifiers

Cite

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⟩
29 View
66 Download

Altmetric

Share

More