Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated

Controlled ranges in the cubic collision count


Status

The estimates below are proved. They remove several ranges at the desired O(N3)O(N^3) scale from the cubic energy route. They do not bound the full energy or establish positive density.

Fix positive integers a1,a2,a3a_1,a_2,a_3, and count pairs x,y∈[1,N]3∩Z3\mathbf x,\mathbf y\in[1,N]^3\cap\mathbb Z^3 with

F(x)=F(y),F(x)=∑iaixi3.F(\mathbf x)=F(\mathbf y),\qquad F(\mathbf x)=\sum_i a_i x_i^3.

Write h=x−y\mathbf h=\mathbf x-\mathbf y. For h≠0\mathbf h\ne0, write h=tk\mathbf h=t\mathbf k, where t>0t>0 and k\mathbf k is primitive. For every fixed 0<η<1/20<\eta<1/2, the union of the following three ranges contributes Oa,η(N3)O_{\mathbf a,\eta}(N^3):

h1h2h3=0,0<∥h∥∞≤N2/3−η,∥k∥∞≤N1/2−η.(1)h_1h_2h_3=0, \qquad 0<\|\mathbf h\|_\infty\le N^{2/3-\eta}, \qquad \|\mathbf k\|_\infty\le N^{1/2-\eta}. \tag{1}

The last two ranges have power-saving bounds after coordinate-zero differences are removed.

For the special coefficients (1,2,4)(1,2,4), the later argument in Coordinate-zero differences also gives a power saving in the first range. It removes those inputs from the logarithmic-multiplicity problem at a cost of o(N3)o(N^3).

A uniform binary quadratic bound

Fix L>0L>0 and ε>0\varepsilon>0. If A,B,mA,B,m are nonzero integers of absolute value at most NLN^L, with N≥2N\ge2, then

#{(u,v)∈[−N,N]2∩Z2:Au2+Bv2=m}≪L,εNε.(2)\#\{(u,v)\in[-N,N]^2\cap\mathbb Z^2:Au^2+Bv^2=m\} \ll_{L,\varepsilon}N^\varepsilon. \tag{2}

Set D=−ABD=-AB and n=Amn=Am. Multiplication by AA gives (Au)2−Dv2=n(Au)^2-Dv^2=n. If D=d2D=d^2 is a square, factorization into (Au−dv)(Au+dv)=n(Au-dv)(Au+dv)=n bounds the count by 2τ(∣n∣)2\tau(|n|).

Otherwise put K=Q(D)K=\mathbb Q(\sqrt D). Each solution determines a distinct algebraic integer

α=Au+vD∈OK,NK/Q(α)=n.\alpha=Au+v\sqrt D\in\mathcal O_K, \qquad N_{K/\mathbb Q}(\alpha)=n.

There are at most τ(∣n∣)\tau(|n|) integral ideals of norm ∣n∣|n|, uniformly in KK. At a split prime the number of ideals of norm pep^e is e+1e+1; at a ramified prime it is one; at an inert prime it is at most one. Multiply these bounds over primes.

The relevant generators of any one principal ideal are uniformly controlled. Both embeddings of α\alpha have absolute value at most

U=N(∣A∣+∣AB∣)≤2NL+1.U=N(|A|+\sqrt{|AB|})\le2N^{L+1}.

In an imaginary quadratic field each ideal has at most six generators of a prescribed norm. In a real quadratic field generators differ by units, while their first absolute embedding lies between ∣n∣/U|n|/U and UU. A fundamental unit whose first absolute embedding exceeds one has that embedding at least φ=(1+5)/2\varphi=(1+\sqrt5)/2. Indeed, after adjusting its sign, a norm-one unit z>1z>1 satisfies z+z−1∈Z≥3z+z^{-1}\in\mathbb Z_{\ge3}, and a norm-minus-one unit satisfies z−z−1∈Z≥1z-z^{-1}\in\mathbb Z_{\ge1}. Thus only OL(log⁡N)O_L(\log N) units can occur in the indicated interval, independently of the field.

We obtain OL(τ(∣Am∣)log⁡N)O_L(\tau(|Am|)\log N) solutions. The divisor bound, with its exponent chosen in terms of L,εL,\varepsilon, proves (2).

A uniform ternary quadratic bound

If ABC≠0ABC\ne0 and ∣A∣,∣B∣,∣C∣,∣M∣≤NL|A|,|B|,|C|,|M|\le N^L, then

#{(u,v,w)∈[−N,N]3∩Z3:Au2+Bv2+Cw2=M}≪L,εN1+ε.(3)\#\{(u,v,w)\in[-N,N]^3\cap\mathbb Z^3: Au^2+Bv^2+Cw^2=M\} \ll_{L,\varepsilon}N^{1+\varepsilon}. \tag{3}

For fixed ww, apply (2) to m=M−Cw2m=M-Cw^2 when it is nonzero, increasing the fixed height exponent as necessary. The exceptional equation M−Cw2=0M-Cw^2=0 has at most two integral solutions ww. For each, the homogeneous binary equation has O(N)O(N) solutions, since fixing vv permits at most two values of uu. This proves (3), without a primitivity or nonsquare-discriminant hypothesis. Fixed constant multiples of NN in the coordinate bounds cause no change.

Applying the bound to cubic differences

