[논문 리뷰] Looking from the inside and from the outside

Alessandra Carbone, Stephen Semmes|arXiv (Cornell University)|1996. 07. 05.

Homotopy and Cohomology in Algebraic Topology인용 수 5

한 줄 요약

이 논문은 유한 생성된 군과 체를 논리 공식의 공간에 통합함으로써 수학적 구조의 내부(증명 이론적)와 외부(기하학적/위상수학적) 묘사 간의 이원성을 탐구한다. 증명 이론에서의 실현 가능성과 컷 제거를 이용하여 군에 새로운 기하학을, 유리수에 동역학적 구조를 구축함으로써 짧은 컷을 포함한 증명과 그 뒤에 숨겨진 대칭성 또는 동역학적 과정 간의 연결 고리를 드러낸다.

ABSTRACT

One often sees a sharp distinction in mathematics between descriptions from the outside and from the inside. Think of defining a set in the plane through an algebraic equation, or dynamically as the closure of the orbit of some point under iterations of a given mapping. In logic one sees this dichotomy in the descriptions of sets of tautologies through semantics and proofs. Logic provides several tools for making outer descriptions of mathematical objects. This paper concerns a slightly complicated mixture of themes related to inner descriptions and formal proofs. We use the notion of feasibility to embed mathematical structures into spaces of logical formulas, from which we can obtain new structures through proofs. We present new geometries on finitely generated groups through proofs, and new structure on the rational numbers (or other fields) which is susceptible to dynamical processes, such as the action of $SL(2,Z)$ by projective transformations. We consider the topological notion of {\em Serre fibrations}. This entails more difficulties of formalization, but basic points arise already for {\em torus bundles}, which present exponential distortion through cycling in a nicely geometric way. One of our goals is to bring out mathematical structure related to cuts and cut elimination. Our geometry on groups through proofs is far from the word metric precisely because of the cut rule. We want to explore the idea that in general the existence of short proofs with cuts should be related to internal symmetry or dynamical processes in the underlying mathematical objects. We also want to bring ordinary mathematical proofs closer to proof theory. In this regard the topological example is attractive for presenting realistic difficulties.

연구 동기 및 목표

• 수학에서 내부 증명 이론적 묘사와 외부 기하학적/위상수학적 구조 간의 상호작용을 조사하는 것.
• 특히 컷 규칙을 포함한 증명이 수학적 대상의 내재된 대칭성과 동역학적 성질을 어떻게 드러낼 수 있는지 형식화하는 것.
• 유한 생성된 군에 새로운 기하학적 구조를, 그리고 ℚ과 같은 체에 동역학계를 증명 이론적 방법을 통해 확장하는 것.
• 커트 제거와 실현 가능성의 역할을 통해 논리 체계 내 숨겨진 기하학적 및 위상수학적 특징을 드러내는 것.
• 세레 피브리케이션과 토러스 번들의 위상수학적 구성 요소를 시험대로 삼아 일반 수학적 추론과 형식적 증명 이론을 연결하는 것.

제안 방법

• 실현 가능성의 개념을 이용하여 유한 생성된 군과 같은 수학적 구조를 논리 공식의 공간에 통합하는 것.
• 특히 컷 규칙이 내부 구조를 왜곡하거나 드러내는 데서 중요한 역할을 하는 바탕으로, 군에 새로운 기하학을 형성하는 것.
• 증명 이론적 기법을 적용하여 유리수에 SL(2,ℤ)의 작용에 대해 불변인 새로운 구조를 도입하는 것. 이는 사영 변환을 통해 이루어진다.
• 군 원소의 순환으로 인해 발생하는 지수적 왜곡과 기하학적 복잡성의 원인을 분석하기 위해 토러스 번들을 모델로 사용하는 것.
• 증명 이론적 프레임워크 내에서 세레 피브리케이션과 같은 위상수학적 개념을 형식화하여 그 논리적 및 기하학적 함의를 분석하는 것.
• 증명 길이, 컷 제거, 그리고 기반 대상 내부의 대칭성 또는 동역학적 과정 간의 상호작용을 분석하는 것.

실험 결과

연구 질문

• RQ1 내부 증명 이론적 구조, 특히 컷을 포함한 것들이 수학적 대상의 기하학적 또는 동역학적 특성을 어떻게 드러낼 수 있는가?
• RQ2 짧은 컷을 포함한 증명은 군과 체의 내재된 대칭성 또는 동역학적 행동과 어떤 방식으로 관련되는가?
• RQ3 증명 이론적 방법을 사용하여 단어 거리와 근본적으로 다른 새로운 기하학적 구조를 유한 생성된 군에 정의할 수 있는가?
• RQ4 토러스 번들과 세레 피브리케이션과 같은 위상수학적 구성 요소가 형식적 증명 체계와 컷 제거와 어떻게 상호작용하는가?
• RQ5 일반 수학적 증명이 기하학적 및 동역학적 복잡성을 현실적으로 반영할 수 있도록 형식화할 수 있는 정도는 어느 정도인가?

주요 결과

• 특히 컷 규칙의 증명 구조에 미치는 영향을 분석함으로써 증명 이론적 방법을 통해 유한 생성된 군에 새로운 기하학을 구축할 수 있다.
• 짧은 컷을 포함한 증명의 존재는 기반 수학적 대상 내부의 대칭성 또는 동역학적 과정과 밀접하게 관련되어 있음을 입증하였다.
• SL(2,ℤ)의 작용에 대해 불변인 새로운 구조를 유리수에 도입함으로써, 증명 이론적 통합을 통해 숨겨진 동역학적 행동이 드러났다.
• 토러스 번들은 군 원소에서 지수적 왜곡을 나타내며, 이는 기하학적으로 명백하고 형식적으로 증명 내 컷의 존재와 연결되어 있다.
• 세레 피브리케이션은 증명 이론에서 형식화의 과제를 안고 있지만, 그보다 단순한 사례들(예: 토러스 번들)조차도 위상수학과 증명 구조 간 깊은 연결 고리를 드러낸다.
• 이 논문은 증명 이론적 방법이 일반 수학적 추론을 형식적 증명 이론에 더 가깝게 다가가게 하며, 현실적인 기하학적 및 동역학적 복잡성을 포착할 수 있음을 보여준다.