Coherence via Focusing for Symmetric Skew Monoidal Categories

In Alexandra Silva, Renata Wassermann & Ruy de Queiroz (eds.), Logic, Language, Information, and Computation: 27th International Workshop, Wollic 2021, Virtual Event, October 5–8, 2021, Proceedings. Springer Verlag. pp. 184-200 (2021)
  Copy   BIBTEX

Abstract

The symmetric skew monoidal categories of Bourke and Lack are a weakening of Mac Lane’s symmetric monoidal categories where: the three structural laws of left and right unitality and associativity are not required to be invertible, they are merely natural transformations with a specific orientation; the structural law of symmetry is a natural isomorphism involving three objects rather than two. In this paper we study the structural proof theory of symmetric skew monoidal categories, progressing the project initiated by Uustalu et al. on deductive systems for categories with skew structure. We discuss three equivalent presentations of the free symmetric skew monoidal category on a set of generating objects: a Hilbert-style categorical calculus; a cut-free sequent calculus; a focused subsystem of derivations, corresponding to a sound and complete goal-directed proof search strategy for the cut-free sequent calculus. Focusing defines an effective normalization procedure for maps in the free symmetric skew monoidal category, as such solving the coherence problem for symmetric skew monoidal categories.

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 92,931

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

Coherence in Substructural Categories.Zoran Petrić - 2002 - Studia Logica 70 (2):271-296.
Coherence in Substructural Categories.Zoran Petrić - 2002 - Studia Logica 70 (2):271-296.
Coherence in substructural categories.Zoran Petrić - 2002 - Studia Logica 70 (2):271 - 296.
Coherence for star-autonomous categories.Kosta Došen & Zoran Petrić - 2006 - Annals of Pure and Applied Logic 141 (1):225-242.
Associativity as Commutativity.Kosta Dǒsen & Zoran Petrić - 2006 - Journal of Symbolic Logic 71 (1):217 - 226.
Medial commutativity.Kosta Došen & Zoran Petrić - 2007 - Annals of Pure and Applied Logic 146 (2):237-255.
Involutive Categories and Monoids, with a GNS-Correspondence.Bart Jacobs - 2012 - Foundations of Physics 42 (7):874-895.
Coherence in SMCCs and equivalences on derivations in IMLL with unit.L. Mehats & Sergei Soloviev - 2007 - Annals of Pure and Applied Logic 147 (3):127-179.
Dagger Categories of Tame Relations.Bart Jacobs - 2013 - Logica Universalis 7 (3):341-370.
Proof of a conjecture of S. Mac Lane.S. Soloviev - 1997 - Annals of Pure and Applied Logic 90 (1-3):101-162.

Analytics

Added to PP
2022-03-10

Downloads
2 (#1,816,571)

6 months
1 (#1,512,999)

Historical graph of downloads

Sorry, there are not enough data points to plot this chart.
How can I increase my downloads?

Citations of this work

No citations found.

Add more citations

References found in this work

No references found.

Add more references