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

研究动机与目标

• 为在任意对称张量范畴中统一透镜、棱镜与遍历提供一个严谨且通用的范畴定义。
• 确立光学构造可扩展为从对称张量范畴到自身的函子。
• 为光学构造定义一个普遍性质，即自由地向可对偶态射的范畴添加余单位。
• 提出一个光学合法性的一般定义，其在已知情形下能正确特化，并可推导出新光学类型的定律。
• 证明所提出的合法性定义与函数式编程中常用的民间类型论编码定律等价。

提出的方法

• 通过共端公式与余积范畴，在对称张量范畴中定义光学，推广了透镜等具体光学构造。
• 应用共端演算与Yoneda约化，推导出普遍性质与同构，尤其针对类型论编码。
• 通过一个由Grothendieck构造与截面范畴构成的伴随关系所导出的余单子的余代数，提出一种新的合法性定义。
• 利用Ninja Yoneda引理与共端等化子构造，验证具体编码与类型论编码之间的同构性。
• 证明光学构造是从SymmMonCat到SymmMonCat的函子，且在范畴间保持结构。
• 验证所提出的合法性条件与Haskell库中使用的标准类型论定律一致。

实验结果

研究问题

• RQ1 如何构建一个统一的范畴框架，以在对称张量范畴中统一透镜、棱镜与其他光学？
• RQ2 光学构造满足何种普遍性质？它与添加余单位态射的关系为何？
• RQ3 是否存在一个光学合法性的通用定义，能正确特化为透镜与棱镜的已知定律？
• RQ4 民间类型论编码定律是否与所提出的范畴合法性定义等价？
• RQ5 该框架能否扩展至组合博弈论或单子变换器等新领域？

主要发现

• 光学构造形成了从对称张量范畴到自身的函子，推广了双向访问器的概念。
• 光学构造满足一个普遍性质：它自由地向可对偶态射的范畴添加余单位态射。
• 提出了一种新的、通用的光学合法性定义，并证明其与民间类型论编码定律等价。
• 该构造能正确特化为已知光学：合法透镜、棱镜与遍历均为同一通用光学范畴的实例。
• 光学的类型论编码与具体编码同构，且所提出的合法性条件与函数式编程中使用的标准定律一致。
• 该框架为通过统一的范畴视角将光学扩展至新领域（如概率博弈论与单子变换器栈）提供了基础。