Monoidal bicategories, differential linear logic, and analytic functors

📅 2024-05-09
🏛️ arXiv.org
📈 Citations: 3
✨ Influential: 0
📄 PDF
🤖 AI Summary
This work addresses the problem of generalizing Joyal’s differential calculus for analytic functors in one variable to the multivariate setting between presheaf categories. To this end, the authors develop a monadic bicategory framework at the bicategorical level, introducing linear exponential comonoidal structure and codereliction transformations—thereby establishing, for the first time, a higher-dimensional categorical semantics for differential linear logic. The approach unifies semantic models of linear logic with combinatorial differential calculus, structurally extending analytic functors from the single-variable to the multivariate presheaf-categorical setting. Key contributions include: (i) the first bicategorical model of differential linear logic; (ii) a systematic lift of analytic functor calculus to a multivariate, intercategorical level; and (iii) novel formal tools for higher-order programming language semantics and algebraic combinatorics. The framework provides a principled, compositional foundation for differentiation in categorical logic and combinatorial species theory.

Technology Category

Knowledge Representation and Reasoning: Logic ProgrammingConstraint Satisfaction and Optimization: Satisfiability Modulo TheoriesMachine Learning: Statistical Relational/Logic Learning

Application Category

Semantics and Knowledge: Methods, algorithms and applications for the development of semantic models, knowledge graphs and other forms of structured data models with machine-interpretable semanticsGraph Algorithms and Modeling for the Web: Algorithms and analysis for heterogeneous, signed, attributed, multi-relational, temporal, higher-order, and annotated Web-related graphsEconomics, Online Markets and Human Computation: Cost models of using LLMs in production systems
📝 Abstract
We develop further the theory of monoidal bicategories by introducing and studying bicategorical counterparts of the notions of a linear explonential comonad, as considered in the study of linear logic, and of a codereliction transformation, introduced to study differential linear logic via differential categories. As an application, we extend the differential calculus of Joyal's analytic functors to analytic functors between presheaf categories, just as ordinary calculus extends from a single variable to many variables.
Problem

Research questions and friction points this paper is trying to address.

Extending monoidal bicategories with linear logic structures
Developing differential calculus for analytic functors
Generalizing Joyal's calculus to presheaf categories
Innovation

Methods, ideas, or system contributions that make the work stand out.

Monoidal bicategories with linear exponential comonads
Codereliction transformations for differential logic
Extending analytic functors calculus to presheaf categories
🔎 Similar Papers
2024-01-16Foundations of Software Science and Computation StructureCitations: 1
M
M. Fiore
N
N. Gambino
M
M. Hyland