Graded Differential Categories and Graded Differential Linear Logic

Jean-Simon Pacaud Lemay,Jean-Baptiste Vienney

DOI: https://doi.org/10.46298/entics.12290

2024-02-01

Abstract:In Linear Logic ($\mathsf{LL}$), the exponential modality $!$ brings forth a distinction between non-linear proofs and linear proofs, where linear means using an argument exactly once. Differential Linear Logic ($\mathsf{DiLL}$) is an extension of Linear Logic which includes additional rules for $!$ which encode differentiation and the ability of linearizing proofs. On the other hand, Graded Linear Logic ($\mathsf{GLL}$) is a variation of Linear Logic in such a way that $!$ is now indexed over a semiring $R$. This $R$-grading allows for non-linear proofs of degree $r \in R$, such that the linear proofs are of degree $1 \in R$. There has been recent interest in combining these two variations of $\mathsf{LL}$ together and developing Graded Differential Linear Logic ($\mathsf{GDiLL}$). In this paper we present a sequent calculus for $\mathsf{GDiLL}$, as well as introduce its categorical semantics, which we call graded differential categories, using both coderelictions and deriving transformations. We prove that symmetric powers always give graded differential categories, and provide other examples of graded differential categories. We also discuss graded versions of (monoidal) coalgebra modalities, additive bialgebra modalities, and the Seely isomorphisms, as well as their implementations in the sequent calculus of $\mathsf{GDiLL}$.

Logic in Computer Science,Category Theory

What problem does this paper attempt to address?

### What problems does this paper attempt to solve?

This paper aims to combine two variants of linear logic (Linear Logic, LL), namely Differential Linear Logic (DiLL) and Graded Linear Logic (GLL), and develop Graded Differential Linear Logic (GDiLL). Specifically, the paper addresses the following problems:

1. **Combining DiLL and GLL**:
- **Differential Linear Logic (DiLL)**: It encodes differential and linearized proofs by introducing additional rules for the exponential modality "!".
- **Graded Linear Logic (GLL)**: By indexing the exponential modality "!" over a semiring \(R\), it allows nonlinear proofs to have different degrees.

2. **Developing the sequent calculus of GDiLL**:
- Proposes the sequent calculus of GDiLL and introduces its categorical semantics, known as graded differential categories.
- Uses coderelictions and deriving transformations to define these categories.

3. **Providing concrete examples**:
- Proves that the symmetric power always gives a graded differential category.
- Discusses the graded versions of (tensor) coalgebra modalities, additive bialgebra modalities, and Seeley isomorphism, and their implementation in the GDiLL sequent calculus.

4. **Solving problems in specific models**:
- In particular, it solves the problem of the lack of non - trivial differential category structure when the finite - dimensional Hilbert space (FHILB), which is the main model in quantum mechanics, is considered. By introducing a graded structure, the infinite - dimensional problem is avoided, making FHILB an interesting graded differential category.

5. **Introducing new concepts**:
- Introduces graded additive bialgebra modalities to solve the problem of Seeley isomorphism in the graded setting.
- Defines the equivalence of deriving transformations and coderelictions in the graded setting.

### Summary

The main goal of this paper is to develop Graded Differential Linear Logic (GDiLL) by combining Differential Linear Logic and Graded Linear Logic, and to provide sequent calculus and categorical semantics for it, thus providing a new path for studying the application of differential category theory in categorical quantum mechanics.