English

Free differential modalities

Category Theory 2025-08-21 v1

Abstract

Categorical models of the exponential modality of linear logic will often, but not always, support an operation of differentiation. When they do, we speak of a monoidal differential modality; when they do not, we have merely a monoidal coalgebra modality. More generally, there are notions of differential modality and coalgebra modality which stand in the same relation, but which move outside the realm of linear logic; they model important structures such as smooth differentiation on Euclidean space. In this paper, we show that, in a suitably well-behaved k-linear symmetric monoidal category, each (monoidal) coalgebra modality can be freely completed to a (monoidal) differential modality. In particular, we prove the existence of an initial monoidal differential modality, which, even in simple examples such as the category of sets and relations, yields new models of differential linear logic. Key to our proofs is the concept of an algebraically-free commutative monoid in a symmetric monoidal category. A commutative monoid MM is said to be algebraically-free on an object XX if actions by the monoid MM correspond to self-commuting actions by the mere object XX. Along the way, we study the theory of algebraically-free commutative monoids and self-commuting actions, and their interplay with differential modality structure.

Keywords

Cite

@article{arxiv.2508.14320,
  title  = {Free differential modalities},
  author = {Richard Garner and Jean-Simon Pacaud Lemay},
  journal= {arXiv preprint arXiv:2508.14320},
  year   = {2025}
}

Comments

60 pages

R2 v1 2026-07-01T04:57:46.629Z