The Setting
Given an integer polynomial of degree that is irreducible over , consider the positive integers at which is divisible by no -th power of a prime. For instance, for , what proportion of integers have squarefree as tends to infinity, and when does that proportion equal a strictly positive Euler product over local congruences modulo prime -th powers?
These notes go through the counting functions and polynomial spaces needed to state the library’s degree-four and medium-degree estimates and the resulting asymptotic density theorems.
Counting Functions and Local Densities
An integer is -power-free for a nonnegative integer if no -th power of a prime divides (so is excluded and negative integers are allowed).✦ For a polynomial , a nonnegative integer , and a real bound , the counting function is the number of integers with for which is -power-free.
Given and , the root count is the number of integers satisfying and (for , this is the count of residue classes with ).✦ At a prime , the local factor of for a nonnegative integer exponent is .✦ For and , the asymptotic density constant is the product over all primes (1)✦
A polynomial is locally admissible for a nonnegative integer exponent if for every prime .✦ For a polynomial and a nonnegative integer , the asymptotic density statement is the condition that the infinite product (1) converges, , and as . For a polynomial and nonnegative integers and , the dyadic tail count is .
Number-field Coordinates and Polynomial Spaces
Let be a number field with ring of integers , and let be a nonnegative integer. An integral embedding chart for consists of a bijection from to the set of complex embeddings , a -basis of , and a -basis of such that in for all and . Given an integral embedding chart for with -basis and an element , the integral chart coordinate vector gives the coordinates of with respect to .
Over a field , given nonnegative integers and , an index map , and coefficients , the coordinate linear form associated with and is the polynomial . An integer tuple is a point on an ideal if in for every .
For an index set , a field , and a nonnegative integer degree bound , the space of polynomials of bounded degree is the -subspace of polynomials in variables indexed by over supported on monomials of total degree at most .✦ Given an ideal , its affine Hilbert polynomial is a rational polynomial whose value equals the -dimension of the image of in for all sufficiently large nonnegative integers . For an ideal with affine Hilbert polynomial , the affine dimension of is (taking when ), and the affine degree of is times the coefficient of in .
Given a finite variable set , a real weight function , and a monomial exponent vector , the monomial weight of with respect to is . For a finite variable set , a weight function , and a real threshold , the set of weighted monomials is the finite set of monomial exponent vectors satisfying for each . When is a field and is an ideal of polynomials over in variables indexed by a finite set , for any and the real-weighted space of weighted functions is the -subspace of the quotient modulo spanned by the classes of the monomials for , and the weighted Hilbert function of with respect to at is . For an index set , a commutative semiring , an integer weight function , and a nonnegative integer , the integer-weighted polynomial space is the -submodule of polynomials in variables indexed by over supported on exponent vectors of finite support satisfying .
Systems of Equations and Weight Envelopes
For nonnegative integers and , the norm box envelope is defined by (2)✦ Using from (2), for and , the norm box stage is , and the norm box increment equals when and when .✦
Given nonnegative integers , a real weight function , and an integer weight function , a norm box system consists of a field of characteristic zero, a -linearly independent tuple , ring homomorphisms , a tuple with pairwise distinct entries, coordinate indices satisfying for every , and polynomials . For , the -th norm box linear form of is the coordinate linear form , the -algebra generated by equals , each has total degree at most and belongs to , has total degree at most , and each belongs to . For a norm box system with linear forms , polynomials , and shifts , the -th norm box equation () is , and the norm box ideal is the ideal generated by those equations.
In the quartic range, for each bin index , the lower and upper quartic exponents and are and , the quartic weight parameters and are and , and the quartic coordinate exponents and are and . For and a nonnegative integer , the quartic envelope numerator is defined by (3) With from (3), for and , the quartic envelope is . For and , the quartic stage is , and the quartic increment equals when and when .
Given nonnegative integers , a real number , a real weight function , and an integer weight function , a quartic box system consists of a field of characteristic zero, a -linearly independent quadruple , ring homomorphisms , a quadruple with pairwise distinct entries, coordinate indices satisfying for every , and polynomials . For , the -th quartic box linear form of is the coordinate linear form , the -algebra generated by equals , each has total degree at most and belongs to , has total degree at most , and each belongs to . For a quartic box system with linear forms , polynomials , and shifts , the -th quartic box equation () is , and the quartic box ideal is the ideal generated by those four equations.
The Claim
Theorem 1. Let and be integers, and let be real numbers satisfying and . Then (4)✦
Given a number field , an integer , an integral embedding chart for , a positive integer , and real numbers , there exists a real constant such that whenever , satisfies and , and satisfy and for the absolute value at every infinite place of , every index obeys (5)✦
For every integer with , (6)✦
Let be nonnegative integers with , , and , let and satisfy , , and for all , and let be a norm box system for with linear forms , polynomial , coordinate indices , and ideal . Given , nonnegative integers and , and , there exist real constants and such that for every , every finite set satisfying for all and , for every , and for every ; and every prime ideal with , , , and for all , either (7)✦
Suppose are nonnegative integers with and , and satisfy , , and for all , and is a norm box system for with linear forms , polynomial , coordinate indices , and ideal . Given and a nonnegative integer , there exist real constants and such that for every , any finite set satisfying for all and , for every , for every , for all and , and such that every lies on satisfies (8)✦
Take a primitive polynomial of degree with , a number field with an integral embedding chart for having embeddings , an element with pairwise distinct images , a positive integer , a finite set of nonzero ideals of , and . Then there exist real constants and such that for every , every finite index set , and all maps , , , and for which is injective and every satisfies , is prime with and , , in , (where denotes the ideal norm), and and for all , (9)✦
If is a primitive polynomial with positive leading coefficient and degree satisfying that is irreducible over , then there exists a constant such that for all sufficiently large , (10)✦
Theorem 2. For real numbers and satisfying , there exists a bin index such that (11)✦
Given a number field , a bin index , an integral embedding chart for , a positive integer , and real numbers , there exists a real constant such that whenever , satisfies , and satisfy and at every infinite place of , every index obeys (12)✦
For every bin index , (13)✦
Let be nonnegative integers with and , let , let and satisfy , , and for all , and let be a quartic box system with parameters , linear forms , polynomial , coordinate indices , and ideal . Given , nonnegative integers , and , there exist real constants and such that for every , every finite set satisfying for all and , for every , for every , for every , and for all and ; and every prime ideal with , , , and for all , either (14)✦
Suppose are nonnegative integers with , , and satisfy , , and for all , and is a quartic box system with parameters , linear forms , polynomial , coordinate indices , and ideal . Given and nonnegative integers and , there exist real constants and such that for every , any finite set satisfying the five conditions on in (14) and such that every lies on satisfies (15)✦
Consider a number field of degree with an integral embedding chart for having embeddings , a finite subset of an index set , maps and , a map sending each to an ideal of , and a finite set of nonzero ideals of such that every satisfies , , is prime, and . If is a nonnegative integer such that for every , then for every , (16)✦
Take a primitive polynomial of degree , a bin index , a number field of degree with an integral embedding chart for having embeddings , an element with pairwise distinct images , a positive integer , a finite set of nonzero ideals of , and . Then there exist real constants and such that for every , every finite index set , and all maps , , , and for which is injective and every satisfies , is prime with and , , in , , and and for all , (17)✦
For any primitive polynomial of degree with positive leading coefficient that is irreducible over , there exists a constant such that for all sufficiently large , (18)✦
Theorem 3. Let be irreducible over of degree , and set . If is locally admissible for exponent , then (19)✦
If is irreducible over of degree with and is locally admissible for exponent , then (20)✦
For any integer polynomial irreducible over of degree that is locally admissible for exponent , (21)✦
In the paper, the result reads: Sections 11.2 and 11.3 combine Lemma 4.2 and Propositions 6.2, 7.1, 8.1, 9.2, and 10.1 with Theorem 3.1 to prove Proposition 1.4, Theorem 1.1, and Corollaries 1.2 and 1.3. The library states these ingredients individually through the medium-degree and quartic box estimates (4) through (18) and the three asymptotic density statements (19), (20), and (21).
What Is Checked
The exponent and increment claims (4), (6), (11), and (13) range over real parameters, degree bounds, and the envelope tables (2) and (3). For number-field coordinates and radial fibres, (5), (12), and (16) are stated over an integral embedding chart on a number field , nonzero ideals of , and infinite places of . In polynomial coordinates, (7), (8), (14), and (15) are stated over norm box systems and quartic box systems, prime ideals containing the system ideal with bounded affine dimension and affine degree, weighted Hilbert functions, and finite integer point sets. Over primitive integer polynomials, integral embedding charts, and the dyadic tail count, the library states (9), (10), (17), and (18). The asymptotic density statements (19), (20), and (21) are stated over integer polynomials irreducible over and locally admissible for , in terms of root counts , the Euler product (1), and the counting function .
The library also states that for every ideal over a field , an eventual rational polynomial representing the -dimension of the quotient image of modulo exists and has degree at most .