[논문 리뷰] Automating Boundary Filling in Cubical Agda

Dimitri Ara, Albert Burroni외 1명|arXiv (Cornell University)|2023. 12. 01.

Homotopy and Cohomology in Algebraic Topology인용 수 2

한 줄 요약

이 독립연구는 고차원 리터링 이론을 엄격한 고차원 범주론에서 통합적인 프레임워크로 삼는 다각형도(polygraphs)를 개발한다. 이는 문자열 리터링을 고차원으로 일반화한 것으로, 엄격한 고차원 범주론에서 민감 모델 구조를 수립하고, 다각형도가 코프리프레임임을 증명하며, 이러한 도구들을 응용하여 대수적 구조의 일관성 및 호모로지 불변량을 계산한다.

ABSTRACT

Homotopy type theory is a logical setting based on Martin-Löf type theory in which one can perform geometric constructions and proofs in a synthetic way. Namely, types can be interpreted as spaces (up to continuous deformation) and proofs as homotopy invariant constructions. In this context, loop spaces of pointed connected groupoids provide a natural representation of groups, and any group can be obtained as the loop space of such a type, which is then called a delooping of the group. There are two main methods to construct the delooping of an arbitrary group G. The first one consists in describing it as a pointed higher inductive type, whereas the second one consists in taking the connected component of the principal G-torsor in the type of sets equipped with an action of G. We show here that, when a presentation is known for the group, simpler variants of those constructions can be used to build deloopings. The resulting types are more amenable to computations and lead to simpler meta-theoretic reasoning. We also investigate, in this context, an abstract construction for the Cayley graph of a generated group and show that it encodes the relations of the group. Most of the developments performed in the article have been formalized using the cubical version of the Agda proof assistant.

연구 동기 및 목표

• 다각형도를 통합적 프레임워크로 삼아 리터링 이론의 고차원 일반화를 개발한다.
• 엄격한 고차원 범주론에서 일관성에 대한 호모토피 대수적 기초를 확립한다.
• 다각형도가 엄격한 고차원 범주론에서 민감 모델 구조 내의 코프리프레임 대상임을 증명한다.
• 이러한 도구들을 응용하여 대수적 구조의 일관성 및 호모로지 불변량을 계산한다.
• 모노이드 및 2-범주에서 일관성 결과를 도출하기 위한 알고리즘적 및 계산적 방법을 제공한다.

제안 방법

• n-다각형도를 엄격한 n-범주를 나타내는 표현으로 사용하여, 방향 그래프 및 문자열 리터링을 일반화한다.
• 호모토피 대수를 적용하여 엄격한 고차원 범주론의 범주에 민감 모델 구조를 정의한다.
• 다각형도의 코프리프레임성에 기반하여 다각형도 해상도를 코프리프레임 대체로 구성한다.
• 수렴 가능한 다각형도 체계와 티체 변환을 통해 일관된 표현의 개념을 도입한다.
• 이 이론을 단순한 대수적 구조들, 예를 들어 모노이드, 브레인드 군, 프로비우스 대수에 적용한다.
• 호모로지 대수를 사용하여 관계 간의 항등식과 시지지 모듈 간의 관계, 유한 유도 유형을 연결한다.

실험 결과

연구 질문

• RQ1 다각형도를 사용하여 리터링 이론을 어떻게 고차원으로 일반화할 수 있는가?
• RQ2 다각형도는 엄격한 고차원 범주론의 호모토피 이론에서 어떤 역할을 하는가?
• RQ3 수렴 가능한 다각형도 체계로부터 어떤 대수적 구조의 일관성 정리들을 유도할 수 있는가?
• RQ4 유한 유도 유형과 고차원 범주론에서의 호모로지 유한성 성질 간의 관계는 무엇인가?
• RQ5 분배 법칙과 용어 리터링 체계는 3-다각형도 및 그 이상으로 어떻게 확장되는가?

주요 결과

• 민감 모델 구조에서 엄격한 고차원 범주론 내 다각형도가 코프리프레임 대상임을 입증하였다.
• Cat𝜔에 대한 민감 모델 구조를 구축하였으며, 펄링 성질을 통해 분류 가능한 분류 대상으로 특징지었다.
• 2-범주에 대한 일관된 표현은 수렴 가능한 3-다각형도 및 일관된 완성 절차를 통해 특징지어졌다.
• 이 이론은 모노이드 및 범주론에서 관계 간 항등식과 호모로지 시지지 간의 연결 고리를 확립하였다.
• 다각형도 해상도가 고차원 범주론의 아벨리안화를 계산하고 호모로지 유한성 성질과 관련이 있음을 입증하였다.
• 이 독립연구는 아르틴 모노이드, 플라크릭 모노이드, 이중대수 등에서 일관성 및 호모로지 불변량을 계산하기 위한 알고리즘적 방법을 제공한다.