Linearizing Combinators

10/29/2020
by   Robin Cockett, et al.
0

In 2017, Bauer, Johnson, Osborne, Riehl, and Tebbe (BJORT) showed that the Abelian functor calculus provides an example of a Cartesian differential category. The definition of a Cartesian differential category is based on a differential combinator which directly formalizes the total derivative from multivariable calculus. However, in the aforementioned work the authors used techniques from Goodwillie's functor calculus to establish a linearization process from which they then derived a differential combinator. This raised the question of what the precise relationship between linearization and having a differential combinator might be. In this paper, we introduce the notion of a linearizing combinator which abstracts linearization in the Abelian functor calculus. We then use it to provide an alternative axiomatization of a Cartesian differential category. Every Cartesian differential category comes equipped with a canonical linearizing combinator obtained by differentiation at zero. Conversely, a differential combinator can be constructed à la BJORT when one has a system of partial linearizing combinators in each context. Thus, while linearizing combinators do provide an alternative axiomatization of Cartesian differential categories, an explicit notion of partial linearization is required. This is in contrast to the situation for differential combinators where partial differentiation is automatic in the presence of total differentiation. The ability to form a system of partial linearizing combinators from a total linearizing combinator, while not being possible in general, is possible when the setting is Cartesian closed.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/13/2023

Cartesian Differential Kleisli Categories

Cartesian differential categories come equipped with a differential comb...
research
04/24/2019

The differential calculus of causal functions

Causal functions of sequences occur throughout computer science, from th...
research
05/06/2021

Analytical Differential Calculus with Integration

Differential lambda-calculus was first introduced by Thomas Ehrhard and ...
research
06/16/2022

Recursion does not always help

We show that, under mild assumptions, adding recursion does not increase...
research
11/30/2020

The Difference Lambda-Calculus: A Language for Difference Categories

Cartesian difference categories are a recent generalisation of Cartesian...
research
02/12/2020

Change actions: from incremental computation to discrete derivatives

The goal of this thesis is threefold: first, to provide a general semant...

Please sign up or login with your details

Forgot password? Click here to reset