Generated polynomial subalgebras and integral dependence
DefinitionAPSCounting893_Main_Supplement_Integralityalgebraic-geometrycomplexity-theoryintegral-closurep2o-batch-stoc27sp2o-gran-per-chapterp2o-plan-paperp2o-v1
Let be a field, a finite tuple in , and another polynomial. The generated algebra is , and is integral over when it satisfies a monic polynomial equation over :
The rank is . Appending a fresh independent last variable gives the tuple . Algebraic APS means origin membership in the Zariski image closure over and is used only with algebraically closed in the structural claims. These objects connect integral dependence to the already published polynomial-map geometry. Empty generator families give .
Definition code
import Definitions.Def_APSCounting893_Main_Geometry
set_option autoImplicit false
namespace APSCounting893.Main.Supplement
/-- The actual polynomial subalgebra generated by the finite family. -/
noncomputable def generatedAlgebra {K : Type} [Field K] {n m : ℕ}
(F : PolynomialMap K n m) : Subalgebra K (Polynomials K n) :=
Algebra.adjoin K (Set.range F)
/-- Integrality is independently defined by Mathlib's monic-equation predicate. -/
def IntegralOverGenerators {K : Type} [Field K] {n m : ℕ}
(F : PolynomialMap K n m) (f : Polynomials K n) : Prop :=
IsIntegral (generatedAlgebra F) f
/-- The transcendence degree of the generated fraction field, not the number of generators.
For a finitely generated domain this is a finite cardinal. -/
noncomputable def generatorRank {K : Type} [Field K] {n m : ℕ}
(F : PolynomialMap K n m) : ℕ :=
(Algebra.trdeg K (FractionRing (generatedAlgebra F))).toNat
/-- Append one independent variable at the last coordinate. -/
noncomputable def extendPolynomial {K : Type} [Field K] {n : ℕ}
(f : Polynomials K n) : Polynomials K (n + 1) :=
MvPolynomial.rename Fin.castSucc f
noncomputable def freshVariable {K : Type} [Field K] (n : ℕ) : Polynomials K (n + 1) :=
MvPolynomial.X (Fin.last n)
noncomputable def scaledGenerators {K : Type} [Field K] {n m : ℕ}
(F : PolynomialMap K n m) : PolynomialMap K (n + 1) m :=
fun i => freshVariable n * extendPolynomial (F i)
/-- Algebraic APS over an arbitrary field is closure over that field. The statements that
use this definition require the field to be algebraically closed. -/
noncomputable def AlgebraicAPS {K : Type} [Field K] {n m : ℕ}
(F : PolynomialMap K n m) : Prop :=
(0 : Affine K m) ∈ imageClosure F
end APSCounting893.Main.Supplement
Source
Sanyam Agarwal, Archit Hari, Anurag Pandey, Himanshu Shukla, STOC 2027 submission #893 (October 2026), Definition 3.6, p. 12; §7, p. 28; Lemma 7.11, p. 32