Cartesian Differential Categories as Skew Enriched Categories

被引:0
|
作者
Richard Garner
Jean-Simon Pacaud Lemay
机构
[1] Macquarie University,Centre of Australian Category Theory
[2] University of Oxford,Department of Computer Science
来源
关键词
Cartesian differential categories; Skew monoidal categories; Differential categories;
D O I
暂无
中图分类号
学科分类号
摘要
We 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.
引用
收藏
页码:1099 / 1150
页数:51
相关论文
共 50 条
  • [1] Cartesian Differential Categories as Skew Enriched Categories
    Garner, Richard
    Lemay, Jean-Simon Pacaud
    APPLIED CATEGORICAL STRUCTURES, 2021, 29 (06) : 1099 - 1150
  • [2] CARTESIAN DIFFERENTIAL CATEGORIES
    Blute, R. F.
    Cockett, J. R. B.
    Seely, R. A. G.
    THEORY AND APPLICATIONS OF CATEGORIES, 2009, 22 : 622 - 672
  • [3] Skew-Enriched Categories
    Campbell, Alexander
    APPLIED CATEGORICAL STRUCTURES, 2018, 26 (03) : 597 - 615
  • [4] Skew-Enriched Categories
    Alexander Campbell
    Applied Categorical Structures, 2018, 26 : 597 - 615
  • [5] CARTESIAN DIFFERENTIAL STORAGE CATEGORIES
    Blute, R.
    Cockett, J. R. B.
    Seely, R. A. G.
    THEORY AND APPLICATIONS OF CATEGORIES, 2015, 30 : 620 - 686
  • [6] Cartesian differential categories revisited
    Cruttwell, G. S. H.
    MATHEMATICAL STRUCTURES IN COMPUTER SCIENCE, 2017, 27 (01) : 70 - 91
  • [7] Cartesian Coherent Differential Categories
    Thomas, Ehrhard
    Aymeric, Walch
    2023 38TH ANNUAL ACM/IEEE SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE, LICS, 2023,
  • [8] Exponential Functions in Cartesian Differential Categories
    Lemay, Jean-Simon Pacaud
    APPLIED CATEGORICAL STRUCTURES, 2021, 29 (01) : 95 - 140
  • [9] Exponential Functions in Cartesian Differential Categories
    Jean-Simon Pacaud Lemay
    Applied Categorical Structures, 2021, 29 : 95 - 140
  • [10] Jacobians and Gradients for Cartesian Differential Categories
    Lemay, Jean-Simon Pacaud
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2022, (372): : 29 - 42