Coherent differentiation

DOI10.1017/S0960129523000129MaRDI QIDQ6149933zbMATH OpenFDO

Authors Thomas Ehrhard

Publication date 5 March 2024

Published in Mathematical Structures in Computer Science (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/2107.05261

zbMATH Keywords

denotational semanticsdifferential calculuslinear logic

Mathematics Subject Classification ID

Computer science (68-XX)

Abstract: The categorical models of the differential lambda-calculus are additive categories because of the Leibniz rule which requires the summation of two expressions. This means that, as far as the differential lambda-calculus and differential linear logic are concerned, these models feature finite nondeterminism and indeed these languages are essentially non-deterministic. We introduce a categorical framework for differentiation which does not require additivity and is compatible with deterministic models such as coherence spaces and probabilistic models such as probabilistic coherence spaces. Based on this semantics we sketch the syntax of a deterministic version of the differential lambdacalculus.

Cites work

• An introduction to differential linear logic: proof-nets, models and antiderivatives
• Cartesian difference categories
• Categorical semantics of linear logic
• Combining a monad and a comonad
• Derivations in codifferential categories
• Differential categories revisited
• Differential Structure in Models of Multiplicative Biadditive Intuitionistic Linear Logic
• Differential structure, tangent structure, and SDG
• Differentials and distances in probabilistic coherence spaces
• Finiteness spaces
• scientific article; zbMATH DE number 3522194 (Why is no real title available?)
• scientific article; zbMATH DE number 786485 (Why is no real title available?)
• scientific article; zbMATH DE number 3893388 (Why is no real title available?)
• scientific article; zbMATH DE number 7650830 (Why is no real title available?)
• Logical Approaches to Computational Barriers
• Non-uniform (hyper/multi)coherence spaces
• On phase semantics and denotational semantics: The exponentials
• Partial monoids: associativity and confluence.
• Partially additive categories and flow-diagram semantics
• Synthetic geometry of manifolds
• The differential lambda-calculus
• Uniformity and the Taylor expansion of ordinary lambda-terms

Cited in

(4)

• A coherent differential PCF
• is for Dialectica
• Coherent Taylor expansion as a bimonad
• Integration in cones

This page was built for publication: Coherent differentiation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6149933)