paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Coherence for Frobenius pseudomonoids and the geometry of linear proofs

Frobenius 伪幺半群的相干性与线性证明的几何
LMCS vol.Volume 15, Issue 32019匹配度 1/10 · 该论文属于范畴论与线性逻辑证明论的纯理论研究,讨论Frobenius伪幺半群相干性和3D证明记法,与用户关注的PL与AI交叉(静态分析、LLM/Agent改进形式化验证、浮点/贝叶斯程序分析)无直接关联,也未涉及LLM或程序分析工具。引用 11 inbox
Lawrence Dunn, Jamie Vicary
crossref: 2026-09-10

AI 速览

一句话:证明 Frobenius 伪幺半群与 snakeorator 的相干性,并由此给出非对称乘法线性逻辑证明的三维几何记法。

这篇论文研究 monoidal 双范畴中 Frobenius 伪幺半群与 snakeorator 的相干性,并将其应用于非对称乘法线性逻辑的证明表示。作者证明相应的相干定理,由此为线性逻辑证明构造三维图式,同时引入几何等价来刻画证明之间的等价关系。得到的 3D 记法不需要全局正确性判据,也不需要 thinning links,这与传统 proof nets 的表示方式形成对比。论文进一步论证传统 proof nets 可看作这些三维图式的二维投影,从而用更高维几何统一理解线性证明的结构与等价。

问题
如何为 monoidal 双范畴中的 Frobenius 伪幺半群与 snakeorator 建立相干性,并由此获得非对称乘法线性逻辑证明的几何表示与等价概念。
方法
作者证明 Frobenius 伪幺半群与 snakeorator 的相干定理,构造线性逻辑证明的三维图式及几何等价,并论证其与二维 proof nets 的投影关系。
评估
通过范畴论相干性证明和几何论证,展示所得 3D 证明记法无需全局正确性判据或 thinning links,且传统 proof nets 是其二维投影。
原文摘要(Abstract)

We prove coherence theorems for Frobenius pseudomonoids and snakeorators in monoidal bicategories. As a consequence we obtain a 3d notation for proofs in nonsymmetric multiplicative linear logic, with a geometrical notion of equivalence, and without the need for a global correctness criterion or thinning links. We argue that traditional proof nets are the 2d projections of these 3d diagrams.

链接与引用

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

BibTeX
@article{paperbot780,
  title = {Coherence for Frobenius pseudomonoids and the geometry of linear proofs},
  author = {Lawrence Dunn and Jamie Vicary},
  journal = {Logical Methods in Computer Science},
  volume = {Volume 15, Issue 3},
  year = {2019},
  doi = {10.23638/lmcs-15(3:5)2019}
}