Wiki
Wiki

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

Updated

Cubic collisions as large Eisenstein content


Status and relation to the earlier attempt

The parametrization, height comparison, local permutation calculation, and implication from a content-tail bound below are proved. The required content-tail bound is not proved, and no density case is resolved. The resulting parametrization revisits the earlier Eisenstein height-counting attempt; it is not a wholly new resolution of that obstruction. The additions are the exact integral multiplier classification, the admissible logarithmic loss in the content-tail criterion, the complete-residue calculation, and the common-zero geometry.

The approach uses one fixed Euclidean ring rather than the varying quadratic fields in the quadric-fiber approach.

The initial observation is that every collision quadric

3∑i=13aikiui2+(∑i=13aiki3)t2=03\sum_{i=1}^3 a_i k_i u_i^2+ \left(\sum_{i=1}^3a_i k_i^3\right)t^2=0

has the point (u,t)=(k,−3)(\mathbf u,t)=(\mathbf k,\sqrt{-3}) over the same quadratic field. This does not mean that every such quadric is split over that field. Instead, a direct global change of coordinates gives the parametrization below.

Fix positive integers a1,a2,a3a_1,a_2,a_3 and write F(x)=∑iaixi3F(\mathbf x)=\sum_i a_i x_i^3. Let ω2+ω+1=0\omega^2+\omega+1=0, Im⁡ω>0\operatorname{Im}\omega>0, and put

O=Z[ω],ζ=1−ω2,S(z)=∑i=13aiN(zi)zi.\mathcal O=\mathbb Z[\omega],\qquad \zeta=1-\omega^2,\qquad S(\mathbf z)=\sum_{i=1}^3a_iN(z_i)z_i.

Here N(z)=zzˉN(z)=z\bar z, and absolute values use the complex embedding. The ring O\mathcal O is Euclidean: rounding the two real coordinates in its basis 1,ω1,\omega approximates any complex number with squared error at most 3/4<13/4<1. Thus primitive vectors have a Bezout identity.

Exact integral parametrization

For integral vectors x,y\mathbf x,\mathbf y, set

ziraw=xi−ω2yi,qi=N(ziraw)=xi2+xiyi+yi2.z_i^{\mathrm{raw}}=x_i-\omega^2y_i,\qquad q_i=N(z_i^{\mathrm{raw}})=x_i^2+x_iy_i+y_i^2.

Writing A=∑iaixiqiA=\sum_i a_i x_iq_i and B=∑iaiyiqiB=\sum_i a_i y_iq_i, one has

S(zraw)=A−ω2B,A−B=F(x)−F(y).S(\mathbf z^{\mathrm{raw}})=A-\omega^2B,\qquad A-B=F(\mathbf x)-F(\mathbf y).

Consequently

F(x)=F(y)⟺S(zraw)∈ζQ.(1)F(\mathbf x)=F(\mathbf y) \quad\Longleftrightarrow\quad S(\mathbf z^{\mathrm{raw}})\in\zeta\mathbb Q. \tag{1}

For integral zraw\mathbf z^{\mathrm{raw}}, the rational scalar in (1) is automatically integral.

Now let z∈O3\mathbf z\in\mathcal O^3 be primitive over O\mathcal O, with S(z)≠0S(\mathbf z)\ne0. Define

λ(z)=ζS(z)‾,g(z)=max⁡{d∈N:λ(z)∈dO},δ0(z)=λ(z)/g(z).\lambda(\mathbf z)=\zeta\overline{S(\mathbf z)},\qquad g(\mathbf z)=\max\{d\in\mathbb N:\lambda(\mathbf z)\in d\mathcal O\}, \qquad \delta_0(\mathbf z)=\lambda(\mathbf z)/g(\mathbf z).

Equivalently, gg is the positive gcd of the two integral coefficients of λ\lambda in the basis 1,ω1,\omega.

Parametrization lemma. The nonzero integral scalar multiples δz\delta\mathbf z which satisfy the collision equation (1) are exactly

δz=ℓ δ0(z)z,ℓ∈Z∖{0}.(2)\delta\mathbf z=\ell\,\delta_0(\mathbf z)\mathbf z, \qquad \ell\in\mathbb Z\setminus\{0\}. \tag{2}

The associated coordinates need not be positive; positivity is an additional restriction.

Indeed, primitivity and Bezout show that δz∈O3\delta\mathbf z\in\mathcal O^3 if and only if δ∈O\delta\in\mathcal O. Also

