Hostname: page-component-cd9895bd7-fscjk Total loading time: 0 Render date: 2024-12-23T20:02:41.492Z Has data issue: false hasContentIssue false
  • English
  • Français

Convenient antiderivatives for differential linear categories

Published online by Cambridge University Press:  03 July 2020

Jean-Simon Pacaud Lemay Open the ORCID record for Jean-Simon Pacaud Lemay [Opens in a new window]
Jean-Simon Pacaud Lemay*
Affiliation:
Department of Computer Science, University of Oxford, Oxford, UK
*
*Corresponding author. Email: [email protected]
Get access Rights & Permissions [Opens in a new window]

Abstract

Differential categories axiomatize the basics of differentiation and provide categorical models of differential linear logic. A differential category is said to have antiderivatives if a natural transformation , which all differential categories have, is a natural isomorphism. Differential categories with antiderivatives come equipped with a canonical integration operator such that generalizations of the Fundamental Theorems of Calculus hold. In this paper, we show that Blute, Ehrhard, and Tasson's differential category of convenient vector spaces has antiderivatives. To help prove this result, we show that a differential linear category – which is a differential category with a monoidal coalgebra modality – has antiderivatives if and only if one can integrate over the monoidal unit and such that the Fundamental Theorems of Calculus hold. We also show that generalizations of the relational model (which are biproduct completions of complete semirings) are also differential linear categories with antiderivatives.

Keywords

Differential categoriesantiderivativesconvenient vector spaces
Type
Paper
Information
Mathematical Structures in Computer Science , Volume 30 , Issue 5 , May 2020 , pp. 545 - 569
Copyright
© The Author(s), 2020. Published by Cambridge University Press

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Bierman, G. M. (1995). What is a categorical model of intuitionistic linear logic? In International Conference on Typed Lambda Calculi and Applications, TLCA 1995. Lecture Notes in Computer Science, vol. 902. Springer, 78–93.CrossRefGoogle Scholar
Blute, R., Cockett, J. R. B. and Seely, R. A. G. (2015). Cartesian differential storage categories. Theory and Applications of Categories 30 (18) 620–686.Google Scholar
Blute, R. F., Cockett, J. R. B., Lemay, J.-S. P. and Seely, R. A. G. (2019). Differential categories revisited. Applied Categorical Structures 28 171–235.CrossRefGoogle Scholar
Blute, R. F., Cockett, J. R. B. and Seely, R. A. G. (2006). Differential categories. Mathematical Structures in Computer Science 16 (06) 1049–1083.CrossRefGoogle Scholar
Blute, R. F., Cockett, J. R. B. and Seely, R. A. G. (2009). Cartesian differential categories. Theory and Applications of Categories 22 (23) 622–672.Google Scholar
Blute, R. F., Ehrhard, T. and Tasson, C. (2012). A convenient differential category. Cahiers de Topologie et Géométrie Différentielle Catégoriques LIII 211–232.Google Scholar
Cockett, J. and Lemay, J.-S. P. (2018a). Cartesian integral categories and contextual integral categories. Electronic Notes in Theoretical Computer Science 341 45–72. Proceedings of the Thirty-Fourth Conference on the Mathematical Foundations of Programming Semantics (MFPS XXXIV).CrossRefGoogle Scholar
Cockett, J. R. B. and Lemay, J.-S. P. (2018b). Integral categories and calculus categories. Mathematical Structures in Computer Science 29 (2) 1–66.Google Scholar
Cruttwell, G., Lemay, J.-S. P. and Lucyshyn-Wright, R. (2019). Integral and differential structure on the free -ring modality. arXiv preprint arXiv:1902.04555.Google Scholar
Ehrhard, T. (2017). An introduction to differential linear logic: proof-nets, models and antiderivatives. Mathematical Structures in Computer Science 28 (7) 1–66.Google Scholar
Ehrhard, T. and Regnier, L. (2003). The differential lambda-calculus. Theoretical Computer Science 309 (1) 1–41.CrossRefGoogle Scholar
Fiore, M. (2007). Differential structure in models of multiplicative biadditive intuitionistic linear logic. In International Conference on Typed Lambda Calculi and Applications, Springer, 163–177.CrossRefGoogle Scholar
Frölicher, A. and Kriegl, A. (1988). Linear Spaces and Differentiation Theory. Pure and Applied Mathematics, Wiley.Google Scholar
Givant, S. and Halmos, P. (2008). Introduction to Boolean Algebras. Springer Science & Business Media.Google Scholar
Golan, J. S. (2013). Semirings and Their Applications. Springer Science & Business Media.Google Scholar
Guo, L. (2012). An Introduction to Rota-Baxter Algebra, vol. 2. International Press Somerville.Google Scholar
Hyland, M. and Schalk, A. (2003). Glueing and orthogonality for models of linear logic. Theoretical Computer Science 294(1–2) 183–231.CrossRefGoogle Scholar
Kock, A. (1985). Calculus of Smooth Functions Between Convenient Vector Spaces. Citeseer.Google Scholar
Kriegl, A. and Michor, P. W. (1997). The Convenient Setting of Global Analysis, vol. 53. American Mathematical Society.CrossRefGoogle Scholar
Laird, J., Manzonetto, G., McCusker, G. and Pagani, M. (2013). Weighted relational models of typed lambda-calculi. In Proceedings of the 2013 28th Annual ACM/IEEE Symposium on Logic in Computer Science, IEEE Computer Society, 301–310.CrossRefGoogle Scholar
Lamarche, F. (1992). Quantitative domains and infinitary algebras. Theoretical Computer Science 94 (1) 37–62.CrossRefGoogle Scholar
Lang, S. (2005). Algebra. Graduate Texts in Mathematics. Springer.Google Scholar
Mac Lane, S. (1971, revised 2013). Categories for the Working Mathematician. Springer-Verlag.CrossRefGoogle Scholar
Melliès, P.-A. (2003). Categorical models of linear logic revisited. Unpublished manuscript.Google Scholar
Melliès, P.-A. (2009). Categorical semantics of linear logic. In Interactive Models of Computation and Program Behaviour, Panoramas et Synthéses 27, Société Mathématique de France 27 1–196.Google Scholar
Melliès, P.-A., Tabareau, N. and Tasson, C. (2017). An explicit formula for the free exponential modality of linear logic. Mathematical Structures in Computer Science 28 (7) 1–34.Google Scholar
Ong, C.-H. L. (2017). Quantitative semantics of the lambda calculus: Some generalisations of the relational model. In 2017 32nd Annual ACM/IEEE Symposium on Logic in Computer Science (LICS), IEEE, 1–12.Google Scholar
Schalk, A. (2004). What is a categorical model of linear logic. Unpublished manuscript.Google Scholar
Treves, F. (2016). Topological Vector Spaces, Distributions and Kernels: Pure and Applied Mathematics, vol. 25, Elsevier.Google Scholar