[논문 리뷰] Functorial Models of Differential Linear Logic

Kerjean, Marie, Maestracci, Valentin외 1명|arXiv (Cornell University)|2025. 01. 01.

Advanced Algebra and Logic참고 문헌 24인용 수 33

한 줄 요약

이 논문은 편의 벡터 공간—맥키 완비이고 분리된, 위상적 볼로노미컬 벡터 공간인—의 범주가 미분 범주를 이룬다는 것을 입증하며, 미분 선형 논리의 범주적 모델을 제공한다. 생체론적 구조와 !-코모나드의 보편 성질을 활용하여, 이러한 공간들 사이의 미세한 함수들이 미분 선형 논리의 공리들을 만족함을 보이며, 비선형성 맵은 영점에서의 정규화 임bedding의 도함수를 통해 정의된다.

ABSTRACT

Differentiation in logic has several sources of inspiration. The most recent is differentiable programming, models of which demand functoriality and good typing properties. More historical is reverse denotational semantics, taking inspiration from models of Linear Logic to differentiate proofs and λ-terms. In this paper, we take advantage of the rich structure of categorical models of Linear Logic to give a new functorial presentation of differentiation. We define differentiation as a functor from a coslice of the category of smooth maps to the category of linear maps. Extending linear-non-linear adjunction models of Linear Logic, this produces models of Differential Linear Logic. We use these functorial presentations to shed new light on integration in differential categories.

연구 동기 및 목표

• 편의 벡터 공간을 사용하여 미분 선형 논리의 범주적 모델을 수립하기 위해.
• 편의 벡터 공간의 범주가 미분 범주의 구조를 지닐 수 있음을 보여주기 위해.
• 이 범주에서의 !-코모나드가 미분 선형 논리에 요구되는 보편 성질을 만족하는지 확인하기 위해.
• 무한차원 해석학에서의 미분에 대한 논리적이고 범주론적인 기초를 제공하기 위해.
• 잘 정의된 미세 함수의 범주를 통해 미분 선형 논리와 미분 기하학을 연결하기 위해.

제안 방법

• M-공간에서의 미세 곡선의 개념을 사용하여 노름이 필요 없이 편의 벡터 공간 간의 미세 함수를 정의한다.
• 모든 미세 곡선과의 복합이 미세함을 유지하는 것으로 미세성을 정의한다: 함수가 모든 미세 곡선과의 복합이 미세하면 그 함수는 미세하다고 간주한다.
• !-코모나드를 미세 곡선 공간 위의 자유 벡터 공간의 완비화로 구성한다.
• 생체론적 이선형성과 차분 몫의 미세성에 기반하여 !E ⊗!F ≅ !(E×F)의 보편 성질을 확립한다.
• 비선형성 맵을 표준 선형화 맵 ι: E →!E의 영점에서의 도함수로 정의한다.
• 생체론적 환경에서의 극한 계산을 통해 미분 범주의 공리, 특히 라이프니츠 법칙과 코유니트 조건을 검증한다.

실험 결과

연구 질문

• RQ1 편의 벡터 공간의 범주는 미분 선형 논리의 모델이 될 수 있는가?
• RQ2 편의 벡터 공간에서의 !-코모나드는 미분 선형 논리에 요구되는 보편 성질을 만족하는가?
• RQ3 이 범주에서 표준 비선형성 맵이 미분 선형 논리의 의미에서 미분을 포착하는가?
• RQ4 편의 벡터 공간의 생체론적 구조는 미분 논리의 일반적 프레임워크를 제공할 수 있는가?
• RQ5 이 범주에서의 미분 논리적 구조는 고전적 미분 기하학과 어떻게 관련이 있는가?

주요 결과

• 편의 벡터 공간의 범주는 모든 미분 선형 논리 공리들을 만족하는 미분 범주이다.
• !-코모나드는 미세 곡선 공간 위의 자유 벡터 공간의 완비화와 동형이며, !E ⊗!F ≅ !(E×F)이다.
• 비선형성 맵은 coder(v) = lim_{t→0} (δtv − δ0)/t로 주어지며, 이는 표준 도함수에 해당한다.
• 라이프니츠 법칙과 코유니트 조건은 생체론적 환경에서 성분별 극한과 선형성에 기반하여 검증된다.
• 구성은 생체론적 구조에 의존하여 차분 몫의 미세성과 복합에 의한 미세성 유지 보장을 보장한다.
• 이 모델은 통합과 해석적 해석학을 자연스럽게 수용할 수 있으며, 적분 및 해석적 선형 논리로의 잠재적 확장 가능성을 시사한다.