[논문 리뷰] Polynomial functors in π-clans for the semantics of type theory

Joseph Hua, Yiming Xu|arXiv (Cornell University)|2026. 02. 05.

Homotopy and Cohomology in Algebraic Topology인용 수 0

한 줄 요약

논문은 π-clans에서 다항 펀터를 개발하고 이를 MLTT의 두 가지 등가적인 엄격 해석(초등적과 대수적)을 공식화하며, 모델 간의 번역을 보이고 국소적으로 Cartesian closed 구조를 필요로 하지 않는 대수적 표현을 제공한다.

ABSTRACT

The category of contexts underlying a model of Martin-Löf type theory with Unit-, $Σ$-, and $Π$-types need not be locally Cartesian closed, but is necessarily a $π$-clan. We exploit this $π$-clan structure to build the theory of polynomial functors. This paper presents two equivalent notions of strict semantics for MLTT in this weaker setting, respectively "elementary models" - reformulating categories with families - and "algebraic models" - reformulating natural models. These components fit into a practical sequence of steps for constructing models of MLTT: building an elementary model, extracting a $π$-clan from the elementary model, and then using polynomial functors built on the $π$-clan structure to convert the elementary model into an algebraic one.

연구 동기 및 목표

• π-clans 내에서 다항 펀터를 동기로 삼고 MLTT 의미론의 설정으로서 이를 형식화한다.
• MLTT를 위한 두 가지 엄격 해석의 개념(초등적과 대수적)을 정의한다.
• 초등적 모델로부터 대수적 모델을 도출하는 방법과 그 반대도 보인다.
• 초등적 모델과 대수적 모델 간의 번역을 제공한다.
• MLTT의 타입 형성기를 LCC 구조를 가정하지 않고도 대수적으로 표현할 수 있음을 보인다.

제안 방법

• 이 설정에서 π-clans와 다항 펀터를 도입한다.
• 명시적 구문-의미 매핑을 사용하여 가족이 있는 범주(CWF)와 유사한 초등적 의미 해석을 정의한다.
• 다항 펀터와 풀백 조건을 통해 대수적 의미 해석을 정의한다.
• π-clans에서 다항 펀터를 특징짓는 보편적 속성을 확립한다.
• 초등적 의미 해석과 대수적 의미 해석 간의 번역을 증명한다.
• HoTTLean 프로젝트 내에서 Lean으로 결과를 형식화한다.

실험 결과

연구 질문

• RQ1 π-clans 내부에서 다항 펀터를 어떻게 개발해 MLTT 의미론을 모델링할 수 있는가?
• RQ2 MLTT에 두 가지 등가적인 엄격 해석(초등적과 대수적)을 부여할 수 있는가, 그리고 이들 사이의 관계는 무엇인가?
• RQ3 이 설정에서 초등적 모델로부터 대수적 모델을 구성하고(그 반대로도) 어떻게 할 수 있는가?
• RQ4 끌어올림(pullbacks)과 보편적 속성이 대수적으로 타입 형성기를 인코딩하는 데 어떤 역할을 하는가?
• RQ5 이 이론을 Lean으로 형식화하고 HoTTLean 프로젝트와 통합할 수 있는가?

주요 결과

• π-clans에서 다항 펀터가 잘 정의되며 LCC 설정과 유사한 보편적 속성을 만족한다.
• 두 가지 등가적 엄격 MLTT 의미 해석이 확립되었다: 초등적 의미 해석과 대수적 의미 해석.
• 타입 형성기를 나타내는 풀백 사각형과 다항 펀터를 사용하여 대수적 모델이 구축된다.
• 초등적 의미 해석과 대수적 의미 해석 간의 번역이 제시되어 모델 스타일 간의 전환이 가능하다.
• MLTT 모델을 구성하는 경로가 제시되는데: 초등적 모델 → π-clan → 대수적 모델.