[论文解读] Functorial Models of Differential Linear Logic

Kerjean, Marie, Maestracci, Valentin+1 more|arXiv (Cornell University)|Jan 1, 2025

Advanced Algebra and Logic参考文献 24被引用 33

一句话总结

本文证明了便利向量空间——Mackey完备、分离、拓扑凸有界空间——的范畴构成一个微分范畴，为微分线性逻辑提供了一个范畴模型。通过利用有界结构和 !-余单代数的普遍性质，作者表明这些空间之间的光滑映射满足微分线性逻辑的公理，其中余微分映射通过在零点处对一个典范嵌入的导数来定义。

ABSTRACT

Differentiation in logic has several sources of inspiration. The most recent is differentiable programming, models of which demand functoriality and good typing properties. More historical is reverse denotational semantics, taking inspiration from models of Linear Logic to differentiate proofs and λ-terms. In this paper, we take advantage of the rich structure of categorical models of Linear Logic to give a new functorial presentation of differentiation. We define differentiation as a functor from a coslice of the category of smooth maps to the category of linear maps. Extending linear-non-linear adjunction models of Linear Logic, this produces models of Differential Linear Logic. We use these functorial presentations to shed new light on integration in differential categories.

研究动机与目标

• 通过便利向量空间建立微分线性逻辑的范畴模型。
• 证明便利向量空间的范畴支持微分范畴的结构。
• 证明该范畴上的 !-余单代数满足微分线性逻辑所要求的普遍性质。
• 为无穷维分析中的微分提供逻辑与范畴基础。
• 通过一个具有良好行为的光滑映射范畴，将微分线性逻辑与微分几何联系起来。

提出的方法

• 使用 M-空间中的光滑曲线概念，定义便利向量空间之间不依赖范数的光滑映射。
• 通过保持光滑曲线来定义光滑性：若一个映射与任意光滑曲线的复合仍为光滑，则该映射是光滑的。
• 将 !-余单代数构造为光滑曲线空间上自由向量空间的完备化。
• 利用有界双线性性与差商的光滑性，建立 !E ⊗!F ≅ !(E×F) 的普遍性质。
• 将余微分映射定义为典范线性化映射 ι: E →!E 在零点处的导数。
• 通过有界范畴中的极限计算，验证微分范畴的公理，包括莱布尼茨法则与单位元条件。

实验结果

研究问题

• RQ1 便利向量空间的范畴能否作为微分线性逻辑的模型？
• RQ2 便利向量空间上的 !-余单代数是否满足微分线性逻辑所要求的普遍性质？
• RQ3 该范畴中是否存在一个典范的余微分映射，能够以微分线性逻辑的意义捕捉微分？
• RQ4 便利向量空间的有界结构能否为建模微分逻辑提供一个通用框架？
• RQ5 该范畴中微分的逻辑结构与经典微分几何之间有何关系？

主要发现

• 便利向量空间的范畴是一个微分范畴，满足微分线性逻辑的所有公理。
• 该范畴上的 !-余单代数同构于光滑曲线空间上自由向量空间的完备化，且满足 !E ⊗!F ≅ !(E×F)。
• 余微分映射由 coder(v) = lim_{t→0} (δtv − δ0)/t 给出，对应于标准导数。
• 莱布尼茨法则与单位元条件通过有界范畴中的分量极限与线性性得到验证。
• 该构造依赖于有界结构，以确保差商的光滑性，并在复合下保持光滑性。
• 该模型为积分与全纯分析提供了自然的设定，提示其可扩展至积分与解析线性逻辑。