[논문 리뷰] The Rezk Completion for Elementary Topoi

Kobe Wullaert, Niels van der Weide|arXiv (Cornell University)|2026. 01. 08.

Homotopy and Cohomology in Algebraic Topology인용 수 0

한 줄 요약

이 논문은 구조를 가진 범주로 Rezk 완성을 들어 올리는 모듈식 프레임워크를 제시하고, Rezk 완성이 기본 토포이에 상속되며 UniMath에서 접근 방식을 형식화한다.

ABSTRACT

The development of category theory in univalent foundations and the formalization thereof is an active field of research. Categories in that setting are often assumed to be univalent which means that identities and isomorphisms of objects coincide. One consequence hereof is that equivalences and identities coincide for univalent categories and that structure on univalent categories transfers along equivalences. However, constructions such as the Kleisli category, the Karoubi envelope, and the tripos-to-topos construction, do not necessarily give univalent categories. To deal with that problem, one uses the Rezk completion, which completes a category into a univalent one. However, to use the Rezk completion when considering categories with structure, one also needs to show that the Rezk completion inherits the structure from the original category. In this work, we present a modular framework for lifting the Rezk completion from categories to categories with structure. We demonstrate the modularity of our framework by lifting the Rezk completion from categories to elementary topoi in manageable steps.

연구 동기 및 목표

• 동일성 및 구조의 동치가 일치하는 유니벌런트 기초를 마련하라.
• 일반적인 구성들이 유니벌런트하지 못하고 Rezk 완성이 필요하다는 것을 설명하라.
• 구조화된 범주를 통해 Rezk 완성을 운반하는 모듈식 방법을 제시하고 상속된 구조를 보장하라.
• Rezk 완성을 초등 토포이 및 관련 구조로 올리는 것을 보여라.
• 실용적인 검증을 보조하기 위해 Rocq-UniMath에서 형식화를 제공하라.

제안 방법

• Rezk 완성을 범주를 보편적 성질을 갖는 유니벌런트 완성으로 소개한다.
• 바이카테고리와 표시된 바이카테고리 기법을 사용하여 구조화된 범주로 Rezk 완성을 올린다.
• 표시된 보편 화살표 이론을 개발하여 리프팅 비다이온트를 촉진한다.
• 범주에서 유한 보완/완비를 갖는 범주, 데카르트 닫힌 범주, 초등 토포이, 및 W-토포이에 단계적으로 리프팅 프레임워크를 적용한다.
• 바이카테고리적 시각으로 보편적 성질을 Cat_univ 내부의 반사 서브바이카테고리로 내재화한다.
• 구성들을 Rocq-UniMath 라이브러리에서 형식화하여 유니벌런트 기초에 맞춘다.

실험 결과

연구 질문

• RQ1 평범한 범주에서 추가 구조를 갖춘 범주로 Rezk 완성을 어떻게 올릴 수 있는가?
• RQ2 Rezk 완성이 가용한 범주론적 구조(극한, 지수, 서브객체 분류자 등)를 상속하는 조건은 무엇인가?
• RQ3 모듈식 바이카테고리 접근법이 여러 구조화된 범주 설정에서 Rezk 완성을 통합적으로 올릴 수 있는가?
• RQ4 리프팅 프레임워크가 초등 토포이에 확장되고 W-토포이까지 적용될 수 있는가?
• RQ5 UniMath 및 관련 증명 도구 내에서 이러한 구성들을 형식화할 수 있는가?

주요 결과

• 구조화된 범주로 Rezk 완성을 올리기 위한 모듈식 프레임워크가 확립되었다.
• Rezk 완성이 토포의 구조를 제어된 단계적 방식으로 상속하는 것으로 보였다.
• 표시된 바이카테고리와 표시된 보편 화살표는 biadjoints의 모듈식 리프팅과 구조의 운반을 가능하게 한다.
• 접근법이 유한 보완/완비 범주, 데카르트 닫힌 범주, 초등 토포이 및 W-토포이에 적용되었다.
• Rocq-UniMath 라이브러리에서 형식화는 유니벌런트 기초의 검증을 지원한다.