Wiki
Wiki

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)e(t)=\exp(2\pi it) and

SN(α)=∑1≤x≤Ne(αx3),WN(α)=SN(α)SN(2α)SN(4α).S_N(\alpha)=\sum_{1\le x\le N}e(\alpha x^3),\qquad W_N(\alpha)=S_N(\alpha)S_N(2\alpha)S_N(4\alpha).

For F(x,y,z)=x3+2y3+4z3F(x,y,z)=x^3+2y^3+4z^3, Parseval identifies ∫01∣WN(α)∣2 dα\int_0^1|W_N(\alpha)|^2\,d\alpha with the box collision count. Define

S(q,b)=∑x mod qe(bx3/q),A(q)=q−6∑amodq(a,q)=1∣S(q,a)S(q,2a)S(q,4a)∣2,S(q,b)=\sum_{x\bmod q}e(bx^3/q),\qquad A(q)=q^{-6}\sum_{\substack{a\bmod q\\(a,q)=1}} |S(q,a)S(q,2a)S(q,4a)|^2,

with A(1)=1A(1)=1.

Theorem. The positive series S=∑q≥1A(q)\mathfrak S=\sum_{q\ge1}A(q) converges, and

∑q>QA(q)∼c Q−2/3(Q⟶∞),c>0.(1)\sum_{q>Q}A(q)\sim c\,Q^{-2/3}\quad(Q\longrightarrow\infty),\qquad c>0. \tag{1}

For integers N≥2N\ge2 and 1≤Q≤N1/21\le Q\le N^{1/2}, let

M(N,Q)=⋃1≤q≤Q(a,q)=1{α∈R/Z:∣α−aq∣≤QqN3}.\mathfrak M(N,Q)= \bigcup_{\substack{1\le q\le Q\\(a,q)=1}} \left\{\alpha\in\mathbb R/\mathbb Z: \left|\alpha-\frac aq\right|\le\frac{Q}{qN^3}\right\}.

Put

Ij(t)=∫01e(jtu3) du,J=∫R∣I1(t)I2(t)I4(t)∣2 dt.I_j(t)=\int_0^1e(jtu^3)\,du,\qquad \mathfrak J=\int_{\mathbb R}|I_1(t)I_2(t)I_4(t)|^2\,dt.

Then 0<J<∞0<\mathfrak J<\infty, and

∫M(N,Q)∣WN(α)∣2 dα=N3JS+O(N3Q−2/3+N2Q2).(2)\int_{\mathfrak M(N,Q)}|W_N(\alpha)|^2\,d\alpha =N^3\mathfrak J\mathfrak S+ O\left(N^3Q^{-2/3}+N^2Q^2\right). \tag{2}

For example, Q=N3/8Q=N^{3/8} gives an error O(N11/4)O(N^{11/4}).

Exact prime-power weights

CRT shows that AA is multiplicative. The unit frequency is reparametrized by units when a complete sum splits over coprime moduli, compatibly for the three coefficients.

At 22, the proved exact uniformity of FF modulo every 2k2^k gives

S(2k,a)S(2k,2a)S(2k,4a)=0(a odd),A(2k)=0(k≥1).(3)S(2^k,a)S(2^k,2a)S(2^k,4a)=0\quad(a\text{ odd}), \qquad A(2^k)=0\quad(k\ge1). \tag{3}

This uses uniformity of the three-variable form, not the false assertion that cubing permutes every residue modulo 2k2^k.

For p≥5p\ge5 and p∤bp\nmid b,

S(p2,b)=p,S(pm,b)=p2S(pm−3,b)(m≥3).(4)S(p^2,b)=p,\qquad S(p^m,b)=p^2S(p^{m-3},b)\quad(m\ge3). \tag{4}

To prove this, write x=y+pm−1zx=y+p^{m-1}z and first sum over z mod pz\bmod p. The sum vanishes unless p∣yp\mid y. For m≥3m\ge3, substitute y=puy=pu; the remaining summand has one redundant period. The case m=2m=2 is immediate from the same calculation. Consequently

A(p2)=(1−p−1)p−4,A(p3)=(1−p−1)p−3,A(pk+3)=p−3A(pk)(k≥1).(5)A(p^2)=(1-p^{-1})p^{-4},\quad A(p^3)=(1-p^{-1})p^{-3},\quad A(p^{k+3})=p^{-3}A(p^k)\quad(k\ge1). \tag{5}

The last recurrence must not be applied at k=0k=0.

At modulus pp, the cubic-character expansion and the ordinary Gauss-sum identity give ∣S(p,b)∣≤2p|S(p,b)|\le2\sqrt p for p≡1(mod3)p\equiv1\pmod3. If p≡2(mod3)p\equiv2\pmod3, cubing is a permutation and the sum vanishes. Thus