S(δz)=N(δ)δS(z).S(\delta\mathbf z)=N(\delta)\delta S(\mathbf z).

Thus a nonzero δ∈O\delta\in\mathcal O satisfies (1) if and only if δ∈Qλ\delta\in\mathbb Q\lambda. Finally

O∩Qλ=Z λ/g,\mathcal O\cap\mathbb Q\lambda =\mathbb Z\,\lambda/g,

by the ordinary gcd of the two coefficients of λ\lambda. This proves (2).

Conversely, divide the three raw coordinates of any integral collision by their common Eisenstein gcd. This produces a primitive z\mathbf z and recovers the collision by (2). Changing the gcd by a unit produces only the six unit associates of z\mathbf z; it does not affect the counting argument.

Positivity controls the archimedean height

For a positive collision, the raw coordinates xi−ω2yix_i-\omega^2y_i lie in the sector 0<arg⁡z<π/30<\arg z<\pi/3. After division by their common Eisenstein gcd, the primitive coordinates therefore lie in a common rotated sector of opening π/3\pi/3. Put

B(z)=max⁡i∣zi∣.B(\mathbf z)=\max_i|z_i|.

For vectors in any such sector, projecting onto its bisector gives

32∑iai∣zi∣3≤∣S(z)∣≤∑iai∣zi∣3.\frac{\sqrt3}{2}\sum_i a_i|z_i|^3 \le |S(\mathbf z)|\le\sum_i a_i|z_i|^3.

In particular

∣S(z)∣≍aB3,1≤g(z)≪aB3.(3)|S(\mathbf z)|\asymp_{\mathbf a}B^3,\qquad 1\le g(\mathbf z)\ll_{\mathbf a}B^3. \tag{3}

There is no cancellation exception to this estimate in the positive collision region.

Since ∣ζ∣=3|\zeta|=\sqrt3, the complex-coordinate height in (2) is

max⁡i∣ℓδ0zi∣=∣ℓ∣3∣S(z)∣Bg(z)≍a∣ℓ∣B4g(z).(4)\max_i|\ell\delta_0z_i| =|\ell|\frac{\sqrt3|S(\mathbf z)|B}{g(\mathbf z)} \asymp_{\mathbf a}|\ell|\frac{B^4}{g(\mathbf z)}. \tag{4}

The complex-coordinate height is comparable to the largest absolute value of the associated integer root coordinates. Thus a positive collision in [1,N]6[1,N]^6 requires

B≪aN,g(z)≫aB4/N,B\ll_{\mathbf a}N,\qquad g(\mathbf z)\gg_{\mathbf a}B^4/N,

and each primitive parameter vector gives at most

Oa(Ng(z)/B4)O_{\mathbf a}(Ng(\mathbf z)/B^4)

allowed multipliers.

A sufficient large-content estimate

Let T(B,D)T(B,D) count primitive z∈O3\mathbf z\in\mathcal O^3 with B/2<B(z)≤BB/2<B(\mathbf z)\le B, lying in some common rotated sector of opening π/3\pi/3, and with g(z)≥Dg(\mathbf z)\ge D.

The following is a sufficient hypothesis, not an established bound: for some fixed A≥0A\ge0,

T(B,D)≪aB6D(1+log⁡(2+B3/D))A(B,D≥1).(5)T(B,D)\ll_{\mathbf a} \frac{B^6}{D}\left(1+\log(2+B^3/D)\right)^A \quad(B,D\ge1). \tag{5}

It would imply

#{(x,y)∈[1,N]6:F(x)=F(y)}≪aN3.(6)\#\{(\mathbf x,\mathbf y)\in[1,N]^6: F(\mathbf x)=F(\mathbf y)\}\ll_{\mathbf a}N^3. \tag{6}

Consequently it would give positive lower density for the positive values of FF, and, after a fixed powerful dilation, for S3S_3.

To prove this implication, fix a dyadic shell BB. Only contents

g≥D0:=max⁡(1,caB4/N)g\ge D_0:=\max(1,c_{\mathbf a}B^4/N)

can contribute, and (3) bounds them above by CaB3C_{\mathbf a}B^3. In a dyadic content bin d≤g<2dd\le g<2d, use (4) and (5) to bound the number of collisions by

≪aNdB4B6d(1+log⁡(2+B3/d))A.\ll_{\mathbf a}\frac{Nd}{B^4}\frac{B^6}{d} \left(1+\log(2+B^3/d)\right)^A.