Put ui=xi+yiu_i=x_i+y_i. The identity 4(xi3−yi3)=hi(3ui2+hi2)4(x_i^3-y_i^3)=h_i(3u_i^2+h_i^2) gives

3∑iaihiui2=−∑iaihi3.(4)3\sum_i a_i h_i u_i^2=-\sum_i a_i h_i^3. \tag{4}

When h1h2h3≠0h_1h_2h_3\ne0, equation (3) applies uniformly for each h\mathbf h; its coefficients and target have polynomial height in NN. Ignoring parity and positivity restrictions only enlarges the count. Consequently, for 1≤H≤N1\le H\le N,

Eshort(N,H)≪a,εN1+εH3.(5)E_{\mathrm{short}}(N,H) \ll_{\mathbf a,\varepsilon}N^{1+\varepsilon}H^3. \tag{5}

Taking H=N2/3−ηH=N^{2/3-\eta} and ε<3η\varepsilon<3\eta gives a power saving over N3N^3.

Alternatively, after h=tk\mathbf h=t\mathbf k and division by tt, equation (4) becomes

3∑iaikiui2=−t2C(k),C(k)=∑iaiki3.(6)3\sum_i a_i k_i u_i^2=-t^2C(\mathbf k),\qquad C(\mathbf k)=\sum_i a_i k_i^3. \tag{6}

For K=∥k∥∞K=\|\mathbf k\|_\infty one has t≤N/Kt\le N/K, and the target is Oa(N2K)O_{\mathbf a}(N^2K), so (3) is uniform here too. Since O(m2)O(m^2) primitive vectors have maximum norm mm,

Edirection(N,K0)≪a,εN1+ε∑k primitive0<∥k∥∞≤K0N∥k∥∞≪a,εN2+εK02.(7)E_{\mathrm{direction}}(N,K_0) \ll_{\mathbf a,\varepsilon} N^{1+\varepsilon}\sum_{\substack{\mathbf k\text{ primitive}\\ 0<\|\mathbf k\|_\infty\le K_0}} \frac{N}{\|\mathbf k\|_\infty} \ll_{\mathbf a,\varepsilon}N^{2+\varepsilon}K_0^2. \tag{7}

Coordinate-zero directions are excluded here and handled next. Taking K0=N1/2−ηK_0=N^{1/2-\eta} and ε<2η\varepsilon<2\eta gives a power saving.

Coordinate-zero differences

Let f(α)=∑n≤Ne(αn3)f(\alpha)=\sum_{n\le N}e(\alpha n^3). The number of collisions with x3=y3x_3=y_3 is

N∫01∣f(a1α)f(a2α)∣2 dα≤N∫01∣f(α)∣4 dα≪N3.(8)N\int_0^1|f(a_1\alpha)f(a_2\alpha)|^2\,d\alpha \le N\int_0^1|f(\alpha)|^4\,d\alpha \ll N^3. \tag{8}

The inequality uses Cauchy--Schwarz and invariance of the integral under multiplication of α\alpha by a positive integer. The log-free fourth moment follows from Heath-Brown, The density of rational points on cubic surfaces, Theorem 1. Its statement was checked in the indexed primary text: for a nonsingular cubic surface with three rational coplanar lines, integer points off the rational lines have count Oε(N4/3+ε)O_\varepsilon(N^{4/3+\varepsilon}). The Fermat cubic surface meets these hypotheses; its finitely many lines contribute O(N2)O(N^2). Applying (8) to each coordinate proves the first bound in (1).

The remaining range and unsuccessful analytic transfers

For (a1,a2,a3)=(1,2,4)(a_1,a_2,a_3)=(1,2,4), C(k)C(\mathbf k) never vanishes at a nonzero rational vector: the nonzero summands have distinct 22-adic valuations modulo three. Thus all remaining fibers are nonsingular. The part of the energy route not controlled by (1) is confined to

k1k2k3≠0,N1/2−η<K≤N,tK>N2/3−η.(9)k_1k_2k_3\ne0,\qquad N^{1/2-\eta}<K\le N,\qquad tK>N^{2/3-\eta}. \tag{9}

This still contains the critical shell K≍NK\asymp N, t=1t=1. Its expected O(1)O(1) count per direction has not been proved on average. The weaker bounded-fiber criterion in the energy note could bypass a full energy bound; it is not established either.

Direct use of Browning--Heath-Brown, Counting rational points on quadric surfaces, Theorem 1.1 does not close this range. Even when its hypothesis on the squarefull part of the determinant holds, its bound contains (∥Q∥4/∣det⁡Q∣)5/8(\|Q\|^4/|\det Q|)^{5/8}. For generic directions of size KK, our four-variable QkQ_{\mathbf k} has height of order K3K^3 and determinant of order K6K^6, giving a factor K15/4K^{15/4}. The resulting estimate is too large to sum. Replacing tt by t′=Ktt'=Kt balances the real coefficients but introduces the sublattice K∣t′K\mid t' and rational coefficients; no estimate preserving the necessary arithmetic saving under this operation was established. This rejects the direct substitution into that theorem, not a sharper anisotropic average.

