[論文レビュー] Categories of Optics

Mitchell Riley|arXiv (Cornell University)|Sep 3, 2018

Logic, programming, and type systems参考文献 16被引用数 17

ひとこと要約

この論文は、対称モノイダル圏における一般のオプティック構成を定義することで、オプティック（レンズ、プリズム、トレイバーサル、および関連する双方向データアクセッサー）の圏論的基盤を形式化する。普遍的関手を導入し、その法則性の定義がフォロリュームのプロファンドラル法則と同値であることを証明し、多様な数学的およびプログラミング的文脈に適用可能な厳密で一般化されたフレームワークを確立する。

ABSTRACT

Bidirectional data accessors such as lenses, prisms and traversals are all instances of the same general 'optic' construction. We give a careful account of this construction and show that it extends to a functor from the category of symmetric monoidal categories to itself. We also show that this construction enjoys a universal property: it freely adds counit morphisms to a symmetric monoidal category. Missing in the folklore is a general definition of 'lawfulness' that applies directly to any optic category. We provide such a definition and show that it is equivalent to the folklore profunctor optic laws.

研究の動機と目的

• 任意の対称モノイダル圏において、レンズ、プリズム、トレイバーサルを統一する、厳密で一般化された圏論的定義を提供すること。
• オプティック構成が、対称モノイダル圏からそれ自身への関手に拡張されることを確立すること。
• 双対可能射の圏に余単位射を自由に追加するという、オプティック構成の普遍的性質を定義すること。
• 既知の事例に正しく特殊化され、新しいオプティック型の法則を導出可能となるような、オプティックの一般化された「法則性」の定義を提示すること。
• 提案された法則性定義と、関数型プログラミングで使われるフォロリュームのプロファンドラルエンコード法則との同値性を証明すること。

提案手法

• コエンダの公式とコマ・カテゴリを用いて、レンズのような具象的オプティックを一般化する形で、対称モノイダル圏におけるオプティックを定義する。
• コエンダ計算とヨネダ還元を適用し、特にプロファンドラルエンコードに関して、普遍的性質と同型を導出する。
• グローテンディーク構成とスライス圏を含む随伴から生じるコモノイドに関するコアルゲブラを用いて、法則性の新しい定義を導入する。
• ニンジャヨネダ補題とコエンダ同値関係構成を用いて、具象的エンコードとプロファンドラルエンコードの間の同型を検証する。
• オプティック構成が、SymmMonCat から SymmMonCat への関手であり、圏間での構造を保存することを示す。
• 提案された法則性条件が、Haskell の lens ライブラリで使われる標準的なプロファンドラル法則と一致することを検証する。

実験結果

リサーチクエスチョン

• RQ1 どのようにして、対称モノイダル圏においてレンズ、プリズム、およびその他のオプティックを統一する一様な圏論的枠組みを構築できるか？
• RQ2 オプティック構成はどのような普遍的性質を満たし、余単位射を追加することとどのように関係するか？
• RQ3 レンズやプリズムの既知の法則に正しく特殊化されるような、オプティックの一般化された「法則性」の定義は存在するか？
• RQ4 フォロリュームのプロファンドラルエンコード法則は、提案された圏論的法則性定義と同値か？
• RQ5 このフレームワークは、合成的ゲーム理論やモナド変換子といった新しい設定へ拡張可能か？

主な発見

• オプティック構成は、対称モノイダル圏の圏からそれ自身への関手を形成し、双方向アクセッサーの概念を一般化する。
• オプティック構成は普遍的性質を満たす：双対可能射の圏に余単位射を自由に追加する。
• オプティックの法則性に関する新しい一般定義を提示し、フォロリュームのプロファンドラルエンコード法則と同値であることを証明した。
• 構成は既知のオプティックに正しく特殊化される：法則に従うレンズ、プリズム、トレイバーサルはすべて、同じ一般オプティック圏のインスタンスである。
• プロファンドラルエンコードされたオプティックと具象的エンコードされたオプティックは同型であり、提案された法則性条件は関数型プログラミングで使われる標準法則と一致する。
• このフレームワークは、確率的ゲーム理論やモナド変換子スタックといった新しい分野へのオプティックの拡張を、統一的な圏論的レンズを通じて可能にする基盤を提供する。