Bifibrations of Polycategories and Classical Linear Logic

被引:2
|
作者
Blanco, Nicolas [1 ]
Zeilberger, Noam [2 ]
机构
[1] Univ Birmingham, Comp Sci Dept, Birmingham, W Midlands, England
[2] Ecole Polytech, Lab Informat, Palaiseau, France
关键词
Polycategories; linear logic; bifibrations; Grothendieck construction; Frobenius monoids;
D O I
10.1016/j.entcs.2020.09.003
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
The main goal of this article is to expose and relate different ways of interpreting the multiplicative fragment of classical linear logic in polycategories. Polycategories are known to give rise to models of classical linear logic in so-called representable polycategories with duals, which ask for the existence of various polymaps satisfying the different universal properties needed to define tensor, par, and negation. We begin by explaining how these different universal properties can all be seen as instances of a single notion of universality of a polymap parameterised by an input or output object, which also generalises the classical notion of universal multimap in a multicategory. We then proceed to introduce a definition of in-cartesian and out-cartesian polymaps relative to a refinement system (= strict functor) of polycategories, in such a way that universal polymaps can be understood as a special case. In particular, we obtain that a polycategory is a representable polycategory with duals if and only if it is bifibred over the terminal polycategory. Finally, we present a Grothendieck correspondence between bifibrations of polycategories and pseudofunctors into MAdj, the (weak) 2-polycategory of multivariable adjunctions. When restricted to bifibrations over we get back the correspondence between *-autonomous categories and Frobenius pseudomonoids in MAdj that was recently observed by Shulman.
引用
收藏
页码:29 / 52
页数:24
相关论文
共 50 条
  • [21] EMBEDDING CLASSICAL LOGIC IN INTUITIONISTIC LOGIC
    MYHILL, J
    ZEITSCHRIFT FUR MATHEMATISCHE LOGIK UND GRUNDLAGEN DER MATHEMATIK, 1973, 19 (01): : 93 - 96
  • [22] Quantal logic vs classical logic
    Saito, Nobuhiko
    PROGRESS OF THEORETICAL PHYSICS, 2006, 116 (04): : 615 - 629
  • [23] SUBJECT IN CLASSICAL LOGIC AND SPECULATIVE LOGIC
    Popescu, Dragos
    BALKAN JOURNAL OF PHILOSOPHY, 2021, 13 (02) : 123 - 132
  • [24] Paraconsistency in classical logic
    Pulcini, Gabriele
    Varzi, Achille C.
    SYNTHESE, 2018, 195 (12) : 5485 - 5496
  • [25] On the Costs of Classical Logic
    Luca Castaldo
    Erkenntnis, 2023, 88 : 1157 - 1188
  • [26] On the Costs of Classical Logic
    Castaldo, Luca
    ERKENNTNIS, 2023, 88 (03) : 1157 - 1188
  • [27] CLASSICAL LOGIC AND THE LIAR
    Stephanou, Yannis
    LOGIC AND LOGICAL PHILOSOPHY, 2020, 29 (01) : 35 - 56
  • [28] Noncontractive Classical Logic
    Rosenblatt, Lucas
    NOTRE DAME JOURNAL OF FORMAL LOGIC, 2019, 60 (04) : 559 - 585
  • [29] Spatiality and classical logic
    Stefanova, Milena
    Valentini, Silvio
    MATHEMATICAL LOGIC QUARTERLY, 2011, 57 (04) : 432 - 440
  • [30] Paraconsistency in classical logic
    Gabriele Pulcini
    Achille C. Varzi
    Synthese, 2018, 195 : 5485 - 5496