The Difference Lambda-Calculus: A Language for Difference Categories

11/30/2020
by   Mario Alvarez-Picallo, et al.
0

Cartesian difference categories are a recent generalisation of Cartesian differential categories which introduce a notion of "infinitesimal" arrows satisfying an analogue of the Kock-Lawvere axiom, with the axioms of a Cartesian differential category being satisfied only "up to an infinitesimal perturbation". In this work, we construct a simply-typed calculus in the spirit of the differential lambda-calculus equipped with syntactic infinitesimals and show how its models correspond to difference lambda-categories, a family of Cartesian difference categories equipped with suitably well-behaved exponentials.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/25/2020

Cartesian Difference Categories

Cartesian differential categories are categories equipped with a differe...
research
02/04/2020

Cartesian Difference Categories: Extended Report

Cartesian differential categories are categories equipped with a differe...
research
03/13/2023

Cartesian Coherent Differential Categories

We extend to general Cartesian categories the idea of Coherent Different...
research
10/29/2020

Linearizing Combinators

In 2017, Bauer, Johnson, Osborne, Riehl, and Tebbe (BJORT) showed that t...
research
02/09/2023

Strategies as Resource Terms, and their Categorical Semantics

As shown by Tsukada and Ong, normal (extensional) simply-typed resource ...
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...
research
03/04/2019

Bicategories in Univalent Foundations

We develop bicategory theory in univalent foundations. Guided by the not...

Please sign up or login with your details

Forgot password? Click here to reset