1. Dynamic evaluation of integrity and the computational content of Krull's lemma
- Author
-
Peter Schuster, Daniel Wessel, and Ihsen Yengui
- Subjects
Lemma (mathematics) ,Pure mathematics ,Algebra and Number Theory ,Mathematics::Commutative Algebra ,Prime ideal ,010102 general mathematics ,Multiplicative function ,Zero element ,Commutative ring ,Dynamical algebra ,01 natural sciences ,Constructive ,Valuative dimension ,Dimension (vector space) ,0103 physical sciences ,Zariski lattice ,Constructive mathematics ,010307 mathematical physics ,0101 mathematics ,Prime ideal, Krull dimension, Valuative dimension, Dynamical algebra, Zariski lattice, Constructive mathematics ,Transfinite number ,Mathematics ,Krull dimension - Abstract
A multiplicative subset of a commutative ring contains the zero element precisely if the set in question meets every prime ideal. While this form of Krull's Lemma takes recourse to transfinite reasoning, it has recently allowed for a crucial reduction to the integral case in Kemper and the third author's novel characterization of the valuative dimension. We present a dynamical solution by which transfinite reasoning can be avoided, and illustrate this constructive method with concrete examples. We further give a combinatorial explanation by relating the Zariski lattice to a certain inductively generated class of finite binary trees. In particular, we make explicit the computational content of Krull's Lemma.
- Published
- 2022