Theorem 7.5 — Integrality iff a global polynomial certificate exists
OpenAPSCounting893.Main.Supplement.integral_iff_global_certificatealgebraic-geometrycomplexity-theoryintegral-closurep2o-batch-stoc27sp2o-gran-per-chapterp2o-plan-paperp2o-v1
Let and , with independent. Then
Both equalities are polynomial identities. Integrality independently means a monic equation of positive degree over the generated subalgebra; it is not defined using this equivalence. This identifies exactly the certificates needed for the degree bound and decision reduction.
Differences from the source:
- encoding: polynomial identities with named Y,U,V variables → GlobalCertificate over a disjoint-sum variable type and Mathlib IsIntegral over Algebra.adjoin; reason: all variables are independent, and the slice equality holds as a polynomial in every Y
- encoding: the section dismisses f=0 as always integral → the zero-target case is included directly; reason: it has certificate V-1 multiplied by -1, namely 1-V; the source reduction separately handles this same case
Preamble
import Definitions.Def_APSCounting893_Main_Supplement_Certificates set_option autoImplicit false
Formal statement
namespace APSCounting893.Main.Supplement
/-- Theorem 7.5, including the harmless f=0 case dismissed at the section's start. -/
theorem integral_iff_global_certificate (n m : ℕ) (F : PolynomialMap ℂ n m)
(f : Polynomials ℂ n) :
IntegralOverGenerators F f ↔ ∃ Q : Certificate ℂ m, GlobalCertificate F f Q := by sorry
end APSCounting893.Main.Supplement
Source
Sanyam Agarwal, Archit Hari, Anurag Pandey, Himanshu Shukla, STOC 2027 submission #893 (October 2026), Theorem 7.5, p. 29