Abstract
AbstractWe exhibit the cartesian differential categories of Blute, Cockett and Seely as a particular kind of enriched category. The base for the enrichment is the category of commutative monoids—or in a straightforward generalisation, the category of modules over a commutative rig k. However, the tensor product on this category is not the usual one, but rather a warping of it by a certain monoidal comonad Q. Thus the enrichment base is not a monoidal category in the usual sense, but rather a skew monoidal category in the sense of Szlachányi. Our first main result is that cartesian differential categories are the same as categories with finite products enriched over this skew monoidal base. The comonad Q involved is, in fact, an example of a differential modality. Differential modalities are a kind of comonad on a symmetric monoidal k-linear category with the characteristic feature that their co-Kleisli categories are cartesian differential categories. Using our first main result, we are able to prove our second one: that every small cartesian differential category admits a full, structure-preserving embedding into the cartesian differential category induced by a differential modality (in fact, a monoidal differential modality on a monoidal closed category—thus, a model of intuitionistic differential linear logic). This resolves an important open question in this area.
Funder
Australian Research Council
Publisher
Springer Science and Business Media LLC
Subject
General Computer Science,Theoretical Computer Science,Algebra and Number Theory
Reference43 articles.
1. Altenkirch, T., Chapman, J., Uustalu, T.: Monads need not be endofunctors. Log. Methods Comput. Sci. 11(1), 1–3 (2015)
2. Bauer, K., Johnson, B., Osborne, C., Riehl, E., Tebbe, A.: Directional derivatives and higher order chain rules for abelian functor calculus. Topol. Appl. 235, 375–427 (2018)
3. Benton, P.N.: A mixed linear and non-linear logic: proofs, terms and models (extended abstract). In: Computer Science Logic (Kazimierz, 1994), Lecture Notes in Computer Science, vol. 933, pp. 121–135. Springer (1995)
4. Blute, R., Cockett, J.R.B., Seely, R.A.G.: Cartesian differential storage categories. Theory Appl. Categ. 30, 620–687 (2015)
5. Blute, R., Lucyshyn-Wright, R.B.B., O’Neill, K.: Derivations in codifferential categories. Cahiers de Topologie et Géométrie Différentielle Catégoriques 57(4), 243–279 (2016)
Cited by
3 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Combining fixpoint and differentiation theory;Proceedings of the 39th Annual ACM/IEEE Symposium on Logic in Computer Science;2024-07-08
2. A skew approach to enrichment for Gray-categories;Advances in Mathematics;2023-12
3. Monoidal reverse differential categories;Mathematical Structures in Computer Science;2022-11