On traced monoidal closed categories

被引:20
作者
Hasegawa, Masahito [1 ]
机构
[1] Kyoto Univ, Math Sci Res Inst, Kyoto 6068502, Japan
关键词
GEOMETRY; MODELS;
D O I
10.1017/S0960129508007184
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
The structure theorem of Joyal, Street and Verity says that every traced monoidal category C arises as a monoidal full subcategory of the tortile monoidal category Int C. In this paper we focus on a simple observation that a traced monoidal category C is closed if and only if the canonical inclusion from C into Int C has a right adjoint. Thus, every traced monoidal closed category arises as a monoidal co-reflexive full subcategory of a tortile monoidal category. From this, we derive a series of facts for traced models of linear logic, and some for models of fixed-point computation. To make the paper more self-contained, we also include various background results for traced monoidal categories.
引用
收藏
页码:217 / 244
页数:28
相关论文
共 45 条
[1]  
Abramsky S., 2002, Mathematical Structures in Computer Science, V12, P625, DOI 10.1017/S0960129502003730
[2]   NEW FOUNDATIONS FOR THE GEOMETRY OF INTERACTION [J].
ABRAMSKY, S ;
JAGADEESAN, R .
INFORMATION AND COMPUTATION, 1994, 111 (01) :53-119
[3]  
[Anonymous], LECT NOTES COMPUTER
[4]  
BARBER A, 1997, ECSLFCS96347 LFCS U
[5]  
Barr M., 1991, MATH STRUCTURES COMP, V1, P159, DOI DOI 10.1017/S0960129500001274
[6]  
Benton PN, 1995, LECT NOTES COMPUT SC, V933, P121, DOI 10.1007/BFb0022251
[7]  
Bierman G. M., 1995, LECT NOTES COMPUTER, V902, P78
[8]  
Bloom S.L., 1993, EATCS MONOGRAPHS THE, DOI DOI 10.1007/978-3-642-78034-9
[9]   Feedback for linearly distributive categories: traces and fixpoints [J].
Blute, R ;
Cockett, JRB ;
Seely, RAG .
JOURNAL OF PURE AND APPLIED ALGEBRA, 2000, 154 (1-3) :27-69
[10]   ORDER-ALGEBRAIC DEFINITION OF KNUTHIAN SEMANTICS [J].
CHIRICA, LM ;
MARTIN, DF .
MATHEMATICAL SYSTEMS THEORY, 1979, 13 (01) :1-27