Category Theory
Zulip Server
Archive

You're reading the public-facing archive of the Category Theory Zulip server.
To join the server you need an invite. Anybody can get an invite by contacting Matteo Capucci at name dot surname at gmail dot com.
For all things related to this archive refer to the same person.


Stream: deprecated: our papers

Topic: Graded Differential Categories and GDiLL


view this post on Zulip Jean-Baptiste Vienney (Mar 21 2023 at 01:44):

My first paper, co-authored with @JS PL (he/him) , appeared on the ArXiv :smile:

https://arxiv.org/abs/2303.10586

Title: Graded Differential Categories and Graded Differential Linear Logic

Abstract: In Linear Logic (LL\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 (DiLL\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 (GLL\mathsf{GLL}) is a variation of Linear Logic in such a way that !! is now indexed over a semiring RR. This RR-grading allows for non-linear proofs of degree rRr \in R, such that the linear proofs are of degree 1R1 \in R. There has been recent interest in combining these two variations of LL\mathsf{LL} together and developing Graded Differential Linear Logic (GDiLL\mathsf{GDiLL}). In this paper we present a sequent calculus for GDiLL\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 GDiLL\mathsf{GDiLL}.

view this post on Zulip John Baez (Mar 21 2023 at 01:46):

Congratulations!

view this post on Zulip Jean-Baptiste Vienney (Mar 21 2023 at 01:46):

Thanks, I'm super excited!

view this post on Zulip Jean-Baptiste Vienney (Mar 21 2023 at 01:48):

So much that I mistakenly resubmitted it this week-end and had to wait 24 hours more before it appears.

view this post on Zulip John Baez (Mar 21 2023 at 02:01):

:upside_down:

view this post on Zulip Jean-Baptiste Vienney (Mar 21 2023 at 02:06):

I can say also that a beautiful characterization of symmetric powers in symmetric monoidal Q+\mathbb{Q}^+-linear categories and the associated string diagrams were born from this project but it will be the subject and the only subject of my next paper (I want to talk about that at CT2023 also). We didn't say anything about this in this paper because it's a secret.

view this post on Zulip John Baez (Mar 21 2023 at 02:19):

Good! I try to avoid discussing future work in my papers, not because I'm trying to keep it secret, but because I like to make sure the details are correct before I talk about something in a published paper. (I talk a lot about future work in blog articles, because I don't feel too bad if I say something wrong in a blog article: I can easily correct it!)

view this post on Zulip Jean-Baptiste Vienney (Mar 21 2023 at 02:36):

I'd love to make a post on the nCafé about that if a nCafé member wants to allow me to make a guest post :smile:

view this post on Zulip John Baez (Mar 21 2023 at 04:42):

Sure, sounds good. Just try to keep it simple: if you explain a small fraction of your ideas very nicely, people will be glad to read the rest. The mistake of first-time bloggers is trying to say too much, and thus writing more than anyone wants to read.

view this post on Zulip Jean-Baptiste Vienney (Mar 21 2023 at 04:53):

Ahh okay, these string diagrams are much more simple than graded differential categories. They verify just two (families) of equations that's why I want to talk about them. They are the most catchy thing I found. A reason why I didn't want to talk about them in this paper is because they can be understood independently from this more complicated logic. So yes, I think I can do it short.

view this post on Zulip Jean-Baptiste Vienney (Mar 21 2023 at 05:07):

So I'd be glad to make this post if you explain to me how to proceed.