[論文レビュー] Hidden constructions in abstract algebra. Krull Dimension of distributive lattices and commutative rings

Thierry Coquand, Henri Lombardi|arXiv (Cornell University)|Dec 30, 2017

Rings, Modules, and Algebras参考文献 11被引用数 7

ひとこと要約

本稿では、可換環および分配的ラティスのためのクラウル次元理論の構成的で計算的に明示的な版を提示する。古典的な存在証明に代えて、帰納的関係と代数的恒等式を用いることで、理論を再構築する。主たる貢献は、特定の多項式恒等式の存在を用いた、クラウル次元 ≤ ℓ の明示的特徴付けを提供することであり、これによりアルゴリズム的検証が可能となり、可換代数におけるヒルベルト・プログラムの計算的解釈が実現される。

ABSTRACT

We present constructive versions of Krull's dimension theory for commutative rings and distributive lattices. The foundations of these constructive versions are due to Joyal, Español and the authors. We show that the notion of Krull dimension has an explicit computational content in the form of existence (or lack of existence) of some algebraic identities. We can then get an explicit computational content where abstract results about dimensions are used to show the existence of concrete elements. This can be seen as a partial realisation of Hilbert's program for classical abstract commutative algebra.

研究の動機と目的

• 可換環および分配的ラティスのための構成的で計算的に意味のあるクラウル次元理論の開発。
• 古典的な存在証明を、次元の上限を示す明示的な代数的恒等式に置き換えること。
• 抽象的代数的定理の計算的解釈、特にヒルベルト・プログラムの精神に沿ったもの。
• 可換環のクラウル次元が、具体的な多項式恒等式の存在によって特徴付けられることを示すこと。
• 可換環のクラウル次元とそのザリスキラティスの次元との間の構成的同値性を確立すること。

提案手法

• 有限に列挙された部分集合上の帰納的関係を用いて、分配的ラティスにおける論理的推論を形式化する。
• ラティス構造における特定の代数的恒等式の存在を用いてクラウル次元を定義する。
• ザリスキスペクトラムの構成的双対として、可換環のザリスキラティスを導入する。
• 理想的鎖に基づく論理的体系における導出可能性条件として、クラウル次元 ≤ ℓ を定式化する。
• ジョイアルおよびエスパニョールの構成的枠組みを応用し、抽象的次元理論から明示的な計算的コンテンツを導出する。
• 完全性定理およびコンパクト性定理を、古典的結果への非構成的ブリッジとして用いるが、構成的導出に焦点を当てる。

実験結果

リサーチクエスチョン

• RQ1 可換環におけるクラウル次元は、明示的な代数的恒等式を用いてどのように構成的に特徴付けられるか？
• RQ2 分配的ラティスにおけるクラウル次元概念の計算的コンテンツは何か？
• RQ3 古典的クラウル次元の概念は、構成的で恒等式に基づく基準から再構成可能か？
• RQ4 構成的設定において、環のザリスキラティスとそのクラウル次元の関係は何か？
• RQ5 離散体上の多項式環における次元の上限の構成的証明論的基盤は何か？

主な発見

• 可換環のクラウル次元が ℓ − 1 以下であることは、任意の ℓ 個の要素の列に対して、ある係数および指数が存在し、ネストされた多項式恒等式が 0 に評価されることと同値である。
• 離散体 K 上の多項式環 K[X₁,…,Xₗ] のクラウル次元は正確に ℓ である。これは、列 (X₁,…,Xₗ) が擬正則的（非特異的）であることを検証することで示される。
• クラウル次元の概念は明示的な計算的コンテンツを持つ。それは、環における特定の代数的恒等式の存在または非存在に還元される。
• 整合的でネーター的かつ強く離散的な環に対しては、ラティス Krₙ(R) が離散的であることが保証され、次元の上限に関する有効な決定手続きが可能になる。
• 恒等式によるクラウル次元の構成的特徴付けは、正の多項式の文脈においてヒルベルトの17番目の問題の直接的でアルゴリズム的証明を提供する。
• 本稿は、古典的間接証明に比べて、構成的証明がより直接的かつ計算的に透明である可能性を示しており、構成的手法が本質的に複雑であるという信念に反する。