[논문 리뷰] Seeing double through dependent optics

Matteo Capucci|arXiv (Cornell University)|2022. 04. 22.

Logic, programming, and type systems인용 수 4

한 줄 요약

이 논문은 이중 범주(doubly indexed categories)에 대한 작용을 다루는 탐바라 모듈 이론을 확장하여, 탐바라 모듈을 수평 자연변환(horizontal natural transformations)으로 정의한다. 이는 버테키와 마일레스키가 제안한 최근의 종속 광학(dependent optics) 정의들을 전이형(profunctor) 표현 정리에 의해 복원하며, 혼합 광학(mixed optics)과 종속 렌즈(dependent lenses)을 고차원 범주론적 프레임워크 안에서 통합한다.

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.

연구 동기 및 목표

• 이중 범주에 대한 작용으로 탐바라 모듈을 일반화하여 종속 광학을 위한 통합 프레임워크를 가능하게 한다.
• 기존의 구성들인 색인 광학(indexed optics)과 옴마티디아(ommatidia)를 포함하는 종속 광학에 대한 범주론적 기초를 제공한다.
• 이중 색인 범주(context of doubly indexed categories)에서 혼합 광학에 대한 전이형 표현 정리를 복원한다.
• 이중 범주 이론과 종속 유형 이론 내 이원적 데이터 액세스 수단의 의미론 사이의 연결 고리를 설정한다.
• 제안된 프레임워크가 버테키와 마일레스키가 정의한 알려진 종속 광학의 예들(예: 그들의 정의)을 모두 포괄함을 보여준다.

제안 방법

• 이중 색인 범주(이중 범주의 작용) 사이의 수평 자연변환으로서 탐바라 모듈을 정의한다.
• 이중 범주의 구조를 활용하여 광학 내의 매개변수화된 사상과 역상(pullbacks)을 모델링하고, 표준 코엔드 구성(coend construction)을 일반화한다.
• PS08에서 제시한 전이형 표현 정리를 이중 색인 범주에 대한 작용의 맥락에서 재구성한다.
• 종속 광학의 정의를 수평 자연변환으로 재정의하여, 렌즈와 혼합 광학을 모두 일반화한다.
• 수평 자연변환에 대한 요네다 이론(Yoneda theory)을 활용해 표현 결과를 도출한다.
• 버테키와 마일레스키의 예들을 이중 범주적 프레임워크에 통합함으로써, 그들의 정의들이 기존 정의들보다 일반화됨을 보여준다.

실험 결과

연구 질문

• RQ1 탐바라 모듈은 어떻게 이중 범주의 작용으로 일반화되어 종속 광학을 모델링할 수 있는가?
• RQ2 이중 색인 범주적 환경에서 혼합 광학에 대한 전이형 표현 정리는 복원될 수 있는가?
• RQ3 수평 자연변환과 종속 광학의 의미론 사이의 관계는 무엇인가?
• RQ4 이중 범주적 프레임워크가 이차 범주나 2-범주적 접근 방식에서 포착하지 못하는 종속 광학의 예들은 무엇인가?
• RQ5 이중 범주적 구조는 레이어링된 이차 범주( Framed bicategories)를 넘어서 광학 이론을 어떻게 정교화하거나 보완하는가?

주요 결과

• 논문은 이중 색인 범주 간 수평 자연변환으로서 탐바라 모듈을 정의하여 종속 광학에 대한 깔끔하고 일반적인 정의를 제공한다.
• 이 프레임워크는 이중 범주에서 혼합 광학에 대한 전이형 표현 정리를 복원하며, [PS08]의 결과를 이 새로운 맥락으로 확장한다.
• 최근 버테키[Ver22]와 마일레스키[Mil22]가 제안한 종속 광학의 정의를 재현하여 이 접근 방식의 타당성을 검증한다.
• 이론은 쌍대합(coproducts)과 색인화된 사상에 기반한 알려진 종속 광학의 예들을 이중 범주적 작용의 관점에서 포괄한다.
• 수평 자연변환의 사용은 종속 광학에 대해 원칙적이고 구조적으로 탄탄한 기초를 제공하며, 요네다 스타일 추론과 일치한다.
• 이 프레임워크는 이중 범주 이론이 이전의 이차 범주나 2-범주적 접근보다 더 완전하고 일관된 기초를 제공할 수 있음을 시사하며, 특히 피드백과 부작용 구조를 포괄하는 데서 두드러진다.