Hostname: page-component-8448b6f56d-m8qmq Total loading time: 0 Render date: 2024-04-19T03:19:09.926Z Has data issue: false hasContentIssue false

Differential categories

Published online by Cambridge University Press:  01 November 2006

R. F. BLUTE
Affiliation:
Department of Mathematics, University of Ottawa, 585 King Edward St., Ottawa, ON, K1N 6N5, Canada Email: rblute@mathstat.uottawa.ca
J. R. B. COCKETT
Affiliation:
Department of Computer Science, University of Calgary, 2500 University Drive, Calgary, AL, T2N 1N4, Canada Email: robin@cpsc.ucalgary.ca
R. A. G. SEELY
Affiliation:
Department of Mathematics, McGill University, 805 Sherbrooke St., Montréal, PQ, H3A 2K6, Canada Email: rags@math.mcgill.ca

Abstract

Following work of Ehrhard and Regnier, we introduce the notion of a differential category: an additive symmetric monoidal category with a comonad (a ‘coalgebra modality’) and a differential combinator satisfying a number of coherence conditions. In such a category one should imagine the morphisms in the base category as being linear maps and the morphisms in the coKleisli category as being smooth (infinitely differentiable). Although such categories do not necessarily arise from models of linear logic, one should think of this as replacing the usual dichotomy of linear vs. stable maps established for coherence spaces.

After establishing the basic axioms, we give a number of examples. The most important example arises from a general construction, a comonad $S_\infty$ on the category of vector spaces. This comonad and associated differential operators fully capture the usual notion of derivatives of smooth maps. Finally, we derive additional properties of differential categories in certain special cases, especially when the comonad is a storage modality, as in linear logic. In particular, we introduce the notion of a categorical model of the differential calculus, and show that it captures the not-necessarily-closed fragment of Ehrhard–Regnier differential $\lambda$-calculus.

Type
Paper
Copyright
2006 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.)