Cofree coalgebras and differential linear logic

We prove that the semantics of intuitionistic linear logic in vector spaces which uses cofree coalgebras is also a model of differential linear logic, and that the Cartesian closed category of cofree coalgebras is a model of the simply-typed differential lambda calculus.

[1]  Jean-Yves Girard,et al.  Linear Logic , 1987, Theor. Comput. Sci..

[2]  Li Jin-q,et al.  Hopf algebras , 2019, Graduate Studies in Mathematics.

[3]  J. van Leeuwen,et al.  Theoretical Computer Science , 2003, Lecture Notes in Computer Science.

[4]  R. Blute,et al.  CARTESIAN DIFFERENTIAL STORAGE CATEGORIES , 2014, 1405.6973.

[5]  Werner M. Seiler,et al.  Involution - The Formal Theory of Differential Equations and its Applications in Computer Algebra , 2009, Algorithms and computation in mathematics.

[6]  George F. Corliss.  Automatic differentiation bibliography , 1992 .

[7]  Jean-Yves Girard,et al.  Normal functors, power series and λ-calculus , 1988, Ann. Pure Appl. Log..

[8]  J. Robin B. Cockett,et al.  Integral categories and calculus categories , 2017, Mathematical Structures in Computer Science.

[9]  J. Robin B. Cockett,et al.  Differential categories , 2006, Mathematical Structures in Computer Science.

[10]  Henrik Nilsson.  Functional automatic differentiation with dirac impulses , 2003, ICFP '03.

[11]  Thomas Ehrhard,et al.  Finiteness spaces , 2005, Mathematical Structures in Computer Science.

[12]  Robert Paige,et al.  Finite Differencing of Computable Expressions , 1982, TOPL.

[13]  Jean-Yves Girard,et al.  Light Linear Logic , 1998, Inf. Comput..

[14]  Thomas Ehrhard,et al.  Interpreting a Finitary Pi-calculus in Differential Interaction Nets , 2007, CONCUR.

[15]  R. Estrada,et al.  Introduction to the Theory of Distributions , 1994 .

[16]  R. Hartshorne.  Residues And Duality , 1966 .

[17]  Thomas Ehrhard,et al.  On Köthe sequence spaces and linear logic , 2002, Mathematical Structures in Computer Science.

[18]  Daniel Murfet,et al.  Logic and linear algebra: an introduction , 2014, ArXiv.

[19]  J. Girard,et al.  Proofs and types , 1989 .

[20]  Antonio Bucciarelli,et al.  Categorical Models for Simply Typed Resource Calculi , 2010, MFPS.

[21]  S. Shelah,et al.  Annals of Pure and Applied Logic , 1991 .

[22]  L. L. Bruyn.  Noncommutative geometry and dual coalgebras , 2008, 0805.2377.

[23]  Martin Hyland,et al.  Glueing and orthogonality for models of linear logic , 2003, Theor. Comput. Sci..

[24]  Laurent Regnier,et al.  The differential lambda-calculus , 2003, Theor. Comput. Sci..

[25]  T. Chaundy.  The differential calculus , 1935 .

[26]  Paul-André Melliès.  CATEGORICAL SEMANTICS OF LINEAR LOGIC , 2009 .

[27]  J. Lambek,et al.  Introduction to higher order categorical logic , 1986 .

[28]  M. Kontsevich,et al.  Notes on A∞-Algebras, A∞-Categories and Non-Commutative Geometry , 2006, math/0606241.

[29]  Jean-Yves Girard.  Coherent Banach Spaces: A Continuous Denotational Semantics , 1999, Theor. Comput. Sci..

[30]  Thomas W. Reps,et al.  A categorized bibliography on incremental computation , 1993, POPL '93.

[31]  A. Kock.  COMMUTATIVE MONADS AS A THEORY OF DISTRIBUTIONS , 2011, 1108.5952.

[32]  Thomas Ehrhard,et al.  A convenient differential category , 2010, ArXiv.

[33]  Thomas Ehrhard,et al.  Differential Interaction Nets , 2005, WoLLIC.

[34]  Alfred Frölicher,et al.  Linear Spaces And Differentiation Theory , 1988 .

[35]  Lionel Vaux,et al.  The differential ? -calculus , 2007 .

[36]  Marcelo P. Fiore,et al.  Differential Structure in Models of Multiplicative Biadditive Intuitionistic Linear Logic , 2007, TLCA.

[37]  Thomas Ehrhard,et al.  An introduction to differential linear logic: proof-nets, models and antiderivatives , 2016, Mathematical Structures in Computer Science.

[38]  Daniel Murfet.  On Sweedler's cofree cocommutative coalgebra , 2014, 1406.5749.

[39]  Richard Blute,et al.  CARTESIAN DIFFERENTIAL CATEGORIES , 2009 .

[40]  A. Pitts.  INTRODUCTION TO HIGHER ORDER CATEGORICAL LOGIC (Cambridge Studies in Advanced Mathematics 7) , 1987 .