Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Summable rational resonances for the special cubic
Status
The results below are proved. They retain and estimate the rational
resonances that obstruct the uniform contraction proposed in the
carry-spectrum note. They do not bound the full
collision energy or establish positive density. In particular, the
minor-arc correlation with high-multiplicity outputs remains uncontrolled.
Put e(t)=exp(2πit) and
SN(α)=1≤x≤N∑e(αx3),WN(α)=SN(α)SN(2α)SN(4α).
For F(x,y,z)=x3+2y3+4z3, Parseval identifies
∫01∣WN(α)∣2dα with the box collision count.
Define
CRT shows that A is multiplicative. The unit frequency is reparametrized
by units when a complete sum splits over coprime moduli, compatibly for
the three coefficients.
At 2, the proved exact uniformity of F modulo every 2k gives
S(2k,a)S(2k,2a)S(2k,4a)=0(a odd),A(2k)=0(k≥1).(3)
This uses uniformity of the three-variable form, not the false assertion
that cubing permutes every residue modulo 2k.
For p≥5 and p∤b,
S(p2,b)=p,S(pm,b)=p2S(pm−3,b)(m≥3).(4)
To prove this, write x=y+pm−1z and first sum over zmodp.
The sum vanishes unless p∣y. For m≥3, substitute y=pu;
the remaining summand has one redundant period. The case m=2 is
immediate from the same calculation. Consequently
At modulus p, the cubic-character expansion and the ordinary Gauss-sum
identity give ∣S(p,b)∣≤2p for p≡1(mod3). If
p≡2(mod3), cubing is a permutation and the sum vanishes. Thus
0≤A(p)≤64p−2.(6)
For the exceptional odd prime,
S(3,b)=0,S(9,b)=3(1+2cos(2πb/9))(3∤b).
The numbers 2cos(2πj/9), j=1,2,4, are the roots of
z3−3z+1. Their translates by one have product −3.
Every unit modulo 9 permutes the classes {±1,±2,±4}, so
S(9,a)S(9,2a)S(9,4a)=−81,A(9)=2/27.(7)
Also
S(3m,b)=9S(3m−3,b)(m≥3,3∤b).(8)
Indeed, write x=y+3m−2z with zmod9. Modulo 3m,
x3≡y3+3m−1y2z. The z-sum is zero unless
3∣y, in which case it equals nine. Substitute y=3u.
Thus
A(3)=0,A(27)=2/81,A(3k+3)=3−3A(3k)(k≥1).
In particular the exact local factor is
k≥0∑A(3k)=1+1−1/272/27+2/81=3943.(9)
The sharp resonance tail
For every odd prime the preceding formulas give the formal identity
k≥0∑A(pk)tk=1−p−3t31+A(p)t+A(p2)t2−p−4t3.(10)
Let B be the nonnegative multiplicative function supported on odd
cube-free integers, with B(p)=A(p) and B(p2)=A(p2).
Dropping the negative numerator term coefficientwise gives
A(q)≤dm3=q∑B(d)m−3,(11)
where the sum may include even m without harming the upper bound.
Equations (5)–(7) imply
The implicit constants are absolute here. On the stated arcs the error
is O(Q). Every exact factor and every main factor is at most N in
absolute value, so telescoping the product yields
The arcs are disjoint for N≥2: distinct reduced fractions are
separated by at least 1/(qq′), and the sum of their radii is at most
2Q2/(qq′N3). Their total measure is O(Q2/N3).
Consequently
∫M∣WN−MN∣2≪NQ4.(18)
In particular, no factor qε or Nε is hidden
in the approximation error.
Substitution v=u3, followed by splitting at v=∣t∣−1 and
integrating by parts on the remaining interval, proves
Ij(t)≪(1+∣t∣)−1/3. Hence
Φ(t):=∣I1(t)I2(t)I4(t)∣2≪(1+∣t∣)−2.
This proves finiteness of J, while continuity at zero proves
positivity. Direct integration of the disjoint main terms gives
N−3∫M∣MN∣2=q≤Q∑A(q)∫∣t∣≤Q/qΦ(t)dt.
The omitted denominators cost O(Q−2/3) by (13), and the omitted
integral tails cost
O(Q−1∑q≤QqA(q))=O(Q−2/3) by (15).
Therefore
∫M∣MN∣2=N3JS+O(N3Q−2/3).
Cauchy–Schwarz bounds the cross term in (17) by O(N2Q2),
using (18). The squared error O(NQ4) is no larger because
Q≤N1/2. This proves (2).
High-multiplicity outputs: the remaining minor-arc term
For a finite set E of output integers put
PE(α)=∑n∈Ee(−nα). Equation (2), Cauchy–Schwarz,
and ∫01∣PE∣2=∣E∣ imply
∫M(N,Q)WN(α)PE(α)dα≪N3/2∣E∣1/2.(19)
If E={n:RN(n)>K}, then ∣E∣≤N3/K because
∑nRN(n)=N3. Thus the major-arc contribution to the input mass
over these fibers is O(N3K−1/2), uniformly in N.
The exact full input mass is
∑n∈ERN(n)=∫01WNPE. The part over the complement
of M has not been bounded sufficiently. In particular,
(19) is not a bound for this full nonnegative sum: either restricted
Fourier integral can have either sign. A small-set correlation estimate
for the minor arcs would supply a new route to tightness, but no such
estimate is established here. Bounded major-arc energy alone is
compatible with concentration on a density-zero set of outputs.
This compatibility is demonstrated by the congruence-preserving sampling
construction. Its synthetic integer sequence
preserves (2), (17), and (18), as well as all fixed congruences and the joint
profinite limit, but has O(N2logN) support and a heavy-fiber minor-arc
correlation (1+o(1))N3. It need not factor into cubic Weyl sums, so a proof
using that additional structure is not excluded.
Truncated restriction estimates leave a moderate-amplitude range
The full statement was checked: the cutoff includes the coefficient
ℓ2 norm, which is N here. In particular, it is not a
square-root cutoff. No uniform endpoint limit in δ is asserted.
The direct consequence at the critical moment is only
∫∣fN∣≥N1−ζ∣fN∣2k≪k,δ,ζNk+ζδ.(21)
One can isolate the further estimate needed even if (21) were improved.
Let RN count ordered sums of k positive kth powers from [1,N],
let EK={n:RN(n)>K}, and put
PK(α)=∑n∈EKe(−nα). Then
∣EK∣≤Nk/K,n∈EK∑RN(n)=∫01fNkPK.
If an available moment estimate is
∫01∣fN∣2s≪Ns+Δs, 1≤s≤k,
Cauchy--Schwarz and the cutoff give exactly
Indeed, bound ∣fN∣2(k−s) by
N2(k−s)(1−ζ), and use ∥PK∥2=∣EK∣1/2.
Even a hypothetical O(Nk) bound for the high-amplitude critical
moment would control only its contribution by O(Nk/K).
For s<k and Δs≥0, the exponent in (22) is strictly
positive. At s=k it vanishes when Δk=0, but that assumption
already supplies the sufficient full critical-moment bound. The
estimates used in this attempt leave a positive exponent and hence
do not give a fixed-K heavy-fiber estimate. Improving the endpoint
only above the cutoff would not remove this loss. No new density
conclusion follows from this application of truncated restriction;
other uses of its weighted version are not ruled out.