[論文レビュー] Category Theory Using String Diagrams

Dan Marsden|arXiv (Cornell University)|Jan 28, 2014

Logic, programming, and type systems参考文献 2被引用数 19

ひとこと要約

この論文は、圏論における計算的で型保存的な形式的体系として、文字列図を提案する。これは図の貼り合わせの明快さと等式的推論の厳密性を統合したものである。文字列図が自然に函手性と自然性を表現できることを示し、随伴、モノイド、カーン拡張といったコアな概念の証明を単純化しながら、完全な型情報も保持している。

ABSTRACT

In work of Fokkinga and Meertens a calculational approach to category theory is developed. The scheme has many merits, but sacrifices useful type information in the move to an equational style of reasoning. By contrast, traditional proofs by diagram pasting retain the vital type information, but poorly express the reasoning and development of categorical proofs. In order to combine the strengths of these two perspectives, we propose the use of string diagrams, common folklore in the category theory community, allowing us to retain the type information whilst pursuing a calculational form of proof. These graphical representations provide a topological perspective on categorical proofs, and silently handle functoriality and naturality conditions that require awkward bookkeeping in more traditional notation. Our approach is to proceed primarily by example, systematically applying graphical techniques to many aspects of category theory. We develop string diagrammatic formulations of many common notions, including adjunctions, monads, Kan extensions, limits and colimits. We describe representable functors graphically, and exploit these as a uniform source of graphical calculation rules for many category theoretic concepts. These graphical tools are then used to explicitly prove many standard results in our proposed diagrammatic style.

研究の動機と目的

• 伝統的な図の貼り合わせと記号的等式的推論の限界を克服し、両者の長所を統合すること。
• 体系的で計算可能な証明を可能にしつつ、重要な型情報を保持する図式的計算体系の開発。
• 文字列図が、通常の記号的表記では扱いにくい函手性、自然性、双関手に関する推論をどのように単純化できるかの提示。
• 文字列図を用いた実践的で具体例に基づく教育的・形式的枠組みの提供。
• 文字列図を主流の圏論教育および研究ツールに統合するための提言。

提案手法

• 垂直および水平の合成が圏論的合成とテンソル積に対応するように、射、函手、自然変換を図式的に表現する。
• 図の構造を通じて型情報を位相的に符号化し、構成上正しくなるように保証する。
• 「スライド」などの位相的変形を用いて、図を操作することで計算的推論を適用する。
• 自然性を「ワイヤー」に沿って1つの射を他方の射のそばにスライドさせることとして表現し、これにより自然性の正方形条件に対応する。
• 固定パラメータ構成と可換図式を用いて、双関手およびその多変数における自然性を図式的計算で形式化する。
• 恒等的自然変換を合成函手間の等価性の「証人」として導入し、異なる函手的表現間の双方向変換を可能にする。

実験結果

リサーチクエスチョン

• RQ1 文字列図は、型情報を保持しつつ、圏論における証明を単純化する計算的体系として機能できるか？
• RQ2 文字列図は、随伴、モノイド、カーン拡張といった基本的な圏論的概念をどのように表現・推論できるか？
• RQ3 文字列図はどのようにして函手性と自然性を自動的に処理し、可換図の明示的検証の必要性を減らすか？
• RQ4 二変数における双関手およびその自然性は、文字列図を用いてどのように表現・推論できるか？
• RQ5 文字列図を用いることは、圏論の教育およびツール支援形式化においてどのような実用的影響をもたらすか？

主な発見

• 文字列図は、完全な型情報を保持する計算的フレームワークを提供し、純粋な等式的アプローチで生じる構造の損失を回避する。
• 文字列図の位相的性質により、函手性と自然性が黙示的に処理され、可換図の明示的検証の必要性が減少する。
• 標準的結果（例えば、函手によるT代数準同型の保存）の証明が、図式的変形によって視覚的に直感的になる。
• 二変数における双関手およびその自然性は、1つのパラメータを固定し、残りの変数における自然性を標準的な文字列図の変形で表現できる。
• 恒等的自然変換を「証人」として用いることで、合成函手間の位相的に意味のある等価性が可能になり、図式的推論が強化される。
• このアプローチにより、圏論に対するより視覚的で直感的な理解が得られ、文字列図は入門課程および形式的ツールに統合されるべきである。