[논문 리뷰] Cartesian Differential Storage Categories

Richard Blute, J.R.B. Cockett외 1명|arXiv (Cornell University)|2014. 05. 27.

Logic, programming, and type systems참고 문헌 7인용 수 17

한 줄 요약

이 논문은 텐서 미분 범주를 그 공클라이슬리 범주로부터 재구성할 수 있는 프레임워크로 카르테시안 미분 저장 범주를 도입하며, 카르테시안 미분 범주의 선형 사상이 텐서 미분 범주를 이룰 조건을 확립한다. 주요 기여는 카르테시안 미분 범주가 텐서 미분 범주의 공클라이슬리 범주로 나타나는지 여부를 자연스럽게 특성화하는 것으로, 미분의 범주론적 의미론에서 오랫동안 남아있던 격차를 해결한다.

ABSTRACT

Cartesian differential categories were introduced to provide an abstract axiomatization of categories of differentiable functions. The fundamental example is the category whose objects are Euclidean spaces and whose arrows are smooth maps. Tensor differential categories provide the framework for categorical models of differential linear logic. The coKleisli category of any tensor differential category is always a Cartesian differential category. Cartesian differential categories, besides arising in this manner as coKleisli categories, occur in many different and quite independent ways. Thus, it was not obvious how to pass from Cartesian differential categories back to tensor differential categories. This paper provides natural conditions under which the linear maps of a Cartesian differential category form a tensor differential category. This is a question of some practical importance as much of the machinery of modern differential geometry is based on models which implicitly allow such a passage, and thus the results and tools of the area tend to freely assume access to this structure. The purpose of this paper is to make precise the connection between the two types of differential categories. As a prelude to this, however, it is convenient to have available a general theory which relates the behaviour of "linear" maps in Cartesian categories to the structure of Seely categories. The latter were developed to provide the categorical semantics for (fragments of) linear logic which use a "storage" modality. The general theory of storage, which underlies the results mentioned above, is developed in the opening sections of the paper and is then applied to the case of differential categories.

연구 동기 및 목표

• 카르테시안 미분 범주와 텐서 미분 범주 사이의 격차를 메우기 위해, 카르테시안 미분 범주의 선형 사상이 텐서 미분 범주를 이룰 조건을 규명하는 것.
• 카르테시안 범주에서의 저장 모달리티에 대한 일반 이론을 개발하여 선형 논리의 의미론을 미분 구조로 확장하는 것.
• 다양한 함수와 선형 논리 사이의 범주론적 관계를 밝히며, 특히 시슬리 범주와 공클라이슬리 구성의 관점에서 분석하는 것.
• 공클라이슬리 범주를 통한 간접적 구성 없이도, 직접적인 공리적 프레임워크를 제공하여 미분 가능 사상에 대해 다루는 것.

제안 방법

• 저장 모달리티를 갖춘 카르테시안 미분 범주의 일반화로서 카르테시안 미분 저장 범주를 도입하며, 시슬리 동형과 교환 법칙을 만족시킨다.
• 텐서 미분 범주의 공클라이슬리 범주를 모델링하기 위해 푸르만의 추상 클라이슬리 구성의 쌍대를 사용한다.
• 필요한 미분 항등식과 일관성 조건을 검증하여, 카르테시안 미분 저장 범주의 선형 사상이 텐서 미분 범주를 이룬다는 것을 확립한다.
• 항등식의 증명을 위해 용어 논리와 범주론적 추론을 활용하여, 편도함수와 미분 연산자 D를 포함하는 핵심 항등식을 유도한다.
• 이론을 적용하여, 닫힌 미분 저장 범주는 정확히 모노이드 닫힘 텐서 미분 저장 범주의 공클라이슬리 범주임을 보여준다.
• 교환 법칙과 저장 동형을 활용하여, D, m×, 및 ε를 포함하는 표현 간의 구조적 동치를 유도한다.

실험 결과

연구 질문

• RQ1 어떤 조건에서 카르테시안 미분 범주는 텐서 미분 범주의 공클라이슬리 범주로 나타나는가?
• RQ2 카르테시안 미분 범주의 선형 사상은 어떻게 텐서 미분 범주로 재구성될 수 있는가?
• RQ3 저장 모달리티를 갖춘 카르테시안 범주의 어떤 구조적 성질이 그 선형 사상이 텐서 미분 범주를 이룰 수 있도록 보장하는가?
• RQ4 자연스러운 공리 하에, 텐서 미분 범주의 공클라이슬리 범주는 완전히 카르테시안 미분 범주로 특성화될 수 있는가?
• RQ5 저장 모달리티는 선형 논리와 미분 해석학 사이의 범주론적 의미론에서 어떤 역할을 하는가?

주요 결과

• 선형 사상이 교환 법칙과 시슬리 동형을 만족하는 카르테시안 미분 범주는 정확히 텐서 미분 범주의 공클라이슬리 범주로 나타난다.
• 저장 모달리티를 갖춘 텐서 미분 범주의 공클라이슬리 범주는 카르테시안 미분 범주임을 확인하여, 두 프레임워크 간의 대칭성을 입증한다.
• 미분 연산자 D는 고차 미분을 범주론적 맥락에서 재구성할 수 있도록 하는 완전한 항등식 집합을 만족한다.
• 용어 논리 유도 결과, 특정 항등식에서 임의의 사상 φ를 η로 대체할 수 있으며, 이는 구조적 동치를 유지한다.
• 교환 법칙은 미분 구조와 텐서 곱 사이의 호환성을 보장하여 도함수의 일관된 조합을 가능하게 한다.
• 닫힌 미분 저장 범주는 정확히 모노이드 닫힘 텐서 미분 저장 범주의 공클라이슬리 범주임을 입증하여 정확한 범주론적 대응 관계를 확립한다.