Passer à la navigation principale Passer à la recherche Passer au contenu principal

Proof theory of partially normal skew monoidal categories

  • University of Reykjavik
  • Tallinn University of Technology

Résultats de recherche: Contribution à un journalArticle de conférenceRevue par des pairs

Résumé

The skew monoidal categories of Szlachányi are a weakening of monoidal categories where the three structural laws of left and right unitality and associativity are not required to be isomorphisms but merely transformations in a particular direction. In previous work, we showed that the free skew monoidal category on a set of generating objects can be concretely presented as a sequent calculus. This calculus enjoys cut elimination and admits focusing, i.e. a subsystem of canonical derivations, which solves the coherence problem for skew monoidal categories. In this paper, we develop sequent calculi for partially normal skew monoidal categories, which are skew monoidal categories with one or more structural laws invertible. Each normality condition leads to additional inference rules and equations on them. We prove cut elimination and we show that the calculi admit focusing. The result is a family of sequent calculi between those of skew monoidal categories and (fully normal) monoidal categories. On the level of derivability, these define 8 weakenings of the I, fragment of intuitionistic non-commutative linear logic.

langue originaleAnglais
Pages (de - à)230-246
Nombre de pages17
journalElectronic Proceedings in Theoretical Computer Science, EPTCS
Volume333
Les DOIs
étatPublié - 8 févr. 2021
Evénement3rd Annual International Applied Category Theory Conference, ACT 2020 - Virtual, Cambridge, États-Unis
Durée: 6 juil. 202010 juil. 2020

Empreinte digitale

Examiner les sujets de recherche de « Proof theory of partially normal skew monoidal categories ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation