English
Related papers

Related papers: Cartesian Linearly Distributive Categories: Revisi…

200 papers

Linearly distributive categories (LDC), introduced by Cockett and Seely to model multiplicative linear logic, are categories equipped with two monoidal structures that interact via linear distributivities. A seminal result in monoidal…

Category Theory · Mathematics 2026-01-30 Rose Kudzman-Blais

This paper has two purposes. The first is to extend the theory of linearly distributive categories by considering the structures that emerge in a special case: the normal duoidal category $(\mathsf{Poly} ,\mathcal{y}, \otimes, \triangleleft…

Category Theory · Mathematics 2024-07-03 David I. Spivak , Priyaa Varshinee Srinivasan

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

Cartesian differential categories come equipped with a differential combinator that formalizes the derivative from multi-variable differential calculus, and also provide the categorical semantics of the differential $\lambda$-calculus. An…

Category Theory · Mathematics 2023-01-24 Sacha Ikonicoff , Jean-Simon Pacaud Lemay

Cartesian differential categories were introduced to provide an abstract axiomatization of categories of differentiable functions. The fundamental example is the category whose objects are Euclidean spaces and whose arrows are smooth maps.…

Category Theory · Mathematics 2014-05-28 Richard Blute , Robin Cockett , Robert Seely

We exhibit the cartesian differential categories of Blute, Cockett and Seely as a particular kind of enriched category. The base for the enrichment is the category of commutative monoids -- or in a straightforward generalisation, the…

Category Theory · Mathematics 2025-08-26 Richard Garner , Jean-Simon Pacaud Lemay

This paper defines a new proof- and category-theoretic framework for classical linear logic that separates reasoning into one linear regime and two persistent regimes corresponding to ! and ?. The resulting linear/producer/consumer (LPC)…

Logic in Computer Science · Computer Science 2015-02-18 Jennifer Paykin , Steve Zdancewic

In the category of sets and partial functions, $\mathsf{PAR}$, while the disjoint union $\sqcup$ is the usual categorical coproduct, the Cartesian product $\times$ becomes a restriction categorical analogue of the categorical product: a…

Category Theory · Mathematics 2025-04-16 Robin Cockett , Jean-Simon Pacaud Lemay

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

Multi-label classification (MLC) refers to the problem of tagging a given instance with a set of relevant labels. Most existing MLC methods are based on the assumption that the correlation of two labels in each label pair is symmetric,…

Machine Learning · Computer Science 2024-10-04 Xingyu Zhao , Yuexuan An , Lei Qi , Xin Geng

We define and study LNL polycategories, which abstract the judgmental structure of classical linear logic with exponentials. Many existing structures can be represented as LNL polycategories, including LNL adjunctions, linear exponential…

Category Theory · Mathematics 2024-02-14 Michael Shulman

We investigate categories in which products distribute over coproducts, a structure we call doubly-infinitary distributive categories. Through a range of examples, we explore how this notion relates to established concepts such as…

Category Theory · Mathematics 2025-10-15 Fernando Lucatelli Nunes , Matthijs Vákár

Coherence in a monoidal category asserts that all morphisms built from structural isomorphisms with a fixed source and target coincide. These structural isomorphisms include, in particular, the associators. Linearly distributive categories…

Combinatorics · Mathematics 2026-05-06 Max Demirdilek , Christian Reiher , Christoph Schweigert

We propose a categorial grammar based on classical multiplicative linear logic. This can be seen as an extension of abstract categorial grammars (ACG) and is at least as expressive. However, constituents of {\it linear logic grammars (LLG)}…

Logic · Mathematics 2020-08-04 Sergey Slavnov

Cartesian differential categories are categories equipped with a differential combinator which axiomatizes the directional derivative. Important models of Cartesian differential categories include classical differential calculus of smooth…

Logic in Computer Science · Computer Science 2020-07-23 Mario Alvarez-Picallo , Jean-Simon Pacaud Lemay

Cartesian differential categories are categories equipped with a differential combinator which axiomatizes the directional derivative. Important models of Cartesian differential categories include classical differential calculus of smooth…

Category Theory · Mathematics 2023-06-22 Mario Alvarez-Picallo , Jean-Simon Pacaud Lemay

A classification algorithm, called the Linear Centralization Classifier (LCC), is introduced. The algorithm seeks to find a transformation that best maps instances from the feature space to a space where they concentrate towards the center…

Machine Learning · Computer Science 2017-12-25 Mohammad Reza Bonyadi , Viktor Vegh , David C. Reutens

The categorified theories known as "doctrines" specify a category equipped with extra structure, analogous to how ordinary theories specify a set with extra structure. We introduce a new framework for doctrines based on double category…

Category Theory · Mathematics 2024-04-09 Michael Lambert , Evan Patterson

Linearly distributive categories were introduced to model the tensor/par fragment of linear logic, without resorting to the use of negation. Linear bicategories are the bicategorical version of linearly distributive categories. Essentially,…

Category Theory · Mathematics 2026-01-30 Richard Blute , Rose Kudzman-Blais , Susan Niefield

Linear complementary dual codes (LCD) are linear codes satisfying $C\cap C^{\perp}=\{0\}$. Under suitable conditions, matrix-product codes that are complementary dual codes are characterized. We construct LCD codes using quasi-orthogonal…

Information Theory · Computer Science 2016-04-14 Xiusheng Liu , Hualu Liu
‹ Prev 1 2 3 10 Next ›