Coherence via focusing for symmetric skew monoidal and symmetric skew closed categories

被引:0
|
作者
Veltri, Niccolo [1 ]
机构
[1] Tallinn Univ Technol, EE-19086 Tallinn, Estonia
关键词
coherence; symmetric skew monoidal categories; symmetric skew closed categories; focused sequent calculus; substructural logic; Agda;
D O I
10.1093/logcom/exae059
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
The symmetric skew monoidal categories of Bourke and Lack are a weakening of Mac Lane's symmetric monoidal categories where (i) 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; (ii) the structural law of symmetry is a natural isomorphism involving three objects rather than two. In a similar fashion, symmetric skew closed categories are a weakening of de Schipper's symmetric closed categories with non-invertible structural laws of left and right unitality. In this paper, we study the structural proof theory of symmetric skew monoidal and symmetric skew closed 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 (resp. closed) 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 (resp. closed) category, as such solving the coherence problem for symmetric skew monoidal (resp. closed) categories.
引用
收藏
页数:26
相关论文
共 50 条
  • [31] Cumulants of Multivariate Symmetric and Skew Symmetric Distributions
    Jammalamadaka, Sreenivasa Rao
    Taufer, Emanuele
    Terdik, Gyorgy H.
    SYMMETRY-BASEL, 2021, 13 (08):
  • [32] From Symmetric to Skew-Symmetric Games
    Hao, Yaqi
    Cheng, Daizhan
    2017 CHINESE AUTOMATION CONGRESS (CAC), 2017, : 1988 - 1991
  • [33] Proof Theory of Partially Normal Skew Monoidal Categories
    Uustalu, Tarmo
    Veltri, Niccolo
    Zeilberger, Noam
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2021, (333): : 230 - 246
  • [34] RELATIVE SYMMETRIC MONOIDAL CLOSED CATEGORIES I: AUTOENRICHMENT AND CHANGE OF BASE
    Lucyshyn-Wright, Rory B. B.
    THEORY AND APPLICATIONS OF CATEGORIES, 2016, 31 : 138 - 174
  • [35] Lie algebras in symmetric monoidal categories
    Rumynin, D. A.
    SIBERIAN MATHEMATICAL JOURNAL, 2013, 54 (05) : 905 - 921
  • [36] Galois theory in symmetric monoidal categories
    Janelidze, G
    Street, R
    JOURNAL OF ALGEBRA, 1999, 220 (01) : 174 - 187
  • [37] Symmetric centres of braided monoidal categories
    Cai, CR
    Jiang, BX
    SCIENCE IN CHINA SERIES A-MATHEMATICS PHYSICS ASTRONOMY, 2000, 43 (04): : 384 - 390
  • [38] Symmetric centres of braided monoidal categories
    蔡传仁
    江宝歆
    Science China Mathematics, 2000, (04) : 384 - 390
  • [39] Symmetric centres of braided monoidal categories
    Chuanren Cai
    Baoxin Jiang
    Science in China Series A: Mathematics, 2000, 43 : 384 - 390
  • [40] Lie algebras in symmetric monoidal categories
    D. A. Rumynin
    Siberian Mathematical Journal, 2013, 54 : 905 - 921