The Setting
A square-difference-free set of nonnegative integers is a finite set containing no pair with for a positive integer .✦ At length , the induction uses . A set in the public interval is represented by its translate down by one. The quantity in the induction is a diagonal integral of a conductor-truncated residue lift of , with the same ambient prime family at every smaller length.
The Tuple Laws
Put , , , and . For the position set and a block set , a permutation word is a function assigning to each block a permutation of .✦ For the block set , the tuple vertex set is ; write .✦ For an active block subset , an inactive-block address is a function assigning a permutation of to each block outside .✦ The inactive-block projection sends to .✦ An addressed list index is an integer in , and an addressed list entry is a pair in .
For a finite block set , a group , an element and a natural threshold , threshold shift adjacency is the relation on addresses defined by .✦
An ordered position pair is a pair with .✦ For a tuple vertex , a block of and an ordered position pair , the position transposition is the tuple obtained by replacing by and leaving the other blocks fixed.✦ The transposition interaction on , with parameter , is given by (1): (1)✦ For a real matrix on a finite set , a label set and labelings , the label coincidence pairing , index energy and index Boltzmann weight are defined in (2): (2) The tuple Boltzmann weight on labelings is .✦
For a prime , the nonzero square indicator on is one on nonzero squares and zero elsewhere.✦ Let be the list constraint edge set on , specifying the square-difference constraints between list values. For list values and a labeling , the square-constraint indicator and sampled tuple configuration are defined by (3): (3) The tuple component average of a real observable is the uniform probability average in (4) over all such and : (4)✦
The block subset mixture weight is .✦ The unnormalized tuple mixture and its restriction to a family are the counting sums in (5): (5) The terminal block family is .✦ The full tuple law , exceptional tuple sublaw and exceptional mass are defined in (6): (6)
For a real linear functional on functions on a finite configuration space, the point mass at is .✦ The product residue space of a finite family of primes is .✦ The product tuple law is the tensor product law specified by the counting sum (7), for real observables on : (7)✦ For finite sets and , a real linear functional on real observables of , and functions from to , the multilinear integral is ; the diagonal integral puts the same function at every vertex.
The Lift and Its Cutoff
For a modulus , the centered residue delta on is .✦ A subset has conductor and centered residue product .✦ The conductor-bounded support family at cutoff is .✦ For a positive length and a real function on the nonnegative integers, the residue lift component and conductor-truncated residue lift are defined by (8): (8) The set indicator is one for and zero otherwise.✦ The set diagonal functional is defined in (9): (9)✦
The power cutoff at exponent is .✦ For a natural number , define the scale parameters and the abbreviation by (10): (10) For natural numbers , the progression transfer factor is in (11): (11)✦ The constant is . The parameter is . For a natural number , the parameter is . For a natural number , the parameter is .
The Small Prime Conditions
For a finite prime family , the local quadratic modulus at an index is the integer specified by when , and otherwise; the combined small prime modulus is the integer . The small prime residue projection is canonical reduction.✦ A strict local square modulo is the residue one when , and a nonzero square otherwise.✦ Residues modulo form a strict quadratic residue pair when is a strict local square for every .✦
Let be the cyclic shift on , and let have value in every block.✦ A good small-prime assignment is a function for which is a strict quadratic residue pair for each .✦ Write for the associated good small-prime probability.
The combined prime family on agrees with on and on .✦ For , the exceptional mass product is .✦
The Prime Thresholds
The empty-block list index is zero.✦ The leading list identification is the bijection .✦ For a bijection and an edge set , the graph pullback consists of pairs with .✦ The leading constraint graph is ; its edge count is .
For a finite vertex set and , the vertex index decomposition identifies the singleton together with with .✦ For a finite vertex set , a vertex and an edge set , a crossing edge is a pair in whose endpoints form an edge of in either orientation.✦ Write for the number of these pairs. The graph conditional energy constant is in (12): (12)✦
The Boltzmann weight upper bound , leading mass lower bound , and conditional error numerator are the constants in (13); is the conditional decay constant: (13) The half vertex count is , and the interaction lower bound is . The marked and unmarked reflection constants are specified in (14): (14) The mass positivity threshold , conditional decay threshold and reflection positivity threshold are defined in (15): (15)
The Claim
Theorem 1 (Power-saving induction step). Fix a finite small prime family with . There exist a real and a positive integer threshold , depending only on this family, with the following property. Let and let be a finite prime family. Suppose the combined family is injective and contains every prime at most . For every , suppose is coprime to , , and .
Let and . Assume the smaller-scale power bound (16) for every positive integer and every square-difference-free : (16) Then every square-difference-free satisfies the induction estimate (17): (17)✦
In the paper, the result reads: there are absolute constants and , independent of any proposed induction bound for the induction quantity , such that for every integer the recurrence (18) holds for the child lengths and prime family , with and : (18)
What Is Checked
The induction estimate is stated over the real set diagonal functional (9), with the floor cutoff in (10), a fixed small prime family, and the same ambient prime family throughout the smaller-scale hypothesis.
Each local quadratic modulus divides .✦
The component and mixture functionals, together with their tensor product, preserve addition and multiplication by real scalars.
Let be distinct primes at least five, with . For any family of nonempty subsets of and any real , the exceptional power budget is (19): (19)✦ For a positive natural number and any real , the large exceptional tail bound under these hypotheses is (20): (20)✦
For any fixed natural numbers and , the transfer factor (11) has the natural-number limit (21): (21)✦