[논문 리뷰] Syntactic approaches to opetopes

Pierre-Louis Curien, Cédric Ho Thanh외 1명|arXiv (Cornell University)|2019. 03. 14.

Linguistics and Discourse Analysis인용 수 4

한 줄 요약

이 논문은 변수 기반 및 고차 주소 계산법을 사용한 두 가지 문법적 서술 방식을 제안하며, 이를 순서논리계로 표현하여 양쪽 시스템의 잘 형식화된 순서가 전통적인 opetope와 일대일 대응됨을 증명한다. 이 접근법은 opetope의 컴퓨터 처리를 가능하게 하며, 고차원 범주론에서 기계화된 도구의 기초를 제공한다.

ABSTRACT

Opetopes are algebraic descriptions of shapes corresponding to compositions in higher dimensions. As such, they offer an approach to higher-dimensional algebraic structures, and in particular, to the definition of weak $ω$-categories, which was the original motivation for their introduction by Baez and Dolan. They are classically defined inductively (as free operads in Leinster's approach, or as zoom complexes in the formalism of Kock et al.), using abstract constructions making them difficult to manipulate with a computer. In this paper, we present two purely syntactic descriptions of opetopes as sequent calculi, the first using variables to implement the compositional nature of opetopes, the second using a calculus of higher addresses. We prove that well-typed sequents in both systems are in bijection with opetopes as defined in the more traditional approaches. Additionally, we propose three variants to describe opetopic sets. We expect that the resulting structures can serve as natural foundations for mechanized tools based on opetopes.

연구 동기 및 목표

• 기존의 인도적 또는 기하학적 정의가 처리하기 어려운 점을 극복하고, opetope에 대해 계산적으로 다룰 수 있는 문법적 기술을 제공하기 위해.
• 형식화된 순서논리계로서 opetope를 정의하여 기계화된 추론과 구현을 가능하게 하기 위해.
• 제안된 시스템에서 잘 형식화된 순서와 표준 opetope 사이의 일대일 대응 관계를 확립하여 그 정당성을 검증하기 위해.
• 약한 ∞-범주론의 기초 작업을 지원하기 위해 opetopic set으로의 프레임워크 확장을 위해.
• 표현력과 구현의 유연성을 향상시키기 위해 변수와 고차 주소를 활용한 대체 서술 체계를 제공하기 위해.

제안 방법

• 구성성의 표현을 위해 변수를 사용하는 순서논리계로 opetope를 형식화하여 구조적 다룰 수 있도록 하기 위해.
• 변수 없이 계층적 구조를 인코딩할 수 있도록 고차 주소 기반의 두 번째 계산법을 도입하기 위해.
• 양쪽 시스템의 잘 형식화된 순서가 정확히 opetope에 대응하도록 유형 규칙을 정의하기 위해.
• 각 시스템에서 잘 형식화된 순서의 집합이 레인스터 또는 코크 등이 제시한 정의 방식의 opetope와 일대일 대응됨을 증명하기 위해.
• 동일한 계산법을 통해 opetopic set을 정의함으로써 범주론적 구성 요소를 가능하게 하기 위해.
• 구조적 귀납법과 유형 이론 기법을 사용하여 시스템의 일관성과 정확성을 검증하기 위해.

실험 결과

연구 질문

• RQ1 opetope는 순수하게 문법적, 유형 이론 기반의 순서논리계로 동일하게 기술될 수 있는가?
• RQ2 변수 기반 및 주소 기반 서술 체계는 opetope의 구성성과 계층적 성격을 어떻게 포괄하는가?
• RQ3 이 계산법의 잘 형식화된 순서는 표준 opetope를 일대일로 표현하는가?
• RQ4 이러한 문법적 시스템은 증명 보조 도구에서 opetope의 구현과 추론을 위한 기초로 활용될 수 있는가?
• RQ5 이러한 서술 체계는 계산적으로 의미 있는 방식으로 opetopic set을 정의하기 위해 어떻게 확장될 수 있는가?

주요 결과

• 변수 기반 순서논리계에서 잘 형식화된 순서는 전통적 접근 방식에서 정의된 opetope와 일대일 대응된다.
• 고차 주소 계산법은 동일한 일대일 대응 성질을 가진 변수 없는 문법적 서술 체계로서 opetope를 대체로 기술한다.
• 양쪽 문법적 시스템은 기존의 opetope 정의와 동일한 구조적 구성과 성질을 갖는 것으로 입증되었으며, 완전히 동치임이 확인되었다.
• 동일한 계산법을 통해 opetopic set의 정의가 가능하여 고차원 범주론의 기초를 제공한다.
• 결과적으로 opetope를 실용적으로 컴퓨터로 구현할 수 있는 프레임워크를 제공하며, 증명 보조 도구 및 형식적 검증 도구에의 통합에 적합하다.
• 이 작업은 추상적인 범주론적 구성에 의존하지 않고도, 문법적이고 유형 이론 기반의 방법이 opetope와 같은 복잡한 대수적 구조를 효과적으로 모델링할 수 있음을 입증한다.