The Setting
Fix a natural number and a field , and consider a finite set of integer points in of bounded coordinate height that satisfy polynomial equations over . Bounding the number of such points on an affine variety requires measuring ideals in through Hilbert functions and isolating smooth pieces on which low-degree polynomials vanish only when they belong to the ideal.
Preliminary Constructions
For any field and , the canonical ring homomorphism maps each integer point to and induces a ring homomorphism , written . An integer point lies on an ideal if for every polynomial .✦
Given an index set , a field , and , write for the -vector space of polynomials of total degree .✦ For , a field , and an ideal with quotient homomorphism , an affine Hilbert polynomial of is a rational polynomial satisfying (1) for all sufficiently large : (1)✦ For every ideal , the Hilbert function is eventually polynomial: there exist a rational polynomial of degree at most and a nonnegative integer such that for all , the dimension of the image of the space of polynomials of total degree at most modulo equals .
Let be a finite index set, a weight vector, and . For a finite index set , a weight vector , and , the monomial weight of an exponent vector is ✦, and the weighted exponent bound is the element of with coordinates , taking . For a finite index set , a weight vector , and , the set of weighted monomials is a finite subset of .
For a finite index set , a field , an ideal , a weight vector , and , the space of weighted functions of is the -subspace of defined by (2), where for : (2)✦
Given and , the integral kernel height bound is the real number given by (3): (3)✦
The Definition
Definition 1. For , a kernel geometry in is a pair consisting of a finite subset and a real height satisfying the bounds (4): (4)✦
For , a field , an ideal , and a finite subset , the pair has an equation lock at degree if every polynomial with satisfies (5): (5)✦
For , a field , and an ideal with affine Hilbert polynomial , the affine dimension of is the natural number defined by (6): (6)✦
Let , a field, and an ideal having affine Hilbert polynomial , and let be the coefficient of in ; the affine degree of is the rational number given by (7): (7)✦
Given a finite index set , a field , an ideal , a weight vector , and , the weighted Hilbert function of is the natural number defined by (8): (8)✦
For , an integer patch in variables is a pair of free coordinate indices and integral equations as in (9): (9)✦
Given and an integer patch in variables, the patch Jacobian minor of is the polynomial in defined by (10): (10)✦
Over a field with , an integer patch in variables lies on an ideal if (11) holds: (11)✦
For and , an integer patch in variables is -bounded if there exists with such that for every and every coefficient of each satisfies (12): (12)✦
Given , , a field , an ideal , and a finite subset , a good patch piece for is a pair of an ideal and an integer patch in variables satisfying (13): (13)✦
Let , a field, an ideal, and an integer patch in variables; the pair covers an integer point if (14) holds: (14)✦
In the paper, the result reads: an ambient box with on an algebraic set of degree at most and dimension at most , subvarieties defined over , bounded-height integer patches , and weighted filtered Hilbert functions , where stands for , for , for , for , for , for , for , and for . Over an arbitrary field , the library replaces -subvarieties and coordinatewise bounds with ideals and a uniform height bound .
What Is Checked
The definitions are stated over any natural number , any finite index set , and any field , taking ideals in and , finite subsets , integer patches and points , bounds , real parameters , and weights . The library also proves that for every ideal of polynomials in coordinates over a field , the Hilbert function is eventually polynomial: there exist a rational polynomial of degree at most and a nonnegative integer such that for all , the dimension of the image of the space of polynomials of total degree at most under the quotient map modulo equals .