OctoInformBeta

OpenAI preprint, September 2026 · §3. Affine counting and integer patches

3.2: Bounded-coefficient integer patches: Over a characteristic-zero field KK, integer points of height at most H≥1H \ge 1 on a prime ideal II admit explicit patch bounds

Bounded-coefficient integer patch covers on prime ideals.

Hover over a blue or green term in the text, or a node in the graph, to find it in the other. Select it to read its declaration both in Lean and in words.

The Setting

Take a prime ideal I⊆K[x1,…,xn]I \subseteq K[x_1, \dots, x_n] over a field KK of characteristic zero, together with a finite set S⊆ℤnS \subseteq \mathbb{Z}^n of common integer zeros of II satisfying |zl|≤H|z_l| \le H for every z=(z1,…,zn)∈Sz = (z_1, \dots, z_n) \in S and 1≤l≤n1 \le l \le n, where H≥1H \ge 1 is a real height parameter. The problem is to cover SS by boundedly many algebraic patches attached to prime ideals J⊇IJ \supseteq I of controlled dimension and degree, using integer-coefficient defining equations of bounded degree and coefficient size whose Jacobian determinant stays nonzero at the covered points.

These notes go through the definitions underlying integer patches and the five bounds the library states.

Hilbert Invariants and Integer Points

For a field KK, a variable index set σ\sigma, and a nonnegative integer TT, the space of polynomials of bounded degree K[σ]≤TK[\sigma]_{\le T} is the KK-subspace of the polynomial ring K[σ]K[\sigma] consisting of polynomials supported on monomial exponent vectors of total degree at most TT.✦ When σ={1,…,n}\sigma = \{1, \dots, n\}, we write K[x1,…,xn]K[x_1, \dots, x_n] and K[x1,…,xn]≤TK[x_1, \dots, x_n]_{\le T}; for any multivariate polynomial pp, we write deg⁡tot(p)\deg_{\mathrm{tot}}(p) for its total degree and cm(p)c_m(p) for its coefficient at a monomial exponent vector mm.

For an ideal I⊆K[x1,…,xn]I \subseteq K[x_1, \dots, x_n], the affine Hilbert polynomial HI∈ℚ[t]H_I \in \mathbb{Q}[t] of II is a rational-coefficient univariate polynomial of degree at most nn for which there exists a nonnegative integer T0T_0 such that the image of K[x1,…,xn]≤TK[x_1, \dots, x_n]_{\le T} in K[x1,…,xn]/IK[x_1, \dots, x_n]/I satisfies (1): dim⁡K((K[x1,…,xn]≤T+I)/I)=HI(T)(T≥T0).\dim_K\bigl((K[x_1, \dots, x_n]_{\le T} + I)/I\bigr) = H_I(T) \qquad (T \ge T_0).(1)✦ The affine dimension dim⁡aff(I)∈ℕ\dim_{\mathrm{aff}}(I) \in \mathbb{N} (where ℕ={0,1,2,…}\mathbb{N} = \{0, 1, 2, \dots\}) of an ideal I⊆K[x1,…,xn]I \subseteq K[x_1, \dots, x_n] is the degree deg⁡(HI)\deg(H_I) of its affine Hilbert polynomial HIH_I, with the convention deg⁡(0)=0\deg(0) = 0.✦ Writing ak(P)a_k(P) for the coefficient of tkt^k in P∈ℚ[t]P \in \mathbb{Q}[t], the affine degree deg⁡aff(I)∈ℚ\deg_{\mathrm{aff}}(I) \in \mathbb{Q} of an ideal I⊆K[x1,…,xn]I \subseteq K[x_1, \dots, x_n] is the rational number given by (2): deg⁡aff(I)=(dim⁡aff(I))!adim⁡aff(I)(HI).\deg_{\mathrm{aff}}(I) = \bigl(\dim_{\mathrm{aff}}(I)\bigr)!\, a_{\dim_{\mathrm{aff}}(I)}(H_I).(2)✦

An integer tuple z=(z1,…,zn)∈ℤnz = (z_1, \dots, z_n) \in \mathbb{Z}^n is a point on an ideal I⊆K[x1,…,xn]I \subseteq K[x_1, \dots, x_n] if p(z)=0p(z) = 0 in KK for every p∈Ip \in I.✦ For any polynomial g∈ℤ[σ]g \in \mathbb{Z}[\sigma], we also write gK∈K[σ]g_K \in K[\sigma] for its image under the induced coefficient-wise map ℤ[σ]→K[σ]\mathbb{Z}[\sigma] \to K[\sigma].

