[논문 리뷰] Category Theory Using String Diagrams

Dan Marsden|arXiv (Cornell University)|2014. 01. 28.

Logic, programming, and type systems참고 문헌 2인용 수 19

한 줄 요약

이 논문은 범주론을 위한 계산 가능하고 유형을 유지하는 형식 체계로 문자열 다이어그램을 제안한다. 이는 다이어그램 접합의 명료성과 등식 추론의 엄밀성을 결합한다. 문자열 다이어그램이 자동으로 함자성과 자연성 조건을 표현함으로써, 수반, 모나드, 칸 확장과 같은 핵심 개념의 증명을 단순화하면서도 전체 유형 정보를 유지함을 보여준다.

ABSTRACT

In work of Fokkinga and Meertens a calculational approach to category theory is developed. The scheme has many merits, but sacrifices useful type information in the move to an equational style of reasoning. By contrast, traditional proofs by diagram pasting retain the vital type information, but poorly express the reasoning and development of categorical proofs. In order to combine the strengths of these two perspectives, we propose the use of string diagrams, common folklore in the category theory community, allowing us to retain the type information whilst pursuing a calculational form of proof. These graphical representations provide a topological perspective on categorical proofs, and silently handle functoriality and naturality conditions that require awkward bookkeeping in more traditional notation. Our approach is to proceed primarily by example, systematically applying graphical techniques to many aspects of category theory. We develop string diagrammatic formulations of many common notions, including adjunctions, monads, Kan extensions, limits and colimits. We describe representable functors graphically, and exploit these as a uniform source of graphical calculation rules for many category theoretic concepts. These graphical tools are then used to explicitly prove many standard results in our proposed diagrammatic style.

연구 동기 및 목표

• 전통적인 다이어그램 접합과 기호적 등식 추론 방식의 한계를 해결하기 위해 그 장점을 통합하고자 한다.
• 계산 가능한 증명이 가능하면서도 중요한 유형 정보를 유지하는 그래픽스 계산법을 개발하고자 한다.
• 기호적 표기에서 일반적으로 번거로운 함자성, 자연성, 이항 함자에 대한 추론을 문자열 다이어그램이 어떻게 단순화할 수 있는지 보여주고자 한다.
• 문자열 다이어그램을 활용한 실용적이고 예제 중심의 교육 및 형식화 프레임워크를 제공하고자 한다.
• 문자열 다이어그램을 주류 범주론 교육 및 연구 도구에 통합할 것을 주장하고자 한다.

제안 방법

• 수직 및 수평 조합이 범주론적 합성과 텐서곱에 대응하도록, 사상, 함자, 자연변환을 문자열 다이어그램으로 그래픽스적으로 표현한다.
• 다이어그램의 구조를 통해 위상적으로 유형 정보를 인코딩하여, 구성에 의해 정확성을 보장한다.
• 다이어그램를 위상적 이동, 예를 들어 '스liding'을 통해 사상을 서로 맞대는 방식으로 계산적 추론를 적용한다.
• 자연성 조건을 '선'을 따라 한 사상을 다른 사상과 스며들게 하는 능력으로 표현하며, 이는 자연성 사각형 조건과 대응한다.
• 고정된 매개변수 구조와 그래픽스 계산법 내의 교환 다이어그램을 사용해 이항 함자와 그 자연성을 형식화한다.
• 복합 함자 간의 등식을 증명하는 데 사용되는 '증거'로 정규화된 항등 자연변환을 도입함으로써, 서로 다른 함자 표현 간의 이중 방향 번역을 가능하게 한다.

실험 결과

연구 질문

• RQ1 문자열 다이어그램은 증명을 단순화하면서도 유형 정보를 유지하는 계산 형식 체계로 기능할 수 있는가?
• RQ2 문자열 다이어그램을 어떻게 활용하여 수반, 모나드, 칸 확장과 같은 기본 범주론적 개념을 표현하고 추론할 수 있는가?
• RQ3 문자열 다이어그램은 어떻게 함자성과 자연성을 암묵적으로 처리하여 명시적인 교환 다이어그램 검증의 필요성을 줄이는가?
• RQ4 이항 함자와 그 다변수 자연성은 어떻게 문자열 다이어그램을 통해 표현하고 추론할 수 있는가?
• RQ5 문자열 다이어그램의 사용이 범주론 교육 및 도구 지원 형식화에 실질적인 영향을 미치는가?

주요 결과

• 문자열 다이어그램은 전체 유형 정보를 유지하는 계산 프레임워크를 제공하며, 순수한 등식적 접근 방식에서 발생하는 구조 손실을 방지한다.
• 문자열 다이어그램의 위상적 성격 덕분에 함자성과 자연성이 암묵적으로 처리되어, 교환 다이어그램의 명시적 검증이 줄어든다.
• 표준 결과의 증명—예를 들어 함자에 의한 T-대수 준동형사상의 보존성—이 다이어그램 조작을 통해 시각적으로 직관적으로 되어 증명이 간소화된다.
• 이항 함자와 그 이중 변수에서의 자연성은 한 매개변수를 고정하고 다른 매개변수에 대해 표준 문자열 다이어그램 이동을 통해 표현할 수 있다.
• 항등 자연변환을 '증거'로 사용함으로써 복합 함자 간의 위상적으로 의미 있는 등식을 가능하게 하여 다이어그램 추론 능력을 향상시킨다.
• 이 접근법은 범주론에 대한 더 시각적이고 직관적인 이해를 가능하게 하며, 문자열 다이어그램이 소개 과정 및 형식화 도구에 통합되어야 한다는 것을 시사한다.