Coalgebras and Approximation

Motivated by a new approach in the categorical semantics of linear logic, we investigate some specific categories of coalgebras. They all arise from the canonical comonad that one has on a category of algebras. We obtain a very simple model of linear logic where linear formulas are complete lattices and intuitionistic formulas are just sets. Also, in another, domain theoretic example, we give a new characterization of continuous posets (where every elemtent is join of elements way below) as coalgebras. And finally we describe a related example where categories in which every object is coproduct of indecomposables, are coalgebras. Approximation is the key ingredient of all these coalgebras.

[1]  Nick Benton,et al.  Linear Lambda-Calculus and Categorial Models Revisited , 1992, CSL.

[2]  Michael Barr Coalgebras in a category of algebras , 1969 .

[3]  Nick Benton,et al.  A Term Calculus for Intuitionistic Linear Logic , 1993, TLCA.

[4]  Bart Jacobs,et al.  Semantics of Weakening and Contraction , 1994, Ann. Pure Appl. Log..

[5]  Michael Barr,et al.  *-Autonomous categories and linear logic , 1991, Mathematical Structures in Computer Science.

[6]  Rudolf-E. Hoffmann,et al.  Continuous posets and adjoint sequences , 1979 .

[7]  Robert Rosebrugh,et al.  Constructive Complete Distributivity III , 1992, Canadian Mathematical Bulletin.

[8]  Samson Abramsky,et al.  Domain theory , 1995, LICS 1995.

[9]  S. Lane Categories for the Working Mathematician , 1971 .

[10]  R. A. G. Seely,et al.  Linear Logic, -Autonomous Categories and Cofree Coalgebras , 1989 .

[11]  A. Kock Monads for which Structures are Adjoint to Units , 1995 .

[12]  Robert D. Rosebrugh,et al.  Constructive complete distributivity IV , 1991, Mathematical Proceedings of the Cambridge Philosophical Society.