Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Positivity tests at generating-function singularities
The attempted mechanism
If every sufficiently large integer is representable, subtracting the generating function of an integer tail from the representation generating function leaves nonnegative coefficients. This gives positive-semidefinite matrices at arbitrary collections of angles, apparently stronger than individual progression counts. The idea was to contradict this positivity using the exact power tracks and their singularities.
The calculation below proves that every fixed finite test involving rational or irrational limiting angles and angular offsets reduces to the existing progression first moments. For the quintic problem, the strict first-moment floor makes every such matrix eventually strictly positive definite, without assuming cofiniteness. This rules out that analytic test, not a generating-function argument of growing complexity.
1. The exact boundary limits
Fix . Let
where counts unordered representations with between one and positive -powerful summands. Write for probability Haar measure on , , and define finite measures
The canonical weight makes the series converge. For , use , where is the corresponding profinite additive character.
For fixed and fixed real ,
Indeed, the canonical expansion of and a Riemann sum on root residues modulo give
The dominating bound for the -term is
obtained by integrating a decreasing function. It justifies the infinite core sum. The finite multiset cycle-index formula gives, uniformly in the argument of with ,
Every other monomial in the power sums has at most factors, each . Equations (1)–(3) prove (2).
For every fixed irrational and real ,
For each fixed core, the polynomial sequence has vanishing mean. This follows by induction using van der Corput differencing, starting from the geometric-sum bound for an irrational linear phase. Partial summation with the weight gives the corresponding zero limit for . The same core majorant and (3) prove (4).
Fixed-core lattice counting also identifies
The archimedean volume is , and the core weights are summable. Repeated summands and shorter representations contribute .
2. Positive definiteness adds no fixed-scale condition
If were cofinite, then for some fixed the function
would have nonnegative coefficients. Therefore, for any finite collection of angles , the Hermitian matrix
would be positive semidefinite. Its quadratic form is
Take , with rational . Equations (2) and the elementary limit for show that the limiting kernel is
This kernel is positive definite if and only if . For sufficiency, its quadratic form is
For necessity set all and take . Discrete Fourier diagonalization gives the eigenvalues . Nonnegativity for every means is nonnegative on every clopen cylinder, hence is a positive measure. By (5), this is precisely the condition that every progression first moment be at least one.
At the critical number of summands, the archimedean factor is the positive Laplace kernel . It therefore adds no condition to positivity of the profinite measure.
3. Strict blindness in the quintic case
Suppose for some that every progression mean is at least . Then . Fix and any finite collection of distinct pairs
The actual matrices (6) are strictly positive definite for sufficiently small , whether or not is cofinite.
Partition the indices according to rational differences of their . Irrational differences give zero limiting entries by (4). Within a block write , with rational . The limiting quadratic form is bounded below by
Within each equal- group, distinct pairs have distinct . Linear independence of these exponentials makes this expression strictly positive for every nonzero vector. Entrywise convergence of a fixed finite matrix then proves the assertion.
The quintic lower bound exceeds , so it supplies such a unconditionally. Lower-order terms cannot overcome this positive limiting spectral margin in a fixed test.
The qualifications are essential: , the matrix size, and the pairs are fixed. Growing denominators, increasing matrix size, or other frequencies depending on are not covered. No statement about nonnegativity of the actual coefficients, or absence of missing integers, has been proved.