Title of article
Coherence in smccs and equivalences on derivations in imll with unit
Author/Authors
Méhats، نويسنده , , L. and Soloviev، نويسنده , , S.، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2007
Pages
53
From page
127
To page
179
Abstract
We study the coherence, that is the equality of canonical natural transformations in non-free symmetric monoidal closed categories (smccs). To this aim, we use proof theory for intuitionistic multiplicative linear logic (imll) with unit. The study of coherence in non-free smccs is reduced to the study of equivalences on terms (representing morphisms) in the free category, which include the equivalences induced by the smcc structure. The free category is reformulated as the sequent calculus for imll with unit so that only equivalences on derivations in this system are to be considered. We establish that any equivalence induced by the equality of canonical natural transformations over a model can be axiomatized by some set of “critical” pairs of derivations. From this, we derive certain sufficient conditions for full coherence, and establish that the system of identities defining smccs is not Post-complete: extending this system with an identity that does not hold in the free smcc does not in general cause the free smcc to collapse into a preorder.
er to give a larger context to these results, we study the equality of canonical morphisms in non-free symmetric monoidal categories, and establish that w.r.t. a broad subclass of smccs, the equivalences induced by the equality of canonical natural transformations over a model coincide with the equivalences induced by the equality of canonical morphisms for all interpretations in that model.
Keywords
Symmetric monoidal closed categories , COHERENCE , Intuitionistic multiplicative linear logic with unit , Equivalences on derivations
Journal title
Annals of Pure and Applied Logic
Serial Year
2007
Journal title
Annals of Pure and Applied Logic
Record number
1444227
Link To Document