0≤A(p)≤64p−2.(6)0\le A(p)\le64p^{-2}. \tag{6}

For the exceptional odd prime,

S(3,b)=0,S(9,b)=3(1+2cos⁡(2πb/9))(3∤b).S(3,b)=0,\qquad S(9,b)=3\bigl(1+2\cos(2\pi b/9)\bigr) \quad(3\nmid b).

The numbers 2cos⁡(2πj/9)2\cos(2\pi j/9), j=1,2,4j=1,2,4, are the roots of z3−3z+1z^3-3z+1. Their translates by one have product −3-3. Every unit modulo 99 permutes the classes {±1,±2,±4}\{\pm1,\pm2,\pm4\}, so

S(9,a)S(9,2a)S(9,4a)=−81,A(9)=2/27.(7)S(9,a)S(9,2a)S(9,4a)=-81,\qquad A(9)=2/27. \tag{7}

Also

S(3m,b)=9S(3m−3,b)(m≥3, 3∤b).(8)S(3^m,b)=9S(3^{m-3},b)\quad(m\ge3,\ 3\nmid b). \tag{8}

Indeed, write x=y+3m−2zx=y+3^{m-2}z with z mod 9z\bmod9. Modulo 3m3^m, x3≡y3+3m−1y2zx^3\equiv y^3+3^{m-1}y^2z. The zz-sum is zero unless 3∣y3\mid y, in which case it equals nine. Substitute y=3uy=3u. Thus

A(3)=0,A(27)=2/81,A(3k+3)=3−3A(3k)(k≥1).A(3)=0,\quad A(27)=2/81,\quad A(3^{k+3})=3^{-3}A(3^k)\quad(k\ge1).

In particular the exact local factor is

∑k≥0A(3k)=1+2/27+2/811−1/27=4339.(9)\sum_{k\ge0}A(3^k) =1+\frac{2/27+2/81}{1-1/27}=\frac{43}{39}. \tag{9}

The sharp resonance tail

For every odd prime the preceding formulas give the formal identity

∑k≥0A(pk)tk=1+A(p)t+A(p2)t2−p−4t31−p−3t3.(10)\sum_{k\ge0}A(p^k)t^k =\frac{1+A(p)t+A(p^2)t^2-p^{-4}t^3}{1-p^{-3}t^3}. \tag{10}

Let BB be the nonnegative multiplicative function supported on odd cube-free integers, with B(p)=A(p)B(p)=A(p) and B(p2)=A(p2)B(p^2)=A(p^2). Dropping the negative numerator term coefficientwise gives

A(q)≤∑dm3=qB(d)m−3,(11)A(q)\le\sum_{dm^3=q}B(d)m^{-3}, \tag{11}

where the sum may include even mm without harming the upper bound. Equations (5)–(7) imply

∑dB(d)d2/3=∏p odd(1+A(p)p2/3+A(p2)p4/3)<∞.(12)\sum_dB(d)d^{2/3} =\prod_{p\text{ odd}}\left(1+A(p)p^{2/3} +A(p^2)p^{4/3}\right)<\infty. \tag{12}

Since ∑m>Tm−3≪T−2\sum_{m>T}m^{-3}\ll T^{-2} uniformly for T>0T>0,

∑q>QA(q)≤∑dB(d)∑m>(Q/d)1/3m−3≪Q−2/3∑dB(d)d2/3.(13)\sum_{q>Q}A(q) \le\sum_dB(d)\sum_{m>(Q/d)^{1/3}}m^{-3} \ll Q^{-2/3}\sum_dB(d)d^{2/3}. \tag{13}

For the matching lower bound, every odd mm satisfies exactly

A(m3)=φ(m)m4.(14)A(m^3)=\frac{\varphi(m)}{m^4}. \tag{14}

The identity φ(m)/m=∑d∣mμ(d)/d\varphi(m)/m=\sum_{d\mid m}\mu(d)/d yields

∑m≤Xm oddφ(m)m=4π2X+O(log⁡(2X)).\sum_{\substack{m\le X\\m\text{ odd}}}\frac{\varphi(m)}m =\frac4{\pi^2}X+O(\log(2X)).

Partial summation gives

∑m>Lm oddφ(m)m4∼2π2L−2.\sum_{\substack{m>L\\m\text{ odd}}}\frac{\varphi(m)}{m^4} \sim\frac2{\pi^2}L^{-2}.

Retaining only q=m3>Qq=m^3>Q gives the matching lower bound in order of magnitude. The upper bound also implies

∑q≤QqA(q)≪Q1/3;(15)\sum_{q\le Q}qA(q)\ll Q^{1/3}; \tag{15}

