[論文レビュー] Looking from the inside and from the outside

Alessandra Carbone, Stephen Semmes|arXiv (Cornell University)|Jul 5, 1996

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.

研究の動機と目的

• 数学における内部的証明論的記述と外部的幾何的・位相的構造との相互作用を調査すること。
• 特にカット規則を含む証明が、数学的対象に内在する対称性や力学的性質をどのように明らかにするかを形式化すること。
• 証明論的技法を拡張し、有限生成群に新しい幾何構造を、またℚのような体に力学的系を構成すること。
• カット除去と実行可能性が、論理的体系に隠れた幾何的・位相的特徴をどのように明らかにするかを検討すること。
• セレーフibration やトーラスバンドルといった位相的構成を実験台として用い、通常の数学的推論と形式的証明理論を橋渡しすること。

提案手法

• 実行可能性の概念を用いて、有限生成群などの数学的構造を論理式の空間に埋め込むこと。
• 特にカット規則が証明構造に与える影響に注目し、群に新しい幾何構造を形式的証明によって構成すること。
• 証明論的技法を応用し、射影変換を介してSL(2,ℤ)の作用に関して不変な構造を有理数に与えること。
• 群元のサイクルに起因する指数的歪みや幾何的複雑性を調べるモデルとしてトーラスバンドルを用いること。
• 証明論的枠組み内で位相的概念（例えばセレーフibration）を形式化し、その論理的・幾何的含意を分析すること。
• 証明長、カット除去、および対象の内部的対称性や力学的過程との相互作用を分析すること。

実験結果

リサーチクエスチョン

• RQ1 内部的証明論的構造、特にカットを含むものから、数学的対象の幾何的または力学的特徴をどのように明らかにできるか。
• RQ2 短いカット付き証明は、群や体において内部的対称性や力学的挙動とどのように関係するか。
• RQ3 証明論的技法を用いて、語の距離とは根本的に異なる新しい幾何構造を有限生成群に定義できるか。
• RQ4 トーラスバンドルやセレーフibrationといった位相的構成は、形式的証明系やカット除去とどのように相互作用するか。
• RQ5 通常の数学的証明は、現実的な幾何的・力学的複雑性を捉える形で、どの程度形式化可能か。

主な発見

• 特にカット規則の証明構造への影響を分析することにより、有限生成群に証明論的技法を用いて新しい幾何構造を構成できることが示された。
• 短いカット付き証明の存在が、対象の内部的対称性や力学的過程と密接に関係していることが明らかになった。
• 有理数にSL(2,ℤ)の作用に関して不変な構造を付与でき、証明論的埋め込みによって隠れた力学的挙動が明らかになった。
• トーラスバンドルは群元に指数的歪みを示し、これは幾何的に顕在化され、証明におけるカットの存在と形式的に関連している。
• セレーフibrationは証明理論における形式化の課題を抱えるが、その簡単な例（例えばトーラスバンドル）ですでに位相と証明構造の深い関係が明らかになった。
• 本論文は、証明論的技法が、現実的な幾何的・力学的複雑性を捉えることで、通常の数学的推論を形式的証明理論に近づけることができることを示した。