Summing these bins gives

≪aNB2(1+log⁡(2+N/B))A+1.(7)\ll_{\mathbf a}NB^2 \left(1+\log(2+N/B)\right)^{A+1}. \tag{7}

When D0=1D_0=1, the same bound holds because B4≪NB^4\ll N makes B3≪N/BB^3\ll N/B. Finally, the dyadic sum of (7) over B≪NB\ll N is Oa(N3)O_{\mathbf a}(N^3): after B≍N2−jB\asymp N2^{-j}, it is bounded by a constant multiple of N3∑j≥04−j(j+1)A+1N^3\sum_{j\ge0}4^{-j}(j+1)^{A+1}.

Thus logarithmic losses in the ratio B3/DB^3/D would be harmless. A logarithmic loss depending on BB alone at the endpoint D≍B3D\asymp B^3 would not give (6).

An exact local calculation

At every prime p≡2(mod3)p\equiv2\pmod3, one has O/pO≃Fp2\mathcal O/p\mathcal O\simeq\mathbb F_{p^2} and zˉ=zp\bar z=z^p. Hence the map

z⟼N(z)z=zp+2z\longmapsto N(z)z=z^{p+2}

is a permutation: its exponent is coprime to p2−1p^2-1, since

gcd⁡(p+2,p2−1)=gcd⁡(p+2,3)=1.\gcd(p+2,p^2-1)=\gcd(p+2,3)=1.

If some aia_i is a unit modulo pp, then for each prescribed value of S(z)S(\mathbf z) and each choice of the other two coordinates, there is exactly one value of that coordinate. Therefore

#{z mod p:S(z)=b}=p4(b∈O/pO).(8)\#\{\mathbf z\bmod p:S(\mathbf z)=b\}=p^4 \qquad(b\in\mathcal O/p\mathcal O). \tag{8}

This supports the codimension-two divisibility scale in (5), but it concerns complete residue boxes. It does not count large contents in the incomplete box ∣z∣≤B|\mathbf z|\le B.

Why this is not yet a solution

The endpoint D≍B3D\asymp B^3 includes primitive vectors for which δ0\delta_0 is bounded. Such a fixed multiplier is itself a fixed cubic collision equation. In particular, δ0=1\delta_0=1 includes the original equation. Primitivity over O\mathcal O does not remove this stratum.

For an exact example, take F=x3+2y3+4z3F=x^3+2y^3+4z^3. Then

F(3,3,26)=F(1,30,16)=70385.F(3,3,26)=F(1,30,16)=70385.

The norms of the three raw Eisenstein coordinates are 13,999,134813,999,1348, whose gcd is one. The raw vector is therefore primitive over O\mathcal O. Direct calculation gives

S(zraw)=ζ 146225,λ=438675,δ0=1.S(\mathbf z^{\mathrm{raw}})=\zeta\,146225,\qquad \lambda=438675,\qquad \delta_0=1.

Thus cubic-sized content can occur without a nontrivial common Eisenstein divisor in the input.

There is also no simple factorization of the common-zero locus of the two content polynomials. After base extension, its projective form is

∑iaizi2wi=0,∑iaiziwi2=0in P2×P2.(9)\sum_i a_i z_i^2w_i=0,\qquad \sum_i a_i z_iw_i^2=0 \quad\text{in }\mathbb P^2\times\mathbb P^2. \tag{9}

It is a smooth complete intersection of bidegrees (2,1),(1,2)(2,1),(1,2) in characteristic zero. To check smoothness, a dependent pair of gradients would give

wi(2αzi+βwi)=0,zi(αzi+2βwi)=0w_i(2\alpha z_i+\beta w_i)=0,\qquad z_i(\alpha z_i+2\beta w_i)=0

for every ii. A nonmatching support forces α=β=0\alpha=\beta=0; on a matching nonzero coordinate the two equations also force α=β=0\alpha=\beta=0. Adjunction gives trivial canonical bundle; the Koszul sequence gives H1(O)=0H^1(\mathcal O)=0. Thus (9) is a K3 surface, rather than a union of elementary norm-factor loci.

The missing estimate is a large-modulus gcd bound of the strength (5), especially its endpoint. Complete congruence counts, the Euclidean algorithm in the fixed field, and the parametrization alone do not supply it. The route is retained as a different arithmetic formulation, not as a completed argument or a claim that the hard endpoint has been reduced to an easier theorem.