integrate ∑q>tA(q)\sum_{q>t}A(q) over 0≤t≤Q0\le t\le Q.

For the exact asymptotic in (1), define a signed multiplicative function CC, supported on odd integers, by the local values

C(p)=A(p),C(p2)=A(p2),C(p3)=−p−4,C(pk)=0 (k≥4).C(p)=A(p),\quad C(p^2)=A(p^2),\quad C(p^3)=-p^{-4}, \quad C(p^k)=0\ (k\ge4).

Equation (10) gives the exact convolution

A(q)=∑dm3=qd,m oddC(d)m−3.A(q)=\sum_{\substack{dm^3=q\\d,m\text{ odd}}}C(d)m^{-3}.

Moreover ∑d∣C(d)∣d2/3<∞\sum_d|C(d)|d^{2/3}<\infty, by the same Euler-product comparison as (12), with the additional summable term p−2p^{-2}. Since

∑m>Tm oddm−3∼14T−2\sum_{\substack{m>T\\m\text{ odd}}}m^{-3}\sim\tfrac14T^{-2}

and this tail is O(T−2)O(T^{-2}) for every T>0T>0, absolute rearrangement and dominated convergence prove (1), with

c=14∏p odd(1+A(p)p2/3+A(p2)p4/3−p−2).c=\frac14\prod_{p\text{ odd}} \left(1+A(p)p^{2/3}+A(p^2)p^{4/3}-p^{-2}\right).

The deviations of these factors from one are absolutely summable. Each factor is at least 1−p−2>01-p^{-2}>0, so the product is positive.

Major-arc approximation without an epsilon loss

On α=a/q+β\alpha=a/q+\beta, residue-class summation and partial summation give

SN(jα)=NqS(q,ja)Ij(N3β)+O(q(1+N3∣β∣))(j=1,2,4).(16)S_N(j\alpha)=\frac Nq S(q,ja)I_j(N^3\beta) +O\bigl(q(1+N^3|\beta|)\bigr)\qquad(j=1,2,4). \tag{16}

The implicit constants are absolute here. On the stated arcs the error is O(Q)O(Q). Every exact factor and every main factor is at most NN in absolute value, so telescoping the product yields

WN(α)=MN(α)+O(QN2),(17)W_N(\alpha)=M_N(\alpha)+O(QN^2), \tag{17}

where, on the arc at a/qa/q,

MN(a/q+β)=N3q−3S(q,a)S(q,2a)S(q,4a)I1(N3β)I2(N3β)I4(N3β).M_N(a/q+\beta)=N^3q^{-3}S(q,a)S(q,2a)S(q,4a) I_1(N^3\beta)I_2(N^3\beta)I_4(N^3\beta).

The arcs are disjoint for N≥2N\ge2: distinct reduced fractions are separated by at least 1/(qq′)1/(qq'), and the sum of their radii is at most 2Q2/(qq′N3)2Q^2/(qq'N^3). Their total measure is O(Q2/N3)O(Q^2/N^3). Consequently

∫M∣WN−MN∣2≪NQ4.(18)\int_{\mathfrak M}|W_N-M_N|^2\ll NQ^4. \tag{18}

In particular, no factor qεq^\varepsilon or NεN^\varepsilon is hidden in the approximation error.

Substitution v=u3v=u^3, followed by splitting at v=∣t∣−1v=|t|^{-1} and integrating by parts on the remaining interval, proves Ij(t)≪(1+∣t∣)−1/3I_j(t)\ll(1+|t|)^{-1/3}. Hence

Φ(t):=∣I1(t)I2(t)I4(t)∣2≪(1+∣t∣)−2.\Phi(t):=|I_1(t)I_2(t)I_4(t)|^2\ll(1+|t|)^{-2}.

This proves finiteness of J\mathfrak J, while continuity at zero proves positivity. Direct integration of the disjoint main terms gives

N−3∫M∣MN∣2=∑q≤QA(q)∫∣t∣≤Q/qΦ(t) dt.N^{-3}\int_{\mathfrak M}|M_N|^2 =\sum_{q\le Q}A(q)\int_{|t|\le Q/q}\Phi(t)\,dt.

The omitted denominators cost O(Q−2/3)O(Q^{-2/3}) by (13), and the omitted integral tails cost O(Q−1∑q≤QqA(q))=O(Q−2/3)O(Q^{-1}\sum_{q\le Q}qA(q))=O(Q^{-2/3}) by (15). Therefore

∫M∣MN∣2=N3JS+O(N3Q−2/3).\int_{\mathfrak M}|M_N|^2 =N^3\mathfrak J\mathfrak S+O(N^3Q^{-2/3}).

