[논문 리뷰] Hidden constructions in abstract algebra. Krull Dimension of distributive lattices and commutative rings

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

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.

연구 동기 및 목표

• 교환환과 분배 격자에 대한 구성적이고 계산적으로 의미 있는 크룰 차원 이론의 개발.
• 고전적 존재성 증명을 차원 경계를 증명하는 구체적인 대수적 항등식으로 대체.
• 특히 힐베르트 프로그램의 정신에 따라 추상 대수학 정리에 대한 계산적 해석 제공.
• 크룰 차원이 특정 다항식 항등식의 존재성에 의해 특성화될 수 있음을 보여줌.
• 교환환의 크룰 차원과 그 자리지 격자의 차원 사이의 구성적 동치성 수립.

제안 방법

• 유한으로 나열된 부분집합 위의 포함관계를 사용하여 분배 격자 내의 논리적 추론을 형식화.
• 격자 구조 내 특정 대수적 항등식의 존재성을 통해 크룰 차원 정의.
• 교환환의 자리지 스펙트럼의 구성적 대응체로 자리지 격자 정의.
• 이dealistic 체인을 바탕으로 한 논리 체계에서 크룰 차원 ≤ ℓ를 유도 가능성 조건으로 제시.
• 조일과 에스파냐의 구성적 프레임워크를 적용하여 추상 차원 이론에서 명시적인 계산적 내용 도출.
• 완전성 및 컴 pact성 정리로 고전 결과에 대한 비구성적 다리를 놓고, 구성적 유도에 집중함.

실험 결과

연구 질문

• RQ1 어떻게 교환환에서 명시적인 대수적 항등식을 사용하여 크룰 차원을 구성적으로 특성화할 수 있는가?
• RQ2 분배 격자에서 크룰 차원 개념의 계산적 내용은 무엇인가?
• RQ3 고전적 크룰 차원 개념은 구성적이고 항등식 기반 기준으로 재구성될 수 있는가?
• RQ4 구성적 환경에서 교환환의 자리지 격자와 그 크룰 차원은 어떻게 관련되는가?
• RQ5 이산 체 위의 다항식환에서 차원 경계의 구성적 증거 이론적 기초는 무엇인가?

주요 결과

• 어떤 교환환의 크룰 차원이 ℓ − 1 이하일 조건은, 임의의 ℓ 개의 원소로 이루어진 수열에 대해 계수와 지수들이 존재하여 중첩된 다항식 항등식이 0으로 평가됨을 보장하는 것과 동치이다.
• 이산 체 K 위의 다항식환 K[X₁,…,Xₗ]의 크룰 차원은 정확히 ℓ이며, 이는 수열 (X₁,…,Xₗ) 이 의사정칙(비특이)임을 검증함으로써 입증된다.
• 크룰 차원 개념은 명시적인 계산적 내용을 지닌다: 그것은 환 내 특정 대수적 항등식의 존재 또는 부재로 귀결된다.
• 일관성 있고 노에테르적이며 강한 이산성 조건을 만족하는 환들에 대해서는 Krₙ(R) 격자가 이산적이며, 따라서 차원 경계에 대한 효과적인 결정 절차가 가능하다.
• 항등식을 통한 구성적 크룰 차원 특성화는 양의 다항식의 맥락에서 힐베르트의 17번 문제에 대한 직접적이고 알고리즘적인 증명을 제공한다.
• 논문은 구성적 증명이 고전적 간접 증명보다 더 직접적이고 계산적으로 투명할 수 있음을 보여주며, 구성적 방법이 본질적으로 더 복잡하다는 믿음을 뒤집는다.