TY - JOUR
T1 - A categorical semantics for polarized MALL
AU - Hamano, Masahiro
AU - Scott, Philip
N1 - Funding Information:
The authors aregrateful to theDepartment of Science andTechnology,New Delhi, India for financial assistance. One of the authors (K.L.B.) is thankful to the Max-Planck-Institut fur Kernphysik, Heidelberg, Germany for hospitality during the course offinalizationofthemanuscript andisalso grateful totheJapan Society for Promotion ofScience (JSPS), Tokyo foraward ofa Senior Fellowship fora stay in Japan where this work wasinitiated. Theauthors thank N.K.Abbi, Krishan Lai, Madan Singh andJugLaifor technical assistance, andtheDirector, Semen Bank-cum-Training Centre, Rohtak forproviding liquid nitrogen.
PY - 2007/3
Y1 - 2007/3
N2 - In this paper, we present a categorical model for Multiplicative Additive Polarized Linear Logic MALLP, which is the linear fragment (without structural rules) of Olivier Laurent's Polarized Linear Logic. Our model is based on an adjunction between reflective/coreflective full subcategories C-/C+ of an ambient *-autonomous category C (with products). Similar structures were first introduced by M. Barr in the late 1970's in abstract duality theory and more recently in work on game semantics for linear logic. The paper has two goals: to discuss concrete models and to present various completeness theorems. As concrete examples, we present (i) a hypercoherence model, using Ehrhard's hereditary/anti-hereditary objects, (ii) a Chu-space model, (iii) a double gluing model over our categorical framework, and (iv) a model based on iterated double gluing over a *-autonomous category. For the multiplicative fragment MLLP of MALLP, we present both weakly full (Läuchli-style) as well as full completeness theorems, using a polarized version of functorial polymorphism in a double-glued hypercoherence model. For the latter, we introduce a notion of polarized ↑-softness which is a variation of Joyal's softness. This permits us to reduce the problem of polarized multiplicative full completeness to the nonpolarized MLL case, which we resolve by familiar functorial methods originating with Loader, Hyland, and Tan. Using a polarized Gustave function, we show that full completeness for MALLP fails for this model.
AB - In this paper, we present a categorical model for Multiplicative Additive Polarized Linear Logic MALLP, which is the linear fragment (without structural rules) of Olivier Laurent's Polarized Linear Logic. Our model is based on an adjunction between reflective/coreflective full subcategories C-/C+ of an ambient *-autonomous category C (with products). Similar structures were first introduced by M. Barr in the late 1970's in abstract duality theory and more recently in work on game semantics for linear logic. The paper has two goals: to discuss concrete models and to present various completeness theorems. As concrete examples, we present (i) a hypercoherence model, using Ehrhard's hereditary/anti-hereditary objects, (ii) a Chu-space model, (iii) a double gluing model over our categorical framework, and (iv) a model based on iterated double gluing over a *-autonomous category. For the multiplicative fragment MLLP of MALLP, we present both weakly full (Läuchli-style) as well as full completeness theorems, using a polarized version of functorial polymorphism in a double-glued hypercoherence model. For the latter, we introduce a notion of polarized ↑-softness which is a variation of Joyal's softness. This permits us to reduce the problem of polarized multiplicative full completeness to the nonpolarized MLL case, which we resolve by familiar functorial methods originating with Loader, Hyland, and Tan. Using a polarized Gustave function, we show that full completeness for MALLP fails for this model.
UR - http://www.scopus.com/inward/record.url?scp=33845863914&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=33845863914&partnerID=8YFLogxK
U2 - 10.1016/j.apal.2006.09.001
DO - 10.1016/j.apal.2006.09.001
M3 - Article
AN - SCOPUS:33845863914
SN - 0168-0072
VL - 145
SP - 276
EP - 313
JO - Annals of Pure and Applied Logic
JF - Annals of Pure and Applied Logic
IS - 3
ER -