[论文解读] 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。
• 在离散域 K 上的多项式环 K[X₁,…,Xₗ] 的柯鲁尔维数恰好为 ℓ，通过验证序列 (X₁,…,Xₗ) 为伪正则（非奇异）而得证。
• 柯鲁尔维数的概念具有明确的计算内容：它简化为环中特定代数恒等式的存在性或非存在性。
• 对于一致的、诺特的及强离散的环，格 Krₙ(R) 是离散的，从而可对维数界实施有效的决策过程。
• 通过恒等式实现的柯鲁尔维数的构造性刻画，为正多项式情形下的希尔伯特第17问题提供了直接的算法证明。
• 本文表明，构造性证明可比经典的间接证明更直接、计算上更透明，从而反驳了构造方法本质上更复杂的观点。