[論文レビュー] Seeing double through dependent optics

Matteo Capucci|arXiv (Cornell University)|Apr 22, 2022

Logic, programming, and type systems被引用数 4

ひとこと要約

この論文は、二重圏（二重にインデックス化された圏）の作用へのタマラモジュール理論を拡張し、タマラモジュールを水平自然変換として定義する。最近の従属オプティクス（例えば Vertechi や Milewski によるもの）の定義を、プロファンクター表現定理を用いて回復し、混合オプティクスと従属レンズを高次元的な圏的枠組みで統一する。

ABSTRACT

Tambara modules are strong profunctors between monoidal categories. They've been defined by Tambara in the context of representation theory, but quickly found their way in applications when it was understood Tambara modules provide a useful encoding of modular data accessors known as mixed optics. To suit the needs of these applications, Tambara theory has been extended to profunctors between categories receiving an action of a monoidal category. Motivated by the generalization of optics to dependently-typed contexts, we sketch a further extension of the theory of Tambara modules in the setting of actions of double categories (thus doubly indexed categories), by defining them as horizontal natural transformations. The theorems and constructions in Pastro-Street theory relevant to profunctor representation theorem for mixed optics are reobtained in this context. This reproduces the definition of dependent optics recently put forward by Vertechi and Milewski, and hinted at by previous work of the author and his collaborators.

研究の動機と目的

• 二重圏の作用へのタマラモジュールの一般化を通じて、従属オプティクスの統一的枠組みを提供すること。
• 従属オプティクスの圏的基盤を提供し、インデックス付きオプティクス や オマチディア といった先行構成を包含すること。
• 二重にインデックス化された圏の文脈において、混合オプティクスのプロファンクター表現定理を回復すること。
• 二重圏理論と従属型理論における双方向データアクセサの意味論との間の関係を確立すること。
• 提案された枠組みが、Vertechi や Milewski が定義した既知の従属オプティクスの例を捉えられることを示すこと。

提案手法

• 二重にインデックス化された圏（二重圏の作用）間の水平自然変換としてタマラモジュールを定義する。
• 二重圏の構造を用いて、オプティクスにおけるパラメータ化された射およびプッシュアウトをモデル化し、標準的なコイントを一般化する。
• [PS08] のプロファンクター表現定理を、二重にインデックス化された圏への作用の文脈で再定式化する。
• 従属オプティクスの定義を水平自然変換として回復し、レンズと混合オプティクスの両方を一般化する。
• 水平自然変換のヨネダ理論を活用して表現結果を導出する。
• Vertechi や Milewski の例を二重圏的枠組みに埋め込むことで、それらの既存定義が一般化されることを示す。

実験結果

リサーチクエスチョン

• RQ1 タマラモジュールは、従属オプティクスをモデル化するために、どのように二重圏の作用へ一般化できるか？
• RQ2 二重にインデックス化された圏の文脈において、混合オプティクスのプロファンクター表現定理を回復できるか？
• RQ3 水平自然変換と従属オプティクスの意味論との間にはどのような関係があるか？
• RQ4 二重圏的枠組みが、2-圏的または2-圏的アプローチでは捉えきれない従属オプティクスの例をどれほど捉えられるか？
• RQ5 二重圏の構造は、フレーム付き2-圏を超えて、既存のオプティクス理論をどのように精緻化または完成させるか？

主な発見

• 論文は、二重にインデックス化された圏間の水平自然変換としてタマラモジュールを定義し、従属オプティクスの洗練された一般定義を提供する。
• この枠組みは、二重圏の文脈において混合オプティクスのプロファンクター表現定理を回復し、[PS08] の結果をこの新しい設定へ拡張する。
• この構成は、最近 Vertechi [Ver22] と Milewski [Mil22] が提案した従属オプティクスの定義を再現し、アプローチの妥当性を検証する。
• この理論は、余積やインデックス付き射に基づく既知の従属オプティクスの例を、二重圏的作用の観点から捉える。
• 水平自然変換の使用は、ヨネダ的推論と整合する原理的かつ構造的に整合性のある従属オプティクスの基盤を提供する。
• この枠組みは、二重圏理論が、従来の2-圏的または2-圏的アプローチよりも、フィードバック構造や副作用構造を捉える上でより完全で整合性のある基盤を提供する可能性を示唆する。