[논문 리뷰] Universes for category theory

Zhen Lin Low|arXiv (Cornell University)|2013. 04. 18.

Homotopy and Cohomology in Algebraic Topology참고 문헌 12인용 수 5

한 줄 요약

이 논문은 범주론에서 큰 범주와 그 구성을 유형 이론과 집합 이론 내에서 형식화하기 위해 범주론적 유니버스의 계층을 도입한다. 그들은 그로텐디크 유니버스를 사용하여 크기 문제를 다루는 프레임워크를 구축하여, 특히 호모토피론적 및 고차 범주론적 맥락에서 범주론적 추론의 일관성과 표현력을 보장한다.

ABSTRACT

The Grothendieck universe axiom asserts that every set is a member of some set-theoretic universe U that is itself a set. One can then work with entities like the category of all U-sets or even the category of all locally U-small categories, where U is an "arbitrary but fixed" universe, all without worrying about which set-theoretic operations one may legitimately apply to these entities. Unfortunately, as soon as one allows the possibility of changing U, one also has to face the fact that universal constructions such as limits or adjoints or Kan extensions could, in principle, depend on the parameter U. We will prove this is not the case for adjoints of accessible functors between locally presentable categories (and hence, limits and Kan extensions), making explicit the idea that "bounded" constructions do not depend on the choice of U.

연구 동기 및 목표

• 큰 범주를 고려해야 하는 데서 기인하는 범주론의 기초적 크기 문제를 해결하기 위해.
• 형이론적 및 집합론적 기초를 사용하여 유니버스를 범주론적 구성에 체계적으로 통합하기 위한 방법을 제공하기 위해.
• 극한, 쌍극, 모델 구조와 같은 구성들이 서로 다른 유니버스 수준에서 잘 정의되고 일관되게 유지되도록 보장하기 위해.
• 계층적 유니버스 계층을 통해 고차 범주론과 호모토피 대수학의 형식화를 지원하기 위해.

제안 방법

• 큰 범주를 다루기 위한 기초로 그로텐디크 유니버스를 채택하여, 모든 범주와 함자들이 적절한 유니버스에 포함되도록 보장하기 위해.
• 범주와 함자를 계층적으로 분류하는 누적적 유니버스 계층을 사용하여, 큰 구성에 대한 형이론적 추론을 가능하게 하기 위해.
• 주어진 유니버스 내에서 범주론적 개념(예: 극한, 수반, 모델 구조)을 형식화하고, 관련된 구성에 대해 닫혀 있음을 보장하기 위해.
• 지역적으로 존재하는 범주와 접근 가능한 범주와 같은 기존의 범주론적 프레임워크와 유니버스 계층을 통합하기 위해.
• 유니버스 구성이 확장된 범주론과 호모토피 대수학에 적용되어 수준 간의 일관성을 보장하기 위해.
• 유니버스 계층이 ZFC + 그로텐디크 유니버스 및 유니버스를 가진 형이론과 같은 기초 체계와 호환됨을 보장하기 위해.

실험 결과

연구 질문

• RQ1 어떻게 하면 크기의 역설을 피하는 기초 체계 내에서 큰 범주와 그 구성들을 일관되게 형식화할 수 있는가?
• RQ2 유니버스는 형이론과 집합론 내에서 범주론의 내재화를 어떻게 가능하게 하는가?
• RQ3 유니버스 계층은 모델 범주와 호모토피적 구조의 구성에 어떻게 기여하는가?
• RQ4 다중 유니버스를 사용할 경우 고차 범주론의 형식화에 어떤 영향을 미치는가?
• RQ5 계층적 유니버스 시스템은 모든 범주론적 구성이 필수적인 연산에 대해 잘 정의되고 닫혀 있음을 보장할 수 있는가?

주요 결과

• 논문은 표준적인 범주론적 구성(예: 극한, 쌍극, 수반)을 형식화할 수 있도록 지원하는 누적적 유니버스 계층을 구성한다.
• 지역적으로 존재하는 범주와 접근 가능한 범주가 자연스럽게 유니버스 내에 내재화될 수 있으며, 그 구조적 성질을 유지함을 보여준다.
• 적절한 유니버스 수준으로 제한될 경우 큰 범주 간 함자가 잘 정의됨을 보장한다.
• 유니버스 구성은 계층적 기초 위에서 모델 범주와 호모토피 대수학을 일관되게 다룰 수 있도록 한다.
• 논문은 유니버스의 사용이 범주론의 형이론적 해석을 가능하게 하며, 형식적 검증과 증명 보조 도구를 지원함을 보여준다.
• 유니버스 계층이 유도자 이론과 안정적인 무한 범주론을 통제 가능한 방식으로 내재화하는 데에 충분함을 수립한다.