کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4662796 1633540 2007 53 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Coherence in smccs and equivalences on derivations in imll with unit
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات منطق ریاضی
پیش نمایش صفحه اول مقاله
Coherence in smccs and equivalences on derivations in imll with unit
چکیده انگلیسی

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.In order 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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Annals of Pure and Applied Logic - Volume 147, Issue 3, July 2007, Pages 127-179