English
Related papers

Related papers: Cartesian Difference Categories: Extended Report

200 papers

Differential categories were introduced to provide a minimal categorical doctrine for differential linear logic. Here we revisit the formalism and, in particular, examine the two different approaches to defining differentiation which were…

Category Theory · Mathematics 2019-05-08 R. F. Blute , J. R. B. Cockett , J-S. Pacaud Lemay , R. A. G. Seely

Differential categories provide an axiomatization of the basics of differentiation and categorical models of differential linear logic. As differentiation is an important tool throughout quantum mechanics and quantum information, it makes…

Logic in Computer Science · Computer Science 2020-05-04 Jean-Simon Pacaud Lemay

Derivations provide a way of transporting ideas from the calculus of manifolds to algebraic settings where there is no sensible notion of limit. In this paper, we consider derivations in certain monoidal categories, called codifferential…

Category Theory · Mathematics 2015-05-04 Richard Blute , Rory B. B. Lucyshyn-Wright , Keith O'Neill

We prove that the category of vector bundles over a fixed smooth manifold and its corresponding category of convenient modules are models for intuitionistic differential linear logic. The exponential modality is modelled by composing the…

Logic in Computer Science · Computer Science 2021-02-10 James Wallbridge

Cartesian reverse differential categories (CRDCs) are a recently defined structure which categorically model the reverse differentiation operations used in supervised learning. Here we define a related structure called a monoidal reverse…

Category Theory · Mathematics 2022-09-12 Geoffrey Cruttwell , Jonathan Gallagher , Jean-Simon Pacaud Lemay , Dorette Pronk

Locally cartesian closed (lcc) categories are natural categorical models of extensional dependent type theory. This paper introduces the "gros" semantics in the category of lcc categories: Instead of constructing an interpretation in a…

Category Theory · Mathematics 2021-05-26 Martin E. Bidlingmaier

Disentangling the factors of variation in data is a fundamental concept in machine learning and has been studied in various ways by different researchers, leading to a multitude of definitions. Despite the numerous empirical studies, more…

Machine Learning · Computer Science 2024-05-27 Yivan Zhang , Masashi Sugiyama

A tangent category is a category equipped with an endofunctor that satisfies certain axioms which capture the abstract properties of the tangent bundle functor from classical differential geometry. Cockett and Cruttwell introduced…

Category Theory · Mathematics 2020-09-09 Benjamin MacAdam

We propose a novel Bayesian model framework for discrete ordinal and count data based on conditional transformations of the responses. The conditional transformation function is estimated from the data in conjunction with an a priori chosen…

Methodology · Statistics 2022-05-19 Manuel Carlan , Thomas Kneib

We introduce a notion of complexity of diagrams (and in particular of objects and morphisms) in an arbitrary category, as well as a notion of complexity of functors between categories equipped with complexity functions. We discuss several…

Category Theory · Mathematics 2020-07-01 Saugata Basu , M. Umut Isik

A differential calculus on an associative algebra A is an algebraic analogue of the calculus of differential forms on a smooth manifold. It supplies A with a structure on which dynamics and field theory can be formulated to some extent in…

High Energy Physics - Theory · Physics 2009-10-28 H. C. Baehr , A. Dimakis , F. Müller-Hoissen

We investigate causal computations taking sequences of inputs to sequences of outputs where the $n$th output depends on the first $n$ inputs only. We model these in category theory via a construction taking a Cartesian category $C$ to…

Logic in Computer Science · Computer Science 2019-03-05 David Sprunger , Shin-ya Katsumata

We analyze matrix convex functions of a fixed order defined on a real interval by differential methods as opposed to the characterization in terms of divided differences given by Kraus. We obtain for each order conditions for matrix…

Operator Algebras · Mathematics 2007-05-23 Frank Hansen , Jun Tomiyama

The growing complexity of modern practical problems puts high demands on the mathematical modelling. Given that various models can be used for modelling one physical phenomenon, the role of model comparison and model choice becomes…

Category Theory · Mathematics 2021-08-16 Dmitrii Legatiuk

In this thesis, we introduce Cartesian double categories, motivated by the work of Carboni, Kelly, Walters, and Wood on Cartesian bicategories. Moving from bicategories to the slightly more generalized notion of double categories allows us…

Category Theory · Mathematics 2018-09-20 Evangelia Aleiferi

Category theory provides a compact method of encoding mathematical structures in a uniform way, thereby enabling the use of general theorems on, for example, equivalence and universal constructions. In this article we develop the method of…

Mathematical Physics · Physics 2007-05-23 P. V. Golubtsov , S. S. Moskaliuk

Additive categories play a fundamental role in mathematics and related disciplines. Given an additive category equipped with a biadditive functor, one can construct its category of extensions, which encodes important structural information.…

Category Theory · Mathematics 2023-10-30 Raphael Bennett-Tennenhaus , Johanne Haugland , Mads Hustad Sandøy , Amit Shah

Linearly distributive categories (LDC) were introduced by Cockett and Seely to provide alternative categorical semantics for multiplicative linear logic. In contrast to Barr's $*$-autonomous categories, LDCs take multiplicative conjunction…

Category Theory · Mathematics 2026-02-25 Rose Kudzman-Blais , Jean-Simon Pacaud Lemay

The Fa\`a di Bruno construction, introduced by Cockett and Seely, constructs a comonad $\mathsf{Fa{\grave{a}}}$ whose coalgebras are precisely Cartesian differential categories. In other words, for a Cartesian left additive category…

Category Theory · Mathematics 2018-12-05 Jean-Simon Lemay

The reverse derivative is a fundamental operation in machine learning and automatic differentiation. This paper gives a direct axiomatization of a category with a reverse derivative operation, in a similar style to that given by Cartesian…

Logic in Computer Science · Computer Science 2019-10-17 Robin Cockett , Geoffrey Cruttwell , Jonathan Gallagher , Jean-Simon Pacaud Lemay , Benjamin MacAdam , Gordon Plotkin , Dorette Pronk