Fixing one coordinate in (6) gives another attempted transfer, through binary quadratic norm equations. After choosing two same-sign coefficients, the primitive diagonal positive binary form [A,0,B][A,0,B] represents an ambiguous ideal class: its inverse [A,−0,B][A,-0,B] is the same class. Varying diagonal factorizations therefore does not average over the whole class group, and dividing an unrestricted ideal count by the class number is unjustified. The target values are also linked to k\mathbf k, rather than running through a complete norm interval.

The unconditional result inspected in Browning--Munshi--Wang, Beyond the square-root barrier: cubic forms of Perazzo type, Theorem 1.1 concerns the singular fourfold ∑ixiyi2=0\sum_i x_i y_i^2=0. The diagonal collision fourfold is smooth, so it is not linearly equivalent to that example. In difference coordinates the additional term C(h)C(\mathbf h) has the same cubic scale as 3∑iaihiui23\sum_i a_i h_i u_i^2 in the outstanding range; simply omitting it is not a valid application of the theorem. No perturbation or averaged estimate bridging this difference was proved.

The precise complete-sum change in the Perazzo transfer

A subsequent check identified the arithmetic step, rather than merely the geometric distinction, that prevents the direct transfer. The calculation below is self-contained. It supplies no new global energy estimate.

Let p∤6a1a2a3p\nmid6a_1a_2a_3, let χ\chi be the quadratic character modulo pp, extended by zero, and let τp=∑vχ(v)ep(v)\tau_p=\sum_v\chi(v)e_p(v). Put

H(h,u)=C(h)+3∑iaihiui2,C(h)=∑iaihi3.H(\mathbf h,\mathbf u)=C(\mathbf h)+3\sum_i a_i h_i u_i^2, \qquad C(\mathbf h)=\sum_i a_i h_i^3.

For frequencies ℓ,s∈Fp3\boldsymbol\ell,\mathbf s\in\mathbb F_p^3 with s1s2s3≠0s_1s_2s_3\ne0, define

Tp=∑λ≠0∑h,uep(λH+ℓ⋅h+s⋅u).T_p=\sum_{\lambda\ne0}\sum_{\mathbf h,\mathbf u} e_p\bigl(\lambda H+\boldsymbol\ell\cdot\mathbf h+ \mathbf s\cdot\mathbf u\bigr).

Terms with some hi=0h_i=0 vanish on summing over uiu_i. Completing the three quadratic squares in the other terms gives exactly

Tp=τp3χ(27a1a2a3)∑h1h2h3≠0χ(h1h2h3)ep(ℓ⋅h)∑λ≠0χ(λ)ep(λC(h)−D(h)/λ),(10)T_p=\tau_p^3\chi(27a_1a_2a_3) \sum_{h_1h_2h_3\ne0}\chi(h_1h_2h_3)e_p(\boldsymbol\ell\cdot\mathbf h) \sum_{\lambda\ne0}\chi(\lambda) e_p\bigl(\lambda C(\mathbf h)-D(\mathbf h)/\lambda\bigr), \tag{10}

where

D(h)=∑isi212aihi,L(h)=h1h2h3D(h).D(\mathbf h)=\sum_i\frac{s_i^2}{12a_i h_i},\qquad L(\mathbf h)=h_1h_2h_3D(\mathbf h).

If the cubic term is identically removed, the inner sum is τpχ(−D)\tau_p\chi(-D), so (10) reduces to

Tp(0)=p2χ(27a1a2a3)∑h1h2h3≠0χ(−L(h))ep(ℓ⋅h).(11)T_p^{(0)}=p^2\chi(27a_1a_2a_3) \sum_{h_1h_2h_3\ne0}\chi(-L(\mathbf h)) e_p(\boldsymbol\ell\cdot\mathbf h). \tag{11}

Here LL is a nondegenerate ternary quadratic form: its three nonzero mixed-term coefficients are si2/(12ai)s_i^2/(12a_i). For any nondegenerate ternary quadratic form Q(h)=hTMhQ(\mathbf h)=\mathbf h^TM\mathbf h, expansion of χ\chi by its Gauss sum, followed by completing squares, gives

