Cartesian Coherent Differential Categories
Thomas Ehrhard, Aymeric Walch
Abstract
We extend to general cartesian categories the idea of Coherent Differentiation recently introduced by Ehrhard in the setting of categorical models of Linear Logic. The first ingredient is a summability structure which induces a partial left-additive structure on the category. Additional functoriality and naturality assumptions on this summability structure implement a differential calculus which can also be presented in a formalism close to Blute, Cockett and Seely’s cartesian differential categories. We show that a simple term language equipped with a natural notion of differentiation can easily be interpreted in such a category.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 72a72f90-183d-4486-a51c-14017de7f493Cited by top-tier papers2
- Combining fixpoint and differentiation theoryZeinab Galal, Jean-Simon Pacaud LemayLICS 2024
- Compositional Taylor expansion in cartesian differential categoriesAymeric WalchLICS 2025
Related papers
- Taylor Expansion as a Monad in Models of DiLLMarie Kerjean, Jean-Simon Pacaud LemayLICS 2023 · 5 citations
- Fully abstract models for effectful λ-calculi via category-theoretic logical relationsOhad Kammar, Shin-ya Katsumata, Philip SavillePOPL 2022 · 3 citations
- Diagrammatic Algebra of First Order LogicFilippo Bonchi, Alessandro Di Giorgio, Nathan Haydon, Pawel SobocinskiLICS 2024 · 5 citations
- Bialgebraic Reasoning on Higher-order Program EquivalenceSergey Goncharov, Stefan Milius, Stelios Tsampas, Henning UrbatLICS 2024 · 4 citations
- Categorical models of Linear Logic with fixed points of formulasThomas Ehrhard, Farzad JafarrahmaniLICS 2021 · 8 citations
