• 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