[논문 리뷰] Sheaves for predicative toposes

Benno van den Berg|ArXiv.org|2005. 07. 22.

Logic, Reasoning, and Knowledge참고 문헌 14인용 수 9

한 줄 요약

이 논문은 체계적 구조—특히 $Π W$-전위상공간과 관련 개념—을 도입하고 연구하여 체계적 대체물로서의 토포스를 가능하게 하며, 체계적 형식 체계를 위한 층 모델을 제공한다. 이 구조들이 내부 사이트 위의 전치와 층에 대해 안정되어 있음을 입증하여 다수 선택 공리(AMC)에 의존하지 않으며, Moerdijk와 Palmgren의 계층적 가상위상공간에 비해 우도자기자기자(UM) 공리를 통해 더 단순한 대안을 제공한다.

ABSTRACT

In this paper, we identify some categorical structures in which one can model predicative formal systems: in other words, predicative analogues of the notion of a topos, with the aim of using sheaf models to interprete predicative formal systems. Among our technical results, we prove that all the notions of a ``predicative topos'' that we consider, are stable under presheaves, while most are stable under sheaves.

연구 동기 및 목표

• 구성적이고 체계적인 형식 체계(예: CZF와 Martin-Löf 유형 이론)를 모델링하기 위한 체계적 대체물로서의 토포스에 해당하는 범주론적 프레임워크를 개발하기 위해.
• 강력한 구조인 멱집합과 부분객체 분류자에 의존하는 비체계적 토포스의 논리적 한계를 해결하기 위해, 더 약한 체계적 적합한 구조를 도입하기 위해.
• 내부 사이트 위의 전치와 층 형성에 대해 이러한 체계적 토포스 개념이 안정되어 있음을 입증하여 논리적 응용에 필수적인 반복적 구성이 가능하도록 하기 위해.
• Moerdijk와 Palmgren의 계층적 가상위상공간에 비해 더 단순한 대안을 제공하기 위해 우도자기자기자 공리(UO)를 도입한 $Π W$-전위상공간을 제안하여 AMC가 필요 없도록 하기 위해.
• 내부 사이트 위의 층 범주가 약간의 조건 하에서 체계적 토포스 구조를 유지하는지 보여주며, 특히 내부 사이트가 그로텐디크 수집 사이트와 동치일 경우에 대해.

제안 방법

• 체계적 토포스의 핵심 후보로 $Π W$-전위상공간을 도입하며, 이는 정규적이고 국소적으로 카르테시안 닫힘 범주이며, W형식과 유한한 극한과 합을 갖는다.
• 크기 제한을 통제할 수 있도록 하는 수집 공리(CA)를 만족하는 소형 사상의 집합 개념을 적용하며, 이는 체계적 설정에서 필수적이다.
• 위상공간 내의 내부 사이트 구성법을 사용하여 층을 정의하며, 소형 사상으로 소형 커버를 모델링함으로써 층 위상공간이 필요한 구조를 물려받는다.
• 층의 포함관계를 전치에 대한 왼쪽 수반 함자로 사용하는 층의 정규화 함자를 사용하며, 내부 사이트가 그로텐디크 수집 사이트일 경우 존재함을 보여준다.
• 기저 위상공간에서 층 위상공간으로의 소형 사상 전이를 사이트의 객체 집합 위의 슬라이스 범주로의 忘却 함자를 통해 정의하며, 이를 통해 유전된 사상 집합이 CA 또는 AMC를 만족함을 보장한다.
• 지수함수와 W형식이 전치와 동일하게 층에서 계산됨을 활용하여, 핵심적인 유형론적 및 집합론적 구성이 유지됨을 보여준다.

실험 결과

연구 질문

• RQ1 구성적이고 체계적인 형식 체계(예: CZF와 Martin-Löf 유형 이론)를 위한 층 모델을 지원하는 체계적 토포스의 대체물로 정의된 $Π W$-전위상공간이 존재하는가?
• RQ2 내부 사이트 위의 층 형성이 제안된 체계적 토포스의 범주 내에서 안정적인가, 특히 다수 선택 공리(AMC)를 가정하지 않을 경우에 대해?
• RQ3 우도자기자기자 공리(UO)가 Moerdijk와 Palmgren의 계층적 가상위상공간보다 더 단순하고 자연스러운 대안을 제공할 수 있는가, 동시에 층 구성에 대해 닫혀 있음을 유지하는가?
• RQ4 내부 사이트 위의 층 범주가 어떤 조건에서 $Π W$-전위상공간의 구조를 물려받는가, 그리고 AMC와 같은 강력한 공리를 의존하지 않고 이를 증명할 수 있는가?
• RQ5 기저 위상공간에서 그 층 위상공간으로 소형 사상을 어떻게 전이시켜 수집 공리를 유지하고, 층 위상공간이 유효한 체계적 토포스로 남을 수 있도록 할 수 있는가?

주요 결과

• 모든 고려된 체계적 토포스 개념—특히 $Π W$-전위상공간과 우도자기자기자 공리(UO)를 만족하는 것—은 내부 범주 위의 전치 형성에 대해 안정되어 있다.
• 기저 위상공간 $\bf E$가 수집 공리를 만족하는 소형 사상 집합을 갖는 $Π W$-전위상공간이고 내부 사이트 $\bf C$가 $S$-소형 커버를 갖는다면, 층 위상공간 $\mathrm{Sh}_{\bf E}(\bf C)$는 $Π W$-전위상공간이다.
• Moerdijk와 Palmgren의 연구에서 다수 선택 공리(AMC)를 가정하는 것은 $Π W$-전위상공간의 층화에 대한 안정성에 있어 불필요함이 밝혀졌다.
• 우도자기자기자 공리(UO)는 층에 대해 닫혀 있는 체계적 토포스를 구성하는 데 더 단순하고 직접적인 길을 제공하며, 이는 $\mathrm{Sh}_{\bf E}(\bf C)$가 UO 하에서 안정됨으로써 입증된다.
• 내부 사이트 $\bf C$가 그로텐디크 수집 사이트와 동치일 경우, 층 위상공간 $\mathrm{Sh}_{\bf E}(\bf C)$는 수집 공리를 만족하는 소형 사상 집합을 물려받으며, 이는 여전히 유효한 체계적 토포스임을 보장한다.
• 내부 사이트가 그로텐디크 수집 사이트일 경우에만 층의 정규화 함자가 존재하며, 이는 층 위상공간에서 몰입과 유한한 합을 구성하는 데 가능하게 한다.