다항식 다이어그램을 이용한 선형 논리 범주

초록

이 논문은 다항식 다이어그램을 객체로, 시뮬레이션 다이어그램을 사상으로 하는 범주를 구축하고, 이를 직관주의 선형 논리의 모델로 제시한다. 텐서곱과 그 우측 어뎁터는 임의의 로컬리 카테시안 클로즈드(LCCC) 범주에서 정의될 수 있지만, 덧셈 구조와 지수 구조는 추가적인 조건이 필요해 집합 범주(Set)에서만 완전하게 구현한다. 특히 Set에서의 해석은 게임 이론적 관점에서 객체를 게임, 사상을 시뮬레이션, 그리고 전략으로 해석한다는 점에서 흥미롭다.

상세 분석

논문은 먼저 다항식 다이어그램(polynomial diagram)을 LCCC(Locally Cartesian Closed Category) 내에서 정의한다. 다항식 다이어그램은 기본적으로 ‘입력 집합 → 출력 집합’ 형태의 구조를 갖는 스팬이며, 이는 전통적인 다항식(functor)과 동형인 동시에 카테고리 이론에서 중요한 역할을 하는 종속 타입(Dependent Type) 표현과 일치한다. 사상으로 선택된 시뮬레이션 다이어그램(simulation diagram)은 두 다항식 다이어그램 사이의 관계를 나타내는 스팬의 또 다른 스팬으로, 이는 ‘전략이 한 게임을 다른 게임으로 시뮬레이션한다’는 게임 이론적 의미를 내포한다.

곱셈 구조인 텐서곱 ⊗와 그 오른쪽 어뎁터 ⊸는 LCCC의 지수와 곱을 이용해 일반적으로 정의된다. 구체적으로, 두 다항식 다이어그램 P와 Q에 대해 P⊗Q는 입력을 쌍으로, 출력도 쌍으로 하는 새로운 다항식 다이어그램이며, P⊸Q는 내부 함수를 통해 시뮬레이션을 표현한다. 이때 어뎁터는 텐서곱과의 카테시안 폐쇄성을 보장하는 LCCC의 기본 성질을 활용한다.

덧셈 구조(곱과 합)는 LCCC만으로는 충분하지 않다. 논문은 Set에서만 이 구조를 완전하게 구현한다. Set에서는 객체가 실제 집합이므로, 곱은 카테시안 곱, 합은 이산 합으로 정의될 수 있다. 특히, 다항식 다이어그램의 합은 각 입력에 대해 가능한 출력들의 이산 합으로 해석되며, 이는 게임에서 ‘플레이어가 선택할 수 있는 여러 옵션’을 모델링한다.

지수 구조, 즉 ‘! (bang)’ 연산자는 선형 논리에서 복제와 폐기를 허용하는 코모노이드(comonoid) 구조를 제공한다. 논문은 이 구조를 Tensor‑comonoid comonad이라고 명명하고, Set에서만 구체적인 구성법을 제시한다. 여기서는 다항식 다이어그램의 입력을 멱집합으로 확장하고, 출력은 다중 선택을 허용하도록 설계한다. 이 과정에서 코모노이드의 단위와 결합법칙이 만족됨을 보이며, 이를 통해 선형 논리의 지수 규칙을 카테고리 수준에서 구현한다.

마지막으로, 논문은 이러한 구조들을 게임 이론적 관점에서 해석한다. 객체는 ‘게임’으로, 사상은 ‘시뮬레이션’ 혹은 ‘전략’으로 읽히며, 텐서곱은 동시 진행되는 두 게임, 합은 선택적 진행, ‘!’는 전략의 복제 가능성을 의미한다. 이러한 해석은 기존의 게임 의미론과 차별화되면서도, 선형 논리의 자원 민감성을 자연스럽게 반영한다. 전체적으로 논문은 LCCC와 Set이라는 두 수준의 범주적 환경을 활용해 선형 논리의 전형적인 연산들을 다항식 다이어그램이라는 구체적 모델에 매핑함으로써, 이론적 통합과 실용적 해석을 동시에 달성한다.