Cauchy–Schwarz bounds the cross term in (17) by O(N2Q2)O(N^2Q^2), using (18). The squared error O(NQ4)O(NQ^4) is no larger because Q≤N1/2Q\le N^{1/2}. This proves (2).

High-multiplicity outputs: the remaining minor-arc term

For a finite set EE of output integers put PE(α)=∑n∈Ee(−nα)P_E(\alpha)=\sum_{n\in E}e(-n\alpha). Equation (2), Cauchy–Schwarz, and ∫01∣PE∣2=∣E∣\int_0^1|P_E|^2=|E| imply

∣∫M(N,Q)WN(α)PE(α) dα∣≪N3/2∣E∣1/2.(19)\left|\int_{\mathfrak M(N,Q)}W_N(\alpha)P_E(\alpha)\,d\alpha\right| \ll N^{3/2}|E|^{1/2}. \tag{19}

If E={n:RN(n)>K}E=\{n:R_N(n)>K\}, then ∣E∣≤N3/K|E|\le N^3/K because ∑nRN(n)=N3\sum_nR_N(n)=N^3. Thus the major-arc contribution to the input mass over these fibers is O(N3K−1/2)O(N^3K^{-1/2}), uniformly in NN.

The exact full input mass is ∑n∈ERN(n)=∫01WNPE\sum_{n\in E}R_N(n)=\int_0^1W_NP_E. The part over the complement of M\mathfrak 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(N2log⁡N)O(N^2\log N) support and a heavy-fiber minor-arc correlation (1+o(1))N3(1+o(1))N^3. 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

Here the degree is denoted by k≥3k\ge3. Put

fN(α)=∑x=1Ne(αxk),τ=max⁡{21−k,1/(k(k−1))},0<ζ<τ/2.f_N(\alpha)=\sum_{x=1}^N e(\alpha x^k),\qquad \tau=\max\{2^{1-k},1/(k(k-1))\},\qquad 0<\zeta<\tau/2.

Henriot--Hughes, Theorem 1.1 and (1.5) give, for every fixed δ>0\delta>0,

∫∣fN∣≥N1−ζ∣fN∣2k+δ≪k,δ,ζNk+δ.(20)\int_{|f_N|\ge N^{1-\zeta}}|f_N|^{2k+\delta} \ll_{k,\delta,\zeta}N^{k+\delta}. \tag{20}

The full statement was checked: the cutoff includes the coefficient ℓ2\ell^2 norm, which is N\sqrt N here. In particular, it is not a square-root cutoff. No uniform endpoint limit in δ\delta is asserted. The direct consequence at the critical moment is only

∫∣fN∣≥N1−ζ∣fN∣2k≪k,δ,ζNk+ζδ.(21)\int_{|f_N|\ge N^{1-\zeta}}|f_N|^{2k} \ll_{k,\delta,\zeta}N^{k+\zeta\delta}. \tag{21}

One can isolate the further estimate needed even if (21) were improved. Let RNR_N count ordered sums of kk positive kkth powers from [1,N][1,N], let EK={n:RN(n)>K}E_K=\{n:R_N(n)>K\}, and put PK(α)=∑n∈EKe(−nα)P_K(\alpha)=\sum_{n\in E_K}e(-n\alpha). Then

∣EK∣≤Nk/K,∑n∈EKRN(n)=∫01fNkPK.|E_K|\le N^k/K,\qquad \sum_{n\in E_K}R_N(n)=\int_0^1 f_N^kP_K.

If an available moment estimate is ∫01∣fN∣2s≪Ns+Δs\int_0^1|f_N|^{2s}\ll N^{s+\Delta_s}, 1≤s≤k1\le s\le k, Cauchy--Schwarz and the cutoff give exactly

∣∫∣fN∣<N1−ζfNkPK∣≪NkKN{(k−s)(1−2ζ)+Δs}/2.(22)\left|\int_{|f_N|<N^{1-\zeta}}f_N^kP_K\right| \ll \frac{N^k}{\sqrt K} N^{\{(k-s)(1-2\zeta)+\Delta_s\}/2}. \tag{22}

Indeed, bound ∣fN∣2(k−s)|f_N|^{2(k-s)} by N2(k−s)(1−ζ)N^{2(k-s)(1-\zeta)}, and use ∥PK∥2=∣EK∣1/2\|P_K\|_2=|E_K|^{1/2}. Even a hypothetical O(Nk)O(N^k) bound for the high-amplitude critical moment would control only its contribution by O(Nk/K)O(N^k/\sqrt K). For s<ks<k and Δs≥0\Delta_s\ge0, the exponent in (22) is strictly positive. At s=ks=k it vanishes when Δk=0\Delta_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-KK 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.