For a finite variable index set σ\sigma and a nonnegative integer tt, the set of monomials of bounded degree ℳ(σ,t)\mathcal{M}(\sigma, t) is the finite set of monomial exponent vectors σ→ℕ\sigma \to \mathbb{N} of total degree at most tt. Given a nonnegative integer mm and a real number HH, the integral kernel height bound Φ(m,H)∈ℝ\Phi(m, H) \in \mathbb{R} is the real number given by (3): Φ(m,H)=(1+m2H2)m!(1+mH2)m.\Phi(m, H) = (1 + m^2 H^2)\, m!\, (1 + m H^2)^m.(3)✦

Integer Patches and Covering Budgets

An integer patch P=(J,G)P = (J, G) in nn variables consists of a subset J⊆{1,…,n}J \subseteq \{1, \dots, n\} of free coordinates and a family G=(Gi)i∈JcG = (G_i)_{i \in J^c} of defining equations Gi∈ℤ[x1,…,xn]G_i \in \mathbb{Z}[x_1, \dots, x_n] indexed by the complement Jc={1,…,n}\JJ^c = \{1, \dots, n\} \setminus J.✦ The patch Jacobian minor ΔP∈ℤ[x1,…,xn]\Delta_P \in \mathbb{Z}[x_1, \dots, x_n] of an integer patch P=(J,G)P = (J, G) in nn variables is the determinant of the square partial-derivative matrix in (4): ΔP=det⁡(∂Gi∂xj)i,j∈Jc.\Delta_P = \det\left(\frac{\partial G_i}{\partial x_j}\right)_{i, j \in J^c}.(4)✦

Given an ideal I⊆K[x1,…,xn]I \subseteq K[x_1, \dots, x_n] over a field KK, an integer patch P=(J,G)P = (J, G) in nn variables is a patch on II if |J|=dim⁡aff(I)|J| = \dim_{\mathrm{aff}}(I), (Gi)K∈I(G_i)_K \in I for every i∈Jci \in J^c, and (ΔP)K∉I(\Delta_P)_K \notin I.✦ An integer patch P=(J,G)P = (J, G) in nn variables is a bounded integer patch with degree bound D∈ℕD \in \mathbb{N} and height parameter H∈ℝH \in \mathbb{R} if there exists an integer dd with 0≤d≤D0 \le d \le D such that every i∈Jci \in J^c satisfies deg⁡tot(Gi)≤d\deg_{\mathrm{tot}}(G_i) \le d and every i∈Jci \in J^c and monomial exponent vector m∈ℕnm \in \mathbb{N}^n satisfy (5): |cm(Gi)|≤Φ((d+nn),Hd).|c_m(G_i)| \le \Phi\left(\binom{d+n}{n},\, H^d\right).(5)✦

An equation lock for an ideal I⊆K[x1,…,xn]I \subseteq K[x_1, \dots, x_n] over a field KK, a finite set S⊆ℤnS \subseteq \mathbb{Z}^n, and a degree bound D∈ℕD \in \mathbb{N} is the condition that a polynomial p∈K[x1,…,xn]p \in K[x_1, \dots, x_n] with deg⁡tot(p)≤D\deg_{\mathrm{tot}}(p) \le D belongs to II if and only if p(z)=0p(z) = 0 in KK for every z∈Sz \in S that is a point on II.✦ Relative to an ideal I⊆K[x1,…,xn]I \subseteq K[x_1, \dots, x_n] over a field KK, a finite set S⊆ℤnS \subseteq \mathbb{Z}^n, nonnegative integers D,h,BD, h, B, and a real number HH, a good patch piece C=(J,P)C = (J, P) is a pair consisting of an ideal J⊆K[x1,…,xn]J \subseteq K[x_1, \dots, x_n] and an integer patch PP in nn variables such that JJ is prime, I⊆JI \subseteq J, dim⁡aff(J)≤h\dim_{\mathrm{aff}}(J) \le h, deg⁡aff(J)≤B\deg_{\mathrm{aff}}(J) \le B, JJ satisfies the equation lock for SS and DD, PP is a patch on JJ, and PP is a bounded integer patch with degree bound BB and height parameter HH.✦ Given a patch piece C=(J,P)C = (J, P) consisting of an ideal J⊆K[x1,…,xn]J \subseteq K[x_1, \dots, x_n] over a field KK and an integer patch PP in nn variables, an integer tuple z∈ℤnz \in \mathbb{Z}^n is covered by CC if zz is a point on JJ and ΔP(z)≠0\Delta_P(z) \neq 0.✦

