paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Additive Enrichment from Coderelictions

从 codereliction 导出加法富集
LMCS vol.Volume 22, Issue 12026匹配度 1/10 · 该论文属于范畴论/微分线性逻辑的形式语义研究,核心是 codereliction 诱导加法富集与微分线性范畴的刻画,与用户关注的静态分析、LLM/Agent、浮点程序分析、贝叶斯程序分析均无直接关系。引用 1 inbox
Jean-Simon Pacaud Lemay
crossref: 2026-09-10

AI 速览

一句话:证明 codereliction 即使定义在非加法环境中也会通过双代数卷积诱导加法富集,并刻画微分线性范畴和唯一性。

微分线性范畴为微分线性逻辑的乘法与指数片段提供范畴语义,它是对交换幺半群富集的对称幺半范畴,并带有一个装备 codereliction 的 monoidal coalgebra modality;加法富集用于表达 Leibniz 规则。本文提出:codereliction 的公理本身不涉及和与零,因此可尝试在非加法环境中定义。作者证明,即便可以如此定义,codereliction 仍会通过双代数卷积诱导出加法富集,从而得到微分线性范畴的新刻画:带 monoidal bialgebra modality 与 codereliction 的对称幺半范畴。文章还证明 codereliction 实际上唯一,并引入 monoidal Hopf coalgebra modalities,讨论 antipode 与对阿贝尔群富集的关系。

问题
微分线性范畴的 codereliction 公理不显式要求加法结构,本文研究能否在非加法富集的对称幺半范畴中定义 codereliction,以及这会带来何种语义后果。
方法
采用范畴论与微分线性逻辑的代数/余代数方法,通过双代数卷积构造从 codereliction 恢复加法富集,并分析 codereliction 的唯一性及 Hopf 结构。
评估
理论证明:给出微分线性范畴的新特征刻画、codereliction 唯一性,以及 antipode 与阿贝尔群富集的联系。
原文摘要(Abstract)

Differential linear categories provide the categorical semantics of the multiplicative and exponential fragments of Differential Linear Logic. Briefly, a differential linear category is a symmetric monoidal category that is enriched over commutative monoids (called additive enrichment) and has a monoidal coalgebra modality that is equipped with a codereliction. The codereliction is what captures the ability of differentiating non-linear proofs via linearization in Differential Linear Logic. The additive enrichment plays an important role since it allows one to express the famous Leibniz rule. However, the axioms of a codereliction can be expressed without any sums or zeros. Therefore, it is natural to ask if one can consider a possible non-additive enriched version of differential linear categories. In this paper, we show that even if a codereliction can technically be defined in a non-additive setting, it nevertheless induces an additive enrichment via bialgebra convolution. Thus, we obtain a novel characterization of a differential linear category as a symmetric monoidal category with a monoidal bialgebra modality equipped with a codereliction. Moreover, we also show that coderelictions are, in fact, unique. We also introduce monoidal Hopf coalgebra modalities and discuss how antipodes relate to enrichment over Abelian groups.

链接与引用

DOI 原文 · arXiv · PDF(开放获取) · DBLP

BibTeX
@article{Lemay26,
  title = {Additive Enrichment from Coderelictions},
  author = {Jean-Simon Pacaud Lemay},
  journal = {Logical Methods in Computer Science},
  volume = {Volume 22, Issue 1},
  year = {2026},
  doi = {10.46298/lmcs-22(1:23)2026}
}