[论文解读] Seeing double through dependent optics

Matteo Capucci|arXiv (Cornell University)|Apr 22, 2022

Logic, programming, and type systems被引用 4

一句话总结

本文将Tambara模理论扩展至双范畴（双重索引范畴）的作用，将Tambara模定义为水平自然变换。通过普罗法克тор表示定理，恢复了近期由Vertechi和Milewski等人提出的依赖光学定义，统一了混合光学与依赖透镜，在高维范畴框架下实现统一。

ABSTRACT

Tambara modules are strong profunctors between monoidal categories. They've been defined by Tambara in the context of representation theory, but quickly found their way in applications when it was understood Tambara modules provide a useful encoding of modular data accessors known as mixed optics. To suit the needs of these applications, Tambara theory has been extended to profunctors between categories receiving an action of a monoidal category. Motivated by the generalization of optics to dependently-typed contexts, we sketch a further extension of the theory of Tambara modules in the setting of actions of double categories (thus doubly indexed categories), by defining them as horizontal natural transformations. The theorems and constructions in Pastro-Street theory relevant to profunctor representation theorem for mixed optics are reobtained in this context. This reproduces the definition of dependent optics recently put forward by Vertechi and Milewski, and hinted at by previous work of the author and his collaborators.

研究动机与目标

• 将Tambara模推广至双范畴的作用，以建立依赖光学的统一框架。
• 为依赖光学提供范畴论基础，涵盖先前的构造（如索引光学与ommatidia）。
• 在双重索引范畴的语境下，恢复混合光学的普罗法克托表示定理。
• 建立双范畴理论与依赖类型理论中双向数据访问器语义之间的联系。
• 证明所提出的框架能够捕捉已知的依赖光学实例，例如Vertechi与Milewski所定义的实例。

提出的方法

• 将Tambara模定义为双重索引范畴（双范畴作用）之间的水平自然变换。
• 利用双范畴的结构来建模光学中的参数化态射与拉回，推广标准的同伦余积构造。
• 在双重索引范畴作用的语境下，重新表述[PS08]中的普罗法克托表示定理。
• 将该框架应用于恢复依赖光学作为水平自然变换的定义，从而推广透镜与混合光学。
• 利用水平自然变换的Yoneda理论推导表示结果。
• 通过将他们的例子嵌入双范畴框架，证明该构造推广了Vertechi与Milewski的现有定义。

实验结果

研究问题

• RQ1 如何将Tambara模推广至双范畴的作用，以建模依赖光学？
• RQ2 在双重索引范畴的语境下，能否恢复混合光学的普罗法克托表示定理？
• RQ3 水平自然变换与依赖光学的语义之间存在何种关系？
• RQ4 双范畴框架捕捉了哪些依赖光学实例，而双范畴或2-范畴方法未能捕捉？
• RQ5 双范畴结构如何在框架范畴之外，进一步完善或补全现有光学理论，特别是针对带框双范畴？

主要发现

• 本文将Tambara模定义为双重索引范畴之间的水平自然变换，为依赖光学提供了清晰且通用的定义。
• 该框架在双范畴语境下恢复了混合光学的普罗法克托表示定理，将[PS08]的结果推广至新设定。
• 该构造重现了Vertechi [Ver22] 与 Milewski [Mil22] 最近提出的依赖光学定义，验证了该方法的有效性。
• 该理论通过双范畴作用的视角，捕捉了已知的依赖光学实例，包括基于余积与索引态射的构造。
• 使用水平自然变换为依赖光学提供了原则性且结构稳固的基础，与Yoneda风格推理保持一致。
• 该框架表明，双范畴理论可能为光学提供比以往双范畴或2-范畴方法更完整、更连贯的基础，尤其在捕捉反馈与副作用结构方面具有优势。