∑hχ(Q(h))ep(ℓ⋅h)=pχ(−det⁡M){p−1,ℓTM−1ℓ=0,−1,ℓTM−1ℓ≠0.(12)\sum_{\mathbf h}\chi(Q(\mathbf h))e_p(\boldsymbol\ell\cdot\mathbf h) =p\chi(-\det M) \begin{cases} p-1,&\boldsymbol\ell^TM^{-1}\boldsymbol\ell=0,\\ -1,&\boldsymbol\ell^TM^{-1}\boldsymbol\ell\ne0. \end{cases} \tag{12}

On each coordinate plane, LL is a nonzero constant times the product of the other two coordinates; its character Fourier sum has magnitude at most pp. Intersections of two coordinate planes contribute zero. Thus (11) has magnitude at most 4p34p^3 outside the dual quadratic condition in (12). This is the special finite-field cancellation behind the unperturbed calculation.

For C(h)≠0C(\mathbf h)\ne0, the inner sum of (10) instead has the Salié identity

∑λ≠0χ(λ)ep(Cλ−D/λ)=τpχ(C)∑v2=−4CDep(v).(13)\sum_{\lambda\ne0}\chi(\lambda)e_p(C\lambda-D/\lambda) =\tau_p\chi(C)\sum_{v^2=-4CD}e_p(v). \tag{13}

For completeness, sum both sides against ep(tD)e_p(tD) over DD. At t≠0t\ne0, each sum is pχ(t)ep(C/t)p\chi(t)e_p(C/t); at t=0t=0, each is zero. On the right this follows by one quadratic Gauss sum. This proves (13), including D=0D=0.

Accordingly the part of TpT_p with C(h)≠0C(\mathbf h)\ne0 is

p2χ(27a1a2a3)∑h1h2h3≠0C(h)≠0χ(h1h2h3C(h))ep(ℓ⋅h)∑v2=−4C(h)D(h)ep(v).(14)p^2\chi(27a_1a_2a_3) \sum_{\substack{h_1h_2h_3\ne0\\C(\mathbf h)\ne0}} \chi(h_1h_2h_3C(\mathbf h))e_p(\boldsymbol\ell\cdot\mathbf h) \sum_{v^2=-4C(\mathbf h)D(\mathbf h)}e_p(v). \tag{14}

Directions with C=0C=0 give the corresponding restricted part of (11). Recovering a p3p^3 estimate now requires an O(p)O(p) bound for the combined sum after its p2p^2 prefactor is removed. Formula (12) does not supply that bound: the cubic term remains in the phase and in the square-root condition of (14). No needed cancellation estimate or subsequent modulus average was proved. This rules out the direct substitution into the unperturbed proof, not every possible treatment of the perturbed sum.

Coordinate-zero differences have a power saving for distinct cube classes

The following strengthens the first range of (1). The external input is Salberger, Counting rational points on projective varieties (2023), Corollary 0.7, pp. 1094–1095. The theorem and its projective-height convention were checked in the full paper. For a diagonal degree-dd surface in P3\mathbb P^3 with nonzero rational coefficients, its rational points of height at most BB outside all two-term-zero-subsum loci number Od(B3/d(log⁡B)4+1)O_d(B^{3/\sqrt d}(\log B)^4+1), uniformly in the coefficients.

Let a,b>0a,b>0 be rational, with a/b∉Q×3a/b\notin\mathbb Q^{\times3}. Then

#{(x,y,u,v)∈[1,N]4∩Z4:ax3+by3=au3+bv3, (x,y)≠(u,v)}≪N3(1+log⁡N)4.(15)\#\{(x,y,u,v)\in[1,N]^4\cap\mathbb Z^4: ax^3+by^3=au^3+bv^3,\ (x,y)\ne(u,v)\} \ll N^{\sqrt3}(1+\log N)^4. \tag{15}

Indeed, a same-sign two-term subsum cannot vanish. A subsum ax3−au3=0ax^3-au^3=0 forces x=ux=u and then y=vy=v, and likewise for the other matching pair. A crossed subsum, such as ax3−bv3=0ax^3-bv^3=0, would make a/ba/b a rational cube. Thus every primitive nontrivial positive solution lies in Salberger's open subset. Splitting a general solution by its coordinate gcd gives

∑g≤NO((N/g)3(1+log⁡(N/g))4+1)≪N3(1+log⁡N)4,\sum_{g\le N}O\bigl((N/g)^{\sqrt3}(1+\log(N/g))^4+1\bigr) \ll N^{\sqrt3}(1+\log N)^4,

since 3>1\sqrt3>1. This proves (15).

Consequently, if the three coefficients of FF have distinct rational cube classes, the number E0(N)E_0(N) of off-diagonal collisions having at least one equal coordinate satisfies

E0(N)≪N1+3(1+log⁡N)4=o(N3).(16)E_0(N)\ll N^{1+\sqrt3}(1+\log N)^4=o(N^3). \tag{16}

For each choice of the common coordinate, sum (15) over its NN possible values. In particular, (16) applies to F=x3+2y3+4z3F=x^3+2y^3+4z^3.

Removal from the logarithmic moment

For this special form, let ZNZ_N be the inputs in [1,N]3[1,N]^3 having a distinct equal-output partner with some equal coordinate. Let gN(n)g_N(n) count the representations remaining after deleting ZNZ_N. Then ∣ZN∣≤E0(N)|Z_N|\le E_0(N), and each remaining fiber is coordinatewise injective; in particular gN(n)≤Ng_N(n)\le N.

Writing RN(n)=gN(n)+bN(n)R_N(n)=g_N(n)+b_N(n), use RN(n)≤N2R_N(n)\le N^2 and log⁡(1+t)≤t\log(1+t)\le t to obtain, also when gN(n)=0g_N(n)=0,

0≤RN(n)log⁡RN(n)−gN(n)log⁡gN(n)≤bN(n)(2log⁡N+1).0\le R_N(n)\log R_N(n)-g_N(n)\log g_N(n) \le b_N(n)(2\log N+1).

Here 0log⁡0=00\log0=0. Since ∑nbN(n)=∣ZN∣\sum_n b_N(n)=|Z_N|, (16) implies

∑n(RN(n)log⁡RN(n)−gN(n)log⁡gN(n))≪N1+3(1+log⁡N)5=o(N3).(17)\sum_n\bigl(R_N(n)\log R_N(n)-g_N(n)\log g_N(n)\bigr) \ll N^{1+\sqrt3}(1+\log N)^5=o(N^3). \tag{17}

Thus deleting these inputs preserves the bounded-logarithmic-moment question, including the effect on their surviving fiber-mates. The remaining fibers, whose representations differ in all three coordinates, are not bounded by this argument. No density conclusion follows from (15)–(17) alone.

Near neighbors for arbitrary positive coefficients

There is also a useful conclusion without the distinct-cube-class hypothesis. Let BN(0)(ε)B_N^{(0)}(\varepsilon) count inputs having a distinct equal-output partner within Euclidean distance εN\varepsilon N, with at least one equal coordinate. Then for every positive ternary diagonal cubic,

BN(0)(ε)≤6εN3+3N2+O(N1+3(1+log⁡N)4).(18)B_N^{(0)}(\varepsilon) \le6\varepsilon N^3+3N^2 +O\bigl(N^{1+\sqrt3}(1+\log N)^4\bigr). \tag{18}

The bound remains valid in a fixed interior box.

To prove this, fix the common coordinate ii and write j,kj,k for the other two. Salberger's open subset contributes the power-saving term as above, even if the coefficient ratio is a cube. The only remaining off-diagonal positive solutions have

yj=cxk,yk=xj/c,c=(ak/aj)1/3∈Q.y_j=cx_k,\qquad y_k=x_j/c,\qquad c=(a_k/a_j)^{1/3}\in\mathbb Q.

Indeed, the same-sign two-term subsums cannot vanish, the same-coordinate subsum forces the diagonal, and either crossed subsum forces this weighted swap. The distance condition implies ∣xj−cxk∣≤εN|x_j-cx_k|\le\varepsilon N. Fixing xi,xkx_i,x_k leaves at most 2εN+12\varepsilon N+1 possibilities for xjx_j. Sum over the three choices of ii to prove (18).

It follows that

lim⁡ε↓0lim sup⁡N→∞BN(0)(ε)/N3=0.\lim_{\varepsilon\downarrow0}\limsup_{N\to\infty} B_N^{(0)}(\varepsilon)/N^3=0.

Thus the near-neighbor criterion may now restrict entirely to partners differing in all three coordinates, for every positive coefficient tuple. That remaining existence estimate, at distance εN\varepsilon N with fixed ε\varepsilon, is still unproved.

A uniform bound on each secant-ratio slice

The following additional estimates are proved. They control a new arithmetic stratum of the near-neighbor count, but not all its inputs.

Write an ordered nontrivial collision as

F(x)=F(x+tk),t≥1,k∈Z3 primitive,F(x)=F(x+tk),\qquad t\ge1,\quad k\in\mathbb Z^3\text{ primitive},

and put

K=∥k∥∞,C=F(k),B=∑iaixiki2,A=∑iaixi2ki.K=\|k\|_\infty,\quad C=F(k),\quad B=\sum_i a_i x_i k_i^2,\quad A=\sum_i a_i x_i^2k_i.

Throughout this section assume k1k2k3C≠0k_1k_2k_3C\ne0. For the special form x3+2y3+4z3x^3+2y^3+4z^3, the condition C≠0C\ne0 is automatic.

Slice lemma. For every q∈Qq\in\mathbb Q, the number of x∈[1,N]3∩Z3x\in[1,N]^3\cap\mathbb Z^3 satisfying

B=qC,F(x+tk)=F(x)B=qC,\qquad F(x+tk)=F(x)

is

Oa(1+N/K),(19)O_{\mathbf a}(1+N/K), \tag{19}

uniformly in q,k,t,Nq,k,t,N. Requiring x+tk∈[1,N]3x+tk\in[1,N]^3 can only decrease this count.

Proof. The collision equation is 3A+3tB+t2C=03A+3tB+t^2C=0. Set z=x−qkz=x-qk. The two equations become

∑iaiki2zi=0,∑iaikizi2=−(q2+tq+t23)C.(20)\sum_i a_i k_i^2z_i=0,\qquad \sum_i a_i k_i z_i^2 =-\left(q^2+tq+\frac{t^2}{3}\right)C. \tag{20}

The scalar in parentheses is (q+t/2)2+t2/12>0(q+t/2)^2+t^2/12>0.

Let n=(aiki2)in=(a_i k_i^2)_i, M=diag⁡(aiki)M=\operatorname{diag}(a_i k_i), and W=n⊥W=n^\perp. The quadratic form zTMzz^TMz is nondegenerate on WW. Indeed, a vector zz in the radical of its restriction has Mz∈RnMz\in\mathbb Rn, so z∈Rkz\in\mathbb Rk. Membership in WW and n⋅k=C≠0n\cdot k=C\ne0 then force z=0z=0. Its nonzero level in (20) is therefore a nonsingular affine conic and contains no line. Equivalently, the homogeneous ternary matrix of that conic has rank three.

If the affine plane B=qCB=qC has an integral point, its integral points are a coset of the rank-two lattice

Λ={v∈Z3:n⋅v=0},det⁡Λ=∥n∥2gcd⁡(a1k12,a2k22,a3k32)≍aK2.(21)\Lambda=\{v\in\mathbb Z^3:n\cdot v=0\},\qquad \det\Lambda=\frac{\|n\|_2}{\gcd(a_1k_1^2,a_2k_2^2,a_3k_3^2)} \asymp_{\mathbf a}K^2. \tag{21}

For each prime, some kik_i is a unit; hence the denominator in (21) divides lcm⁡(a1,a2,a3)\operatorname{lcm}(a_1,a_2,a_3).

Choose a shortest nonzero lattice vector vv. It is primitive in Λ\Lambda, and the two-dimensional lattice bound gives ∥v∥≪det⁡Λ\|v\|\ll\sqrt{\det\Lambda}. Extend it to a lattice basis. The parallel lattice lines in direction vv are spaced det⁡Λ/∥v∥≫det⁡Λ≍aK\det\Lambda/\|v\|\gg\sqrt{\det\Lambda}\asymp_{\mathbf a}K. Only Oa(1+N/K)O_{\mathbf a}(1+N/K) such lines meet the box. Each meets the conic at most twice, proving (19). □\square

Fixed normalized ratios and bounded denominators

Define the normalized secant ratio

ρ=BtC.\rho=\frac{B}{tC}.

It determines the third intersection of the secant with the cubic: its parameter on the line x+s(tk)x+s(tk) is s=−1−3ρs=-1-3\rho.

For a prescribed rational ρ\rho, let Eρ(N,H)E_\rho(N,H) count ordered collisions in [1,N]3[1,N]^3 with 0<tK≤H0<tK\le H and k1k2k3C≠0k_1k_2k_3C\ne0. For 1≤H≤N1\le H\le N,

Eρ(N,H)≪aH3+NH2≪aNH2,(22)E_\rho(N,H)\ll_{\mathbf a}H^3+NH^2 \ll_{\mathbf a}NH^2, \tag{22}

with a constant independent of ρ\rho. For each k,tk,t, apply (19) with q=tρq=t\rho. There are O(m2)O(m^2) primitive directions of height mm, so the resulting sum is bounded by

∑m≤Hm2Hm(1+Nm)≪H3+NH2.\sum_{m\le H}m^2\frac Hm\left(1+\frac Nm\right) \ll H^3+NH^2.

There is also a bound allowing infinitely many normalized ratios as NN varies. Fix D≥1D\ge1 and 0<η≤A0:=∑iai0<\eta\le A_0:=\sum_i a_i. Let ED,η(N,H)E_{D,\eta}(N,H) count the same pairs, restricted by

∣F(k)∣≥ηK3,den⁡ ⁣(BtC)≤D,|F(k)|\ge\eta K^3, \qquad \operatorname{den}\!\left(\frac{B}{tC}\right)\le D,

where den⁡\operatorname{den} means the reduced positive denominator. Then

ED,η(N,H)≪aD2ηN2H.(23)E_{D,\eta}(N,H)\ll_{\mathbf a} \frac{D^2}{\eta}N^2H. \tag{23}

To prove this, partition the displacements into dyadic shells J/2<tK≤JJ/2<tK\le J. Since B≤A0NK2B\le A_0NK^2, a contributing ratio satisfies

∣ρ∣≤2A0NηJ=:L.|\rho|\le\frac{2A_0N}{\eta J}=:L.

There are at most ∑d≤D(2Ld+1)≪aD2N/(ηJ)\sum_{d\le D}(2Ld+1)\ll_{\mathbf a}D^2N/(\eta J) such rationals of denominator at most DD. Apply (22), with H=JH=J, to each. This bounds the shell by Oa(D2N2J/η)O_{\mathbf a}(D^2N^2J/\eta). The upper endpoints of the shells up to HH sum to at most 2H2H, proving (23).

For fixed D,ηD,\eta, the full collision energy on this stratum is Oa,D,η(N3)O_{\mathbf a,D,\eta}(N^3). Its near-neighbor existence count at Euclidean distance at most εN\varepsilon N is at most

Oa ⁣(D2εN3/η),(24)O_{\mathbf a}\!\left(D^2\varepsilon N^3/\eta\right), \tag{24}

because every such input participates in an ordered pair counted by (23). Thus this stratum satisfies the vanishing near-neighbor limit required in the density criterion.

Remaining gap. No uniform tail estimate permits D→∞D\to\infty or η↓0\eta\downarrow0 while retaining almost all relevant input mass. Ratios can have reduced denominators growing with NN, and directions can have ∣F(k)∣/K3|F(k)|/K^3 arbitrarily small. The denominator in (23) is that of B/(tC)B/(tC), not the denominator C/gcd⁡(C,3B)C/\gcd(C,3B) of the third secant point in primitive projective coordinates. The bounds do not imply the full near-neighbor estimate, bounded typical multiplicity, or positive density.

Binary norm ratios of small height

This estimate concerns F=x3+y3+cz3F=x^3+y^3+cz^3 with fixed c∈Nc\in\mathbb N, not the distinct-coefficient form x3+2y3+4z3x^3+2y^3+4z^3. Put Q(x,y)=x2−xy+y2Q(x,y)=x^2-xy+y^2. Let ED(N)E_D(N) count ordered collisions

F(x,y,z)=F(u,v,w),x,y,z,u,v,w∈[1,N]∩Z,F(x,y,z)=F(u,v,w),\qquad x,y,z,u,v,w\in[1,N]\cap\mathbb Z,

such that Q(u,v)/Q(x,y)=p/qQ(u,v)/Q(x,y)=p/q in lowest terms with max⁡(p,q)≤D\max(p,q)\le D, excluding the identical triple and the swap (u,v,w)=(y,x,z)(u,v,w)=(y,x,z). For all N≥2N\ge2, D≥1D\ge1, and ε>0\varepsilon>0,

ED(N)≪c,εDN2+ε.(25)E_D(N)\ll_{c,\varepsilon}D N^{2+\varepsilon}. \tag{25}

Write m=Q(x,y)m=Q(x,y), m′=Q(u,v)m'=Q(u,v) and H=x3+y3−u3−v3H=x^3+y^3-u^3-v^3. First suppose H≠0H\ne0. Fix (x,y)(x,y). Since q∣mq\mid m, at most Dτ(m)D\tau(m) pairs (p,q)(p,q) can occur, and each determines m′=pm/qm'=pm/q. All contributing norms are at most N2N^2. The elementary norm bound

#{(u,v)∈Z2:Q(u,v)=m′}≤6τ(m′)\#\{(u,v)\in\mathbb Z^2:Q(u,v)=m'\}\le6\tau(m')

follows in the Eisenstein integers: there are at most τ(m′)\tau(m') integral ideals of norm m′m', and each principal ideal has six generators. For each resulting binary quadruple, the equation

(w−z)(w2+wz+z2)=H/c≠0(w-z)(w^2+wz+z^2)=H/c\ne0

has no solutions unless c∣Hc\mid H, and otherwise at most 2τ(∣H/c∣)2\tau(|H/c|) solutions. Fixing the nonzero difference w−zw-z leaves a quadratic equation. Since ∣H∣≤2N3|H|\le2N^3, the divisor bound, with its exponents chosen sufficiently small, proves (25) for H≠0H\ne0.

If H=0H=0, then z=wz=w. Write s=x+ys=x+y, t=u+vt=u+v, d=x−yd=x-y, e=u−ve=u-v. From sm=tm′sm=tm' and m′/m=p/qm'/m=p/q, we obtain

s=pℓ,t=qℓ,1≤ℓ≤2Nmax⁡(p,q).s=p\ell,\qquad t=q\ell,\qquad 1\le\ell\le\frac{2N}{\max(p,q)}.

The identities 4m=s2+3d24m=s^2+3d^2 and 4m′=t2+3e24m'=t^2+3e^2 give

3qe2−3pd2=(p3−q3)ℓ2.(26)3q e^2-3p d^2=(p^3-q^3)\ell^2. \tag{26}

If p=qp=q, then p=q=1p=q=1 and equal trace and norm force only the excluded identical pair and swap. Otherwise the right side of (26) is nonzero. The coefficients and target have polynomial height in NN, since p,q≤2Np,q\le2N here. The uniform binary quadratic bound gives Oε(Nε)O_\varepsilon(N^\varepsilon) choices of (d,e)(d,e) per (p,q,ℓ)(p,q,\ell). Thus the binary quadruples number at most

≪εNε∑k≤min⁡(D,2N)2k⌊2Nk⌋≪εDN1+ε.\ll_\varepsilon N^\varepsilon \sum_{k\le\min(D,2N)}2k\left\lfloor\frac{2N}{k}\right\rfloor \ll_\varepsilon D N^{1+\varepsilon}.

The NN choices z=wz=w complete the proof of (25).

For any fixed 0<η<10<\eta<1, take D=N1−ηD=N^{1-\eta} and ε<η\varepsilon<\eta. Removing all endpoints of these nontrivial collisions costs o(N3)o(N^3) inputs, and also o(N3)o(N^3) in the logarithmic moment, since RN(n)≤N2R_N(n)\le N^2. The unrestricted norm ratios can have height of order N2N^2, however. No bound for their complementary input mass has been proved. In particular (25) does not bound the cross-coordinate correlation or conditional entropy.

Nearly vanishing directions near a balanced positive ray

The following geometric observation is checked. It does not extend the exact coordinate-sharing count to nearby directions.

For F=∑i=13aixi3F=\sum_{i=1}^3 a_i x_i^3, ai>0a_i>0, put Xi=ai1/3xiX_i=a_i^{1/3}x_i, Hi=ai1/3hiH_i=a_i^{1/3}h_i and R=max⁡i∣Hi∣>0R=\max_i|H_i|>0. Assume

∣Xi−M∣≤δM,R≤εM,F(x+h)=F(x),|X_i-M|\le\delta M,\qquad R\le\varepsilon M,\qquad F(\mathbf x+\mathbf h)=F(\mathbf x),

where δ+ε\delta+\varepsilon is sufficiently small. Expanding the collision identity gives

S:=H1+H2+H3=O((δ+ε)R).S:=H_1+H_2+H_3=O((\delta+\varepsilon)R).

Indeed the linear term is 3M2S+O(δM2R)3M^2S+O(\delta M^2R), while the quadratic and cubic terms are O(MR2+R3)O(MR^2+R^3). Using

∑iHi3=3H1H2H3+S(∑iHi2−∑i<jHiHj),\sum_iH_i^3=3H_1H_2H_3+ S\left(\sum_iH_i^2-\sum_{i<j}H_iH_j\right),

we conclude that

∣F(h)∣≤ηR3⟹min⁡i∣Hi∣≪(η+δ+ε)R.(27)|F(\mathbf h)|\le\eta R^3 \quad\Longrightarrow\quad \min_i|H_i|\ll(\eta+\delta+\varepsilon)R. \tag{27}

For the last implication, ∣S∣≤R/2|S|\le R/2 makes the largest two ∣Hi∣|H_i| comparable, and the product is O((η+δ+ε)R3)O((\eta+\delta+\varepsilon)R^3).

Thus nearly vanishing directions in this cone approach weighted coordinate-swap directions. But for nonzero integer differences with ∥h∥∞≤H\|h\|_\infty\le H and one coordinate at most LL, the available ternary quadratic bound gives only Oa,ν(N1+νH2L)O_{\mathbf a,\nu}(N^{1+\nu}H^2L). At HH proportional to NN and LL a fixed small fraction of HH, this is not o(N3)o(N^3). Continuity of the real geometry therefore does not justify replacing the uncontrolled thin sector by the already controlled exact coordinate-zero locus. No near-neighbor existence estimate follows.

Binary trace ratios, uniformly in the prescribed ratio

Fix c∈Nc\in\mathbb N and put F(x,y,z)=x3+y3+cz3F(x,y,z)=x^3+y^3+cz^3. Exclude the collisions (u,v,w)=(x,y,z)(u,v,w)=(x,y,z) and (y,x,z)(y,x,z). For every reduced positive rational p/qp/q, the remaining collisions in [1,N]6[1,N]^6 with

u+vx+y=pq\frac{u+v}{x+y}=\frac pq

number

Oc,ε(N2+ε),(28)O_{c,\varepsilon}(N^{2+\varepsilon}), \tag{28}

uniformly in p,qp,q, even when their height grows with NN.

Only p,q≤2Np,q\le2N can contribute. Write

x+y=qℓ,u+v=pℓ,d=x−y,e=u−v.x+y=q\ell,\quad u+v=p\ell,\quad d=x-y,\quad e=u-v.

Then

H:=4c(w3−z3)=ℓ((q3−p3)ℓ2+3qd2−3pe2).(29)H:=4c(w^3-z^3) =\ell\bigl((q^3-p^3)\ell^2+3qd^2-3pe^2\bigr). \tag{29}

Suppose first that z≠wz\ne w. Fixing (z,w)(z,w) fixes a nonzero H=Oc(N3)H=O_c(N^3), and ℓ∣H\ell\mid H. Unless

H/ℓ−(q3−p3)ℓ2=0,(30)H/\ell-(q^3-p^3)\ell^2=0, \tag{30}

the uniform binary quadratic bound (2) gives Oc,ε(Nε)O_{c,\varepsilon}(N^\varepsilon) choices of (d,e)(d,e) for each divisor ℓ\ell. All coefficients and targets have polynomial height in NN. The divisor bound, with smaller intermediate exponents, proves (28) for this part.

Under (30), one has qd2=pe2qd^2=pe^2. If p/qp/q is not a rational square, then d=e=0d=e=0. Enumerate ℓ≤2N/max⁡(p,q)\ell\le2N/\max(p,q) instead. Equation (29) prescribes a nonzero difference of cubes, which has Oc,ε(Nε)O_{c,\varepsilon}(N^\varepsilon) solutions (z,w)(z,w): factor w3−z3=(w−z)(w2+wz+z2)w^3-z^3=(w-z)(w^2+wz+z^2) and fix its first factor.

If p=a2,q=b2p=a^2,q=b^2 with (a,b)=1(a,b)=1, set A=max⁡(a,b)A=\max(a,b). The homogeneous solutions are

d=at,e=±bt,ℓ≤2N/A2,∣t∣≤N/A.d=at,\qquad e=\pm bt,\qquad \ell\le2N/A^2,\quad |t|\le N/A.

Here A≤2NA\le\sqrt{2N} whenever ℓ\ell exists. Thus there are O(N2/A3)O(N^2/A^3) pairs (ℓ,t)(\ell,t). Each again prescribes a nonzero difference of cubes, giving Oc,ε(N2+ε)O_{c,\varepsilon}(N^{2+\varepsilon}) collisions. The case p=q=1p=q=1 cannot satisfy (30) when H≠0H\ne0.

Finally let z=wz=w. If p=qp=q, then p=q=1p=q=1, and equal binary trace and cubic sum give only the excluded identical pair and swap. Otherwise, for each ℓ≤2N/max⁡(p,q)\ell\le2N/\max(p,q), (29) is a binary quadratic equation with nonzero target. Apply (2) and then allow the NN choices of z=wz=w. This completes the proof.

There are O(D2)O(D^2) positive rational ratios of height at most DD, so their nontrivial collisions number

Oc,ε(D2N2+ε).(31)O_{c,\varepsilon}(D^2N^{2+\varepsilon}). \tag{31}

For every fixed 0<η<1/20<\eta<1/2, taking D=N1/2−ηD=N^{1/2-\eta} and ε<2η\varepsilon<2\eta permits removal of all endpoints of these collisions at cost o(N3)o(N^3). The same is true for their contribution to the logarithmic moment, by the deletion inequality (17) and RN(n)≤N2R_N(n)\le N^2.

Unlike the small-direction range, (28) permits unrestricted displacements. Unlike (25), it imposes no small-height condition on the binary norm ratio. Neither observation controls its complementary trace-ratio tail. A fiber can have many distinct traces of size comparable to NN with pairwise small gcd, so ordinary pigeonhole arguments do not supply a ratio of height at most N1/2−ηN^{1/2-\eta}. No typical-multiplicity estimate or density conclusion follows.