[論文レビュー] Seven Sketches in Compositionality: An Invitation to Applied Category Theory

Brendan Fong, David I. Spivak|arXiv (Cornell University)|Mar 14, 2018

Logic, programming, and type systems参考文献 8被引用数 40

ひとこと要約

自己完結型の、実例中心の応用圏論への入門で、実世界の動機づけと演習を通して、深い予備知識を必要とせずに核となる概念（order, enrichment, profunctors, ologs, toposes など）を提示する。

ABSTRACT

This book is an invitation to discover advanced topics in category theory through concrete, real-world examples. It aims to give a tour: a gentle, quick introduction to guide later exploration. The tour takes place over seven sketches, each pairing an evocative application, such as databases, electric circuits, or dynamical systems, with the exploration of a categorical structure, such as adjoint functors, enriched categories, or toposes. No prior knowledge of category theory is assumed. A feedback form for typos, comments, questions, and suggestions is available here: https://docs.google.com/document/d/160G9OFcP5DWT8Stn7TxdVx83DJnnf7d5GML0_FOD5Wg/edit

研究の動機と目的

• 現実世界のシステムにおける構成性の研究を、具体的な例を通して動機づける。
• 主要な応用圏論の概念への、アクセスしやすく自己完結型のツアーを提供する。
• 構造を保持する写像、整合性、およびエンリッチメントが、信頼性が高く相互運用可能なモデルを支えることを示す。
• 読者が本文を超えたさらなる読書と実践的な応用を追求するよう促す。

提案手法

• 各章で圏論的概念を導入するために、電気回路、制御理論、情報統合などの現実世界の動機づけトピックを提示する。
• 章を通じて難易度を段階的に上げつつ、最小限の前提知識を整える。
• 約240件の演習と解答付きの付録を用いて、積極的な関与と理解を促進する。
• 一貫性と構造を保つ写像を構成性の基盤として強調する立場を採用する。
• 具体的な図と例を通して、基礎概念（orders, adjunctions, monoidal categories, profunctors, presheaves, toposes）を導入する。

実験結果

リサーチクエスチョン

• RQ1 現実世界のシステムにおいて、どのような圏論的構造が自然に構成的挙動を捉えるか？
• RQ2 観察（函子、写像）はどのようにしてある構造を保存し、生成的効果が他の構造が失われるときを明らかにするのか？
• RQ3 エンリッチメント、プロファンター、モノイダル構造を用いて共設計、データ移行、ネットワーク化されたシステムをモデル化するにはどうすればよいか？
• RQ4 toposes と sheaves の役割は何か？ 複雑なシステムの振る舞い、論理、言語を推論する際の役割。

主な発見

• 順序理論的および圏論的概念が、なぜ観察の一部が構造を保存し、他の観察が生成的効果を生じさせるのかを説明できることを本は示す。
• Monoidal categories と enrichment は、データベース、信号フロー図、ネットワークなどのシステムを構成し関連付ける柔軟な言語を提供する。
• Profunctors とそれらのカテゴリ（例: V-Prof）は、co-design 問題における実現可能性と設計関係をモデル化する枠組みを提供する。
• Decorated cospans と hypergraph categories は、operads と wiring diagrams を介して回路やネットワーク化されたシステムの構成的モデリングを可能にする。
• Functorial semantics と topos-based logic は、システム挙動から論理的述語と検証ツールへの道を提供する。