[論文レビュー] 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 で与えられ、これは標準的な導関数に対応する。
• ライブニッツの法則と余単位条件は、被覆的設定における成分ごとの極限と線形性を用いて検証された。
• 差分商の滑らかさの保証と合成における滑らかさの保存を保証するために、被覆構造に依存している。
• このモデルは、積分と正則関数計算の自然な設定を提供しており、積分的および解析的線形論理への拡張の可能性を示唆している。