[논문 리뷰] Seven Sketches in Compositionality: An Invitation to Applied Category Theory

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

Logic, programming, and type systems참고 문헌 8인용 수 40

한 줄 요약

자체 포함형, 예제 중심의 응용 범주론 입문으로, 핵심 아이디어(순서, 강화, 프로푼터, ologs, 토포즈, 그리고 그 이상)를 실제 세계의 동기와 연습 문제를 통해 제시하며 깊은 사전 배경 지식이 필요하지 않다.

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

연구 동기 및 목표

• 현실 세계 시스템에서 구성적 특성을 연구하도록 구체적 예제로 동기를 부여한다.
• 주요 응용 범주론 개념에 대한 접근 가능한, 자체 포함형 투어를 제공한다.
• 구조를 보존하는 매핑, 합치성(coherence), 강화가 신뢰할 수 있고 상호 운용 가능한 모델을 지원하는 방식을 보여준다.
• 텍스트를 넘어 독자가 추가 독서와 실용적 응용을 추구하도록 격려한다.

제안 방법

• 각 장에서 범주 이론의 개념을 소개하기 위해 실세계 동기 주제(전기 회로, 제어 이론, 정보 통합 등)를 제시한다.
• 장별로 점진적으로 난이도를 높여 최소한의 선행 지식을 개발한다.
• 활발한 참여와 이해를 촉진하기 위해 약 240개의 연습 문제와 풀이 부록을 활용한다.
• 구성과 구조 보존 매핑의 일관성을 구성적성의 축으로 삼는 입장을 채택한다.
• 구현 다이어그램과 예제를 통해 기초 개념(순서, 인접성, 모노이달 범주, 프로푼터, 프리셰프, 토포즈)을 소개한다.

실험 결과

연구 질문

• RQ1 현실 세계의 시스템에서 구실적 행동을 자연스럽게 포착하는 범주적 구조는 무엇인가?
• RQ2 관찰(펀ctor들, 매핑)은 어떤 구조를 보존하는 반면 생성적 효과가 다른 구조가 손실될 때를 어떻게 드러내는가?
• RQ3 강화, 프로푼터, 모노이달 구조를 어떻게 협설 설계(co-design), 데이터 마이그레이션, 네트워크 시스템 모델링에 활용할 수 있는가?
• RQ4 토포즈와 셰이프가 복잡한 시스템의 실행, 논리, 언어를 추론하는 데 어떤 역할을 하는가?

주요 결과

• 도서가 순서 이론적 및 범주론적 개념이 일부 관찰은 구조를 보존하는 반면 다른 경우에는 생성적 효과를 낳는 이유를 설명하는 데 어떻게 기여하는지 보여준다.
• 모노이달 범주와 강화는 데이터베이스, 신호 흐름 그래프, 네트워크 등 시스템을 구성하고 연결하는 데 유연한 언어를 제공한다.
• 프로푼터와 그들의 범주(V-Prof 등)는 공동 설계 문제에서 실행 가능성 및 설계 관계를 모델링하기 위한 프레임워크를 제공한다.
• 장치 및 네트워크 시스템의 구성적 모델링을 가능하게 하는 Decorated cospans 및 hypergraph 범주는 오페로드 및 배선 다이어그램을 통해 실현된다.
• 적합성 의미론과 토포즈 기반 논리는 시스템 동작으로부터 논리적 술어와 검증 도구로의 경로를 제공한다.