For nonnegative integers D,h,eD, h, e, the kernel count budget Nker(D,h,e)∈ℕN_{\mathrm{ker}}(D, h, e) \in \mathbb{N} and the kernel degree budget Bker(D,h,e)∈ℕB_{\mathrm{ker}}(D, h, e) \in \mathbb{N} are defined by recursion on hh via Nker(D,0,e)=1N_{\mathrm{ker}}(D, 0, e) = 1, Bker(D,0,e)=eB_{\mathrm{ker}}(D, 0, e) = e, and (6): Nker(D,h+1,e)=1+DeNker(D,h,De),Bker(D,h+1,e)=max⁡(e,Bker(D,h,De)).\begin{aligned} N_{\mathrm{ker}}(D, h+1, e) &= 1 + D e\, N_{\mathrm{ker}}(D, h, D e), \\ B_{\mathrm{ker}}(D, h+1, e) &= \max\bigl(e,\, B_{\mathrm{ker}}(D, h, D e)\bigr). \end{aligned}(6)

Using a fixed auxiliary next-degree function ν(n,D,e)∈ℕ\nu(n, D, e) \in \mathbb{N}, the patch count budget Npatch(n,D,h,e)∈ℕN_{\mathrm{patch}}(n, D, h, e) \in \mathbb{N} and the patch degree budget Bpatch(n,D,h,e)∈ℕB_{\mathrm{patch}}(n, D, h, e) \in \mathbb{N} are defined by recursion on hh for n,D,h,e∈ℕn, D, h, e \in \mathbb{N} via Npatch(n,D,0,e)=1N_{\mathrm{patch}}(n, D, 0, e) = 1, Bpatch(n,D,0,e)=max⁡(e,D)B_{\mathrm{patch}}(n, D, 0, e) = \max(e, D), and (7): Npatch(n,D,h+1,e)=1+ν(n,D,e)Npatch(n,D,h,ν(n,D,e)),Bpatch(n,D,h+1,e)=max⁡(max⁡(e,D),Bpatch(n,D,h,ν(n,D,e))).\begin{aligned} N_{\mathrm{patch}}(n, D, h+1, e) &= 1 + \nu(n, D, e)\, N_{\mathrm{patch}}\bigl(n, D, h, \nu(n, D, e)\bigr), \\ B_{\mathrm{patch}}(n, D, h+1, e) &= \max\Bigl(\max(e, D),\, B_{\mathrm{patch}}\bigl(n, D, h, \nu(n, D, e)\bigr)\Bigr). \end{aligned}(7)

The Claim

For finite index sets σ\sigma and ι\iota, a field KK of characteristic zero, a nonnegative integer DD, a real number H≥1H \ge 1, and a family of integer tuples zi∈ℤσz_i \in \mathbb{Z}^\sigma (i∈ιi \in \iota) satisfying |(zi)l|≤H|(z_i)_l| \le H for all i∈ιi \in \iota and l∈σl \in \sigma, there exists a family (Gj)j∈ℳ(σ,D)(G_j)_{j \in \mathcal{M}(\sigma, D)} of polynomials in ℤ[σ]\mathbb{Z}[\sigma] satisfying (8): deg⁡tot(Gj)≤D,Gj(zi)=0(j∈ℳ(σ,D),i∈ι),|cm(Gj)|≤Φ((D+|σ||σ|),HD)(j∈ℳ(σ,D),m∈ℕσ),{p∈K[σ]:deg⁡tot(p)≤D,p(zi)=0 in K for all i∈ι}⊆span⁡K{(Gj)K:j∈ℳ(σ,D)}.\begin{aligned} \deg_{\mathrm{tot}}(G_j) &\le D, \qquad G_j(z_i) = 0 \qquad (j \in \mathcal{M}(\sigma, D),\ i \in \iota), \\ |c_m(G_j)| &\le \Phi\left(\binom{D + |\sigma|}{|\sigma|},\, H^D\right) \qquad (j \in \mathcal{M}(\sigma, D),\ m \in \mathbb{N}^\sigma), \\ \{p \in K[\sigma] &: \deg_{\mathrm{tot}}(p) \le D,\ p(z_i) = 0 \text{ in } K \text{ for all } i \in \iota\} \\ &\subseteq \operatorname{span}_K\{(G_j)_K : j \in \mathcal{M}(\sigma, D)\}. \end{aligned}(8)✦

Let n,h,D∈ℕn, h, D \in \mathbb{N}, let KK be a field of characteristic zero, and let I⊆K[x1,…,xn]I \subseteq K[x_1, \dots, x_n] be a prime ideal. Suppose that P∈ℚ[t]P \in \mathbb{Q}[t] satisfies deg⁡(P)≤h\deg(P) \le h, h!ah(P)≤Dh!\, a_h(P) \le D, and dim⁡K((K[x1,…,xn]≤T+I)/I)=P(T)\dim_K\bigl((K[x_1, \dots, x_n]_{\le T} + I)/I\bigr) = P(T) for all sufficiently large integers TT, and suppose that j1,…,jh∈{1,…,n}j_1, \dots, j_h \in \{1, \dots, n\} are coordinate indices whose residue classes xj1+I,…,xjh+Ix_{j_1} + I, \dots, x_{j_h} + I in K[x1,…,xn]/IK[x_1, \dots, x_n]/I are algebraically independent over KK. Then there exist a subset J⊆{1,…,n}J \subseteq \{1, \dots, n\} and polynomials Gi∈K[x1,…,xn]G_i \in K[x_1, \dots, x_n] (i∈Jci \in J^c) satisfying (9): |J|=h,deg⁡tot(Gi)≤D,Gi∈I(i∈Jc),det⁡(∂Gi∂xl)i,l∈Jc∉I.|J| = h, \qquad \deg_{\mathrm{tot}}(G_i) \le D, \qquad G_i \in I \quad (i \in J^c), \qquad \det\left(\frac{\partial G_i}{\partial x_l}\right)_{i, l \in J^c} \notin I.(9)✦

Over an arbitrary field KK, let n,D,h,e∈ℕn, D, h, e \in \mathbb{N}, let I⊆K[x1,…,xn]I \subseteq K[x_1, \dots, x_n] be a prime ideal with dim⁡aff(I)≤h\dim_{\mathrm{aff}}(I) \le h and deg⁡aff(I)≤e\deg_{\mathrm{aff}}(I) \le e, and let F⊆K[x1,…,xn]F \subseteq K[x_1, \dots, x_n] be a set of polynomials satisfying deg⁡tot(p)≤D\deg_{\mathrm{tot}}(p) \le D for every p∈Fp \in F. Then there exists a finite list LL (of length |L||L|) of prime ideals J⊆K[x1,…,xn]J \subseteq K[x_1, \dots, x_n] satisfying (10): |L|≤Nker(D,h,e),I⊆J,F⊆J,dim⁡aff(J)≤dim⁡aff(I),deg⁡aff(J)≤Bker(D,h,e)(J∈L),dim⁡aff(J)<dim⁡aff(I)(J∈L when F⊈I),every z∈Kn at which I∪F vanishes is a common zero of some J∈L.\begin{aligned} |L| &\le N_{\mathrm{ker}}(D, h, e), \\ I \subseteq J, \quad F \subseteq J, \quad \dim_{\mathrm{aff}}(J) &\le \dim_{\mathrm{aff}}(I), \quad \deg_{\mathrm{aff}}(J) \le B_{\mathrm{ker}}(D, h, e) \quad (J \in L), \\ \dim_{\mathrm{aff}}(J) &< \dim_{\mathrm{aff}}(I) \quad (J \in L \text{ when } F \not\subseteq I), \\ \text{every } z \in K^n \text{ at which } I \cup F &\text{ vanishes is a common zero of some } J \in L. \end{aligned}(10)✦

Suppose n,h,e,D,A∈ℕn, h, e, D, A \in \mathbb{N}, KK is a field of characteristic zero, I⊆K[x1,…,xn]I \subseteq K[x_1, \dots, x_n] is a prime ideal with deg⁡aff(I)≤e\deg_{\mathrm{aff}}(I) \le e and dim⁡aff(I)=h+1\dim_{\mathrm{aff}}(I) = h + 1, p∈K[x1,…,xn]p \in K[x_1, \dots, x_n] satisfies p∉Ip \notin I and deg⁡tot(p)≤D\deg_{\mathrm{tot}}(p) \le D, S⊆ℤnS \subseteq \mathbb{Z}^n is a finite set, and H≥1H \ge 1 is a real number with |zl|≤H|z_l| \le H for every z=(z1,…,zn)∈Sz = (z_1, \dots, z_n) \in S and 1≤l≤n1 \le l \le n. Then there exists a finite list LL of patch pieces C=(J,P)C = (J, P) satisfying (11): |L|≤DeNpatch(n,A,h,De),C is a good patch piece for (I,S,A,h,Bpatch(n,A,h,De),H)(C∈L),every z∈S on I with p(z)=0 in K is covered by some C∈L.\begin{aligned} |L| &\le D e\, N_{\mathrm{patch}}(n, A, h, D e), \\ C &\text{ is a good patch piece for } \bigl(I, S, A, h, B_{\mathrm{patch}}(n, A, h, D e), H\bigr) \quad (C \in L), \\ \text{every } z \in S &\text{ on } I \text{ with } p(z) = 0 \text{ in } K \text{ is covered by some } C \in L. \end{aligned}(11)✦

Theorem 1. Let n,D,h,e∈ℕn, D, h, e \in \mathbb{N}, let KK be a field of characteristic zero, let I⊆K[x1,…,xn]I \subseteq K[x_1, \dots, x_n] be a prime ideal with dim⁡aff(I)≤h\dim_{\mathrm{aff}}(I) \le h and deg⁡aff(I)≤e\deg_{\mathrm{aff}}(I) \le e, let S⊆ℤnS \subseteq \mathbb{Z}^n be a finite set of points on II, and let H≥1H \ge 1 be a real number satisfying |zl|≤H|z_l| \le H for every z=(z1,…,zn)∈Sz = (z_1, \dots, z_n) \in S and 1≤l≤n1 \le l \le n. Then there exists a finite list LL of patch pieces C=(J,P)C = (J, P) satisfying (12): |L|≤Npatch(n,D,h,e),C is a good patch piece for (I,S,D,h,Bpatch(n,D,h,e),H)(C∈L),every z∈S is covered by some C∈L.\begin{aligned} |L| &\le N_{\mathrm{patch}}(n, D, h, e), \\ C &\text{ is a good patch piece for } \bigl(I, S, D, h, B_{\mathrm{patch}}(n, D, h, e), H\bigr) \quad (C \in L), \\ \text{every } z \in S &\text{ is covered by some } C \in L. \end{aligned}(12)✦

In the paper, the result reads: under the box bound of Theorem 3.1, any algebraic set Z′⊆ℂnZ' \subseteq \mathbb{C}^n of degree at most ee admits boundedly many patches (A,G,Δ)(A, G, \Delta) with A⊆Z′A \subseteq Z' covering S∩Z′S \cap Z', of bounded degree and with the coefficients of GG and Δ\Delta bounded by C′XC′C' X^{C'}, so 0<|Δ(z)|≤C″XC″0 < |\Delta(z)| \le C'' X^{C''} at covered points zz, uniformly in Z′Z' and SS.

What Is Checked

The main covering theorem (12), the proper-cut cover (11), and the generic Jacobian bound (9) are stated over a field KK of characteristic zero, a prime ideal I⊆K[x1,…,xn]I \subseteq K[x_1, \dots, x_n], the spaces K[x1,…,xn]≤TK[x_1, \dots, x_n]_{\le T}, and the affine Hilbert polynomial invariants dim⁡aff(I)\dim_{\mathrm{aff}}(I) and deg⁡aff(I)\deg_{\mathrm{aff}}(I), together with integer points on II bounded by H≥1H \ge 1, integer patches with their Jacobian minors, equation locks, good patch pieces, patch piece coverage, and the patch count and degree budgets. The component bound (10) is stated over an arbitrary field KK, a prime ideal II, a bounded-degree polynomial set FF, and the kernel count and degree budgets, while (8) is stated over finite index sets σ\sigma and ι\iota, a field KK of characteristic zero, bounded integer tuples, the monomial set ℳ(σ,D)\mathcal{M}(\sigma, D), and the integral kernel height bound Φ\Phi. Over an arbitrary field KK, every ideal I⊆K[x1,…,xn]I \subseteq K[x_1, \dots, x_n] admits a polynomial P∈ℚ[t]P \in \mathbb{Q}[t] with deg⁡(P)≤n\deg(P) \le n and an integer T0∈ℕT_0 \in \mathbb{N} for which (1) holds with PP in place of HIH_I.✦