[论文解读] 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

一句话总结

一个自含的、以示例驱动的应用范畴理论入门，通过现实世界的动机和练习呈现核心思想（序、富集、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 富集、profunctors 和单形结构如何用于建模协同设计、数据迁移和网络化系统？
• RQ4 toposes 和 sheaves 在推理复杂系统的行为、逻辑和语言中的作用是什么？

主要发现

• 本书展示了序理论和范畴概念如何解释为什么某些观察保持结构，而其他观察产生生成性效应。
• Monoidal categories 和 enrichment 提供了一种灵活的语言，用于对数据库、信号流图和网络等系统进行组合与关联。
• Profunctors 及其范畴（如 V-Prof）提供了一个建模可行性与协同设计问题中的设计关系的框架。
• Decorated cospans 和 hypergraph categories 通过 operads 和 wiring diagrams 实现对电路和网络系统的组合建模。
• Functorial semantics 和 topos 基于逻辑，给出从系统行为到逻辑谓词与验证工具的路径。