Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Energy, multiplicity, and the cubic quadric fibers
Status
The identities, local estimates, and real-volume estimates below are proved. They isolate sufficient targets for positive density, but no required global multiplicity or averaged lattice-point bound has been established. The bounded-ratio estimates and the obstructions to particular parametrizations do not resolve the density question.
The cross-coordinate correlation still needed
A direct attempt to keep the binary trace as well as its Eisenstein norm does not yet close the density argument. For , fixed, define
The full box energy is exactly
The binary zero-difference term is controlled; the second term is not. Writing keeps the trace constraint but does not bound this shifted correlation. For norms of size with small common divisor, reduced norm ratios can have height of order . Enumerating the binary quadruples and applying a divisor bound separately to loses the required average factor of order . No estimate for the full sum, or a sufficient weaker rich-fiber bound, was obtained. This identity names the remaining count; it is not a replacement lemma that has been proved.
The zero-difference assertion has a precise form:
The main term counts the two permutations, with the diagonal corrected once. The remaining points lie off the rational lines of , so Heath-Brown, Theorem 1 applies. The nonsingularity, three coplanar rational lines, and precise definition of the count off those lines have been checked in the supplied paper. Thus the uncontrolled cross-coordinate sum would have to be for this energy route to succeed.
There is also an exact entropy formulation. Let be independent uniform variables in , put and , and use natural logarithms. Conditional on , the input is uniform in its fiber, so the chain rule gives
Indeed is determined by and is independent of . The binary conditional entropy satisfies
For an input pair let if and otherwise, and let be its full binary fiber size. Its excess logarithmic multiplicity is . Summed over inputs, the latter counts only nonpermutation binary collisions and is by (A). The average of is , proving (C).
Consequently, a bounded average logarithmic multiplicity here is equivalent to a bound for . Neither this conditional entropy nor a weaker bound retaining enough bounded-fiber input mass has been controlled. The trace--norm reformulation has not supplied the missing estimate.
A weaker target than the complete second moment
Inverting a cube difference is already almost unique
There is a precise limitation to replacing the inverse difference-of-cubes map by a divisor estimate, even when seeking only logarithmic multiplicity. Put
The binary collision bound (A), with its two permutation families removed, gives
Indeed, equality of two nonzero differences is a binary sum-of-cubes collision after rearrangement. One permutation family identifies the two ordered pairs; the other would give zero differences. Since for ,
Thus inverse difference multiplicity has vanishing average logarithm.
The usual divisor majorant behaves very differently. For a uniform ordered pair ,
Here is a short proof. For primes , the density of zeros of modulo is
For or , CRT and residue-box counting give divisibility probability
The implicit constant is absolute for these one- and two-prime moduli. Take and sum the indicators for . The errors in their first and second moments tend to zero: the pair error is . For example, Mertens' estimate and the fixed-conductor real-character bound applied to the nonprincipal character modulo three give , while . Thus the mean and variance of this small-prime count are both . Removing the diagonal changes these moments by , since its contributions are at most and . There are at most twelve prime factors above of a nonzero difference of size at most . Chebyshev's inequality proves (D3).
As , it follows that on of all nonzero pairs,
The convergence persists under any restrictions retaining a fixed positive proportion of pairs. Hence the logarithmic divisor majorant still diverges on every such restriction, although the actual inverse entropy in (D2) tends to zero.
This is not an estimate for the needed cross-coordinate incidence. In particular, (D1) does not justify discarding its exceptional differences after they are weighted by the other coordinates. The uncontrolled all-nonzero contribution for a diagonal ternary cubic is
Neither (D2) nor (D3) bounds that sum.
The bounded-fiber and entropy criteria
Fix positive integer coefficients , and write
If is uniform on , then
Consequently the positive value set of has positive upper natural density if and only if there are constants and arbitrarily large such that
Indeed, (2) makes (1) at least . Conversely, if (1) is at least , choose . The contribution from tuples over fibers larger than is at most , so at least a fraction of tuples lie over fibers of size at most . To pass between box values and ordinary upper density, use , and the fact that every positive tuple representing a value at most has all coordinates at most .
A sufficient, potentially weaker substitute for the usual energy bound is
along an unbounded sequence. Jensen applied to makes (1) at least . In contrast, the full bound controls . Condition (3) is sufficient, not claimed necessary. No unconditional proof of (2) or (3) for a suitable diagonal form was obtained.
Good-prime energy factors have no divergent product for
Consider the collision form
Let , and let count its zeros in . For
additive orthogonality gives the exact identity
The multiplicative-character expansion and ordinary Gauss-sum bound yield for . Therefore
Only the zero vector can be singular modulo . Every other root lifts nonsingularly. When all coordinates are divisible by , scaling the variables contributes and scaling the degree- output contributes . Thus the limiting zero density is
One can derive (6) by decomposing vectors according to their common -adic valuation; the contribution of valuation is , and the residual all-divisible part tends to zero.
Equations (5)–(6) imply
The good-prime product is therefore convergent and positive for every . For cubes at , the cubing map is bijective, so exactly. This local calculation removes a possible explanation for logarithmic loss; it does not prove a global energy bound or control multiplicities at individual integers.
Cubic collisions as quaternary quadratic equations
For , let and . Apart from the diagonal , write
where is primitive and may have negative coordinates. The identity
converts a collision into
There are also the parity conditions , and positivity bounds inherited from . With , one has and . When nonzero, the determinant squareclass of this quadric is
The coefficients and the right side of the associated ternary equation are tied together; this is not a free coefficient average to which a uniform ternary bound can be applied without further work.
Coefficient choice cannot give this generic quadric a rational section
For arbitrary positive rational , the generic projective quadric over associated with (8) is
It has no -point. A rational-function point could be specialized at positive rational , avoiding its finitely many denominators and preserving a nonzero coordinate. Every coefficient in (D) would then be positive, a contradiction.
Its determinant squareclass is , and remains nonsquare over . The smooth projective plane cubic is geometrically irreducible, is distinct from each coordinate line, and occurs with valuation one in that determinant. Thus changing the nonzero coefficients cannot turn this generic quadric into a split quadric or remove the cubic factor of its discriminant.
Over there is the explicit point , . The quadric then becomes rational by projection from a point, but is not split: its determinant is still nonsquare. This recovers the setting of the Eisenstein parametrization, not a way around its integral-height problem. The assertion concerns a generic rational section; it does not exclude rational points in individual mixed-sign fibers, whose average remains uncontrolled.
Real volume is on the correct scale; lattice counts are not controlled
Fix and restrict all six original variables to . This retains a fixed positive proportion of the possible positive triples. On the corresponding real region, . Choose with . Then
For fixed other coordinates there is at most one positive root in . Integrating the Dirac mass of in that coordinate, then over the two remaining coordinates and over , gives
There are primitive directions in a dyadic shell. Summing (10) for dyadic gives , without a logarithm.
However, the corresponding pointwise bound for integer points is false. With equal coefficients and , take cyclic permutation solutions . For a fixed such direction and , the differences determine up to a common translation. There are admissible translations and admissible , giving points in that fiber when the ranges are nonempty. These permutation solutions contribute only in total, but they cannot be bounded pointwise by the real volume.
Unresolved step: an averaged lattice-point estimate at the scale, separating these accumulating families and controlling the remaining fibers uniformly. Equations (7) and (10) settle neither that estimate nor the weaker multiplicity criterion (2). They show exactly why neither a divergent good-prime product nor a real-volume logarithm supplies the missing argument.
Distinct cube classes still have split positive fibers
One attempted remedy was to use
This form has no nonzero rational zero. Indeed, the valuations at of its nonzero summands lie in distinct residue classes modulo three, so the minimum valuation occurs uniquely. Consequently never vanishes at a nonzero rational direction. Distinct coefficient cube classes also remove ordinary coordinate-permutation identities.
They do not, however, remove all positive split fibers. There is the exact identity
All variables are positive for . For a direct verification, put
and . Exact arithmetic gives
Therefore vanishes on the plane . Recovering and proves (11). The squareclass expression is in fact a square:
The identity and its three quadratic equalities were also checked by exact symbolic expansion. This is a counterexample to global nonsplitting for these coefficients, not evidence against an averaged bound.
Fixed diagonal points give genus-two direction curves
The same coefficient choice yields a more precise description of the rational lines through a fixed diagonal point. Fix with and set
A nondegenerate fiber contains exactly when . Given this rational point, it has rational ruling lines exactly when its determinant is square: split off one hyperbolic plane; the remaining binary form is hyperbolic precisely under this condition. Its determinant squareclass is
Putting identifies these rational directions with points on the double cover
The binary sextic has six distinct projective roots. None of the roots of is a root of the cubic factor, because a coincidence requires , contrary to the distinct rational cube classes of . The discriminant of the cubic factor is
Each numerator factor is nonzero: otherwise some signed choice of the would give a nonzero rational zero of , which the valuation argument excludes. Formula (13) follows by expanding the usual binary-cubic discriminant.
Thus the smooth projective curve (12) has genus two. By Faltings's theorem it has finitely many rational points. For each fixed with nonzero coordinates, there are therefore only finitely many nondegenerate rational ruling directions through the corresponding diagonal point. Each such direction gives two lines, neither contained in , whose intersection with the quadric there is a nonsingular conic.
Remaining gap. There is no uniform bound for these directions as varies, nor a bound for nonsplit fibers. Fixed-point finiteness does not control the required growing-height average and supplies no bounded-multiplicity or positive-density conclusion.
Subsequent range estimates
The controlled-range note now bounds coordinate-zero differences, differences of size at most , and primitive directions of size at most by . It supplies the full coefficient-uniform quadratic argument. For , the remaining energy problem is entirely in nonsingular fibers with larger primitive directions; in particular, the shell , has not been controlled. This narrows the outstanding average without proving it.
The cube-free-output note proves that a positive proportion of inputs for have cube-free output, and that the average logarithm of the output's cube part is bounded. However, the explicit split identity (11) still supplies positive primitive collisions with cube-free output. A restricted energy or bounded-fiber theorem on that positive-mass input set remains unproved; deleting common dilations does not by itself remove the outstanding problem.
Exact prime-scaling for geometric coefficient tuples
This is a proved, author-recorded normalization, not a multiplicity bound. For any prime and integer , set
Then and . Conversely, if for an integral tuple, reduction modulo forces . Hence
is integral, positive when is positive, and has value . Thus, for the unrestricted positive representation function , the two maps give a bijection proving
In particular for . This identity is for all positive representations of a target, not a fixed-box representation function: the transformation changes the shape of a box.
Let count distinct positive values of up to , and count those values not divisible by . Equation (14) gives exactly
Consequently if and only if . For the nontrivial implication, truncate (15) at ; the tail is at most . First let , then . Equivalently, positive upper density can be tested just on the -free targets. For the cubic candidate, this means odd targets. The identity does not supply control on how many representations those odd targets have.
A near-neighbor existence criterion
The following is a proved implication with an unproved hypothesis. It records a possible way to avoid bounding all collision pairs, not a solution of the density problem.
Fix and positive integer coefficients . Put and . Write for the number of representations of in . Let count the points for which there exists satisfying
Each input is counted only once, regardless of how many neighbors it has. If
then the positive value set of has positive lower density.
To prove this implication, each level surface in the box is a graph
For any two points of the graph lying in the box, the difference-of-cubes formula gives a Lipschitz bound for this projection inverse, with constant depending only on and the coefficients. For example,
Thus points that are mutually more than apart have projections separated by more than , where is fixed. Packing in bounds their number by .
Choose a constant sufficiently large, depending only on this packing constant. For all sufficiently large fixed , put . In a fiber of size , at most points can have no other fiber point within distance : these isolated points are mutually -separated. At least points therefore have a neighbor within . Summing over such fibers,
Under (16), choose a fixed making the limsup on the right less than half the asymptotic input mass . Then inputs lie in fibers of size at most , yielding distinct values below , for every sufficiently large . This proves the claimed positive lower density.
For pairs with all three coordinate differences nonzero, the existing short-difference estimate bounds their number by . The later coordinate-zero refinement proves that inputs with a coordinate-sharing near neighbor are , so their contribution does vanish in the iterated limit in (16). For even unrestricted off-diagonal coordinate-sharing collisions have a power saving. The all-nonzero-difference estimate still does not establish (16): the needed scale is with fixed , not . No estimate for the near-neighbor existence count at that scale has been proved. Bounding all short collision pairs at the scale would return to the stronger full pair-energy problem in the interior box: partition it into a fixed number of smaller boxes of diameter at most . Cauchy--Schwarz bounds the total energy by times the sum of their within-box energies, hence by times the short-pair energy. The possible advantage in (16) is precisely that it only counts existence.
What the available packing estimate actually yields
For , combining (17) with the two checked short-difference and coordinate-sharing bounds gives, for every fixed and all sufficiently large ,
Indeed, in the all-nonzero-difference bound substitute , increasing the fixed lower threshold for so . The coordinate-sharing contribution is bounded by the unrestricted off-diagonal count. If the left side is zero, so no smaller-distance convention is needed.
After division by , the first term in (17a) still grows for fixed . It becomes useful only for polynomially growing . Thus this combination of pointwise quadratic counting and packing does not prove (16) or bounded average logarithmic multiplicity. This identifies the loss in the attempted estimate; it does not exclude a sharper bound for neighbor existence.
Separated prime-adic coefficients do not give coordinatewise injectivity
This checked obstruction comes from Section 9 of the independent record. It concerns a proposed congruence proof of injectivity, not the existence of integral collisions in a growing box.
Let and let two coefficients be and , where and . Set all , and all but these two equal to . The collision equation becomes
For every , the right side is . Hensel's lemma supplies a unique . Factoring shows that, when is a unit,
For example, take . A change in the higher-weight coordinate can therefore be canceled by a sufficiently deep change in the lower-weight coordinate, however large the fixed exponent spacing. It is invalid to infer coordinatewise equality by recursively reducing such collision equations modulo .
These solutions are -adic; they are not asserted to be positive integral solutions or to lie in any prescribed box. The argument does not refute a global energy estimate. It also does not conflict with the exact prime-scaling identity (14), whose reduction modulo concerns divisibility of one represented value rather than subtraction of two representations.
The prime-geometric digit argument leaves a critical carry map
The following exact formulation records why a subsequent digit/entropy attempt did not establish positive density. Put and , . For each odd and each , there is exactly one odd with
Indeed is odd and cubing permutes the odd residues modulo . Define
This maps exactly input pairs into the integers in . Its fiber at has size exactly , the original cubic box-representation count. Low-digit uniformity has therefore only separated the odd-output problem into critical maps with inputs and possible carries.
If denotes that fiber size, a bound
would imply positive upper density by the logarithmic criterion above, applied to the odd-output inputs. In entropy language, with natural logarithms and uniform , the exact identity is
The missing estimate is a bounded average entropy deficit for the carries. Neither Hensel lifting nor controls it. Successive digit steps retain growing polynomial carries rather than a proved finite-state recursion. No bounded-fiber or logarithmic-moment estimate was obtained.
The subsequent carry-spectrum calculation gives the exact dyadic lift and proves that primitive high-conductor carry characters need not decay: an odd-modulus resonance survives at every dyadic scale. Thus contracting all such modes is not a valid way to close the entropy estimate.
The primitive-fiber note proves that common dilations cost only bounded entropy, removes low-height projected planes from the logarithmic moment, and excludes rational lines and conics on individual output surfaces for . None of these statements controls the remaining primitive high multiplicity.
Nearest-neighbor secants need not decrease height
There is an exact normalization for this approach. For a collision , with primitive integral , put , , and . Assume , as always holds for the special form. Expansion gives , and the third secant point is
Its integer content is exactly : reducing the first three coordinates modulo gives , and is primitive. Thus as well. The polynomial identity
where in each summand, gives . One can verify the identity by applying the cubic equation with roots to each root and summing with weights ; clearing denominators makes it valid also when some . These divisibilities alone supply no useful height decrease.
The following checked family defeats a proposed universal descent, not the near-neighbor existence criterion. Take positive integers defined by
They satisfy , tend to infinity, and . For , set
These positive points lie in a fixed interior cone and satisfy
For example, with and , .
Their third secant point on , where , is integral:
Direct substitution in the cubic on the line gives this formula. In projective coordinates its last coordinate is one, so its primitive height is . With , the maximum endpoint coordinate,
Moreover are eventually reciprocal unique nearest integer neighbors on their level surface. To check this, fix . After replacing by , the difference has coefficients
respectively, and a constant term. If it vanished for infinitely many , division first by and then by would force these three coefficients to be zero, since is irrational. Thus or . For one gets and , hence . For , one gets and , whose only integral root is ; hence . Both differences also annihilate the constant term.
Every other bounded integer difference therefore occurs only finitely often. A finite union proves that, for every fixed radius, eventually there are no other equal-output points in that neighborhood of either endpoint. In particular nearest-neighbor selection does not repair the height increase in (18). This is a sparse fixed-direction family already covered by the controlled-range estimates; it does not obstruct a statistical descent that discards a negligible set of inputs.
A binary norm majorant cannot be bounded on positive input mass
This is a limitation of one factorization argument for an equal-coefficient binary subsum. It is not a bound for actual cubic multiplicity, and does not exclude a factorization method that retains the trace condition.
Put
For a uniform pair ,
Here is the second-moment proof. Set and sum the indicators over , , obtaining . Over , is the union of two distinct lines, so its root count is and its normalized density is . For or with distinct such primes, CRT gives a root count , and residue-box counting gives
The summed single-prime errors are ; the summed two-prime errors are . The products of single-prime errors also have total , even after multiplication by . The classical Mertens theorem in arithmetic progressions therefore yields
Chebyshev's inequality proves concentration. Since , at most eight prime divisors exceed . This proves (19).
Unique factorization in the Eisenstein integers gives, for every positive integer represented by ,
Indeed the six units give the factor six. A split prime of exponent can be distributed between its two conjugate prime factors in ways; an inert prime must have even exponent and contributes one choice, and the ramified prime contributes one choice. Equations (19)--(21) show that, on of the input pairs,
Every restriction retaining a fixed positive proportion of pairs therefore still has divergent average logarithmic norm multiplicity. The same holds for positive-mass subsets of triples , since the exceptional pair set times has size . In particular, a bounded norm-divisor sieve cannot retain positive input mass.
For the actual cubic , write and . The exact factorization requires
with the parity and positivity restrictions on . For fixed trace and norm there are at most two pairs . It is this compatibility, not the full Eisenstein norm count, that eliminates the spurious multiplicity in (22). No estimate sufficient for positive density was obtained while retaining (23).
A square-class reformulation retains the unknown collision mass
Fix positive integers , , and . Let , and define
For a cubic collision with and , the identity
shows that its count is at most
The omitted parity and endpoint conditions only enlarge this count; given , the two third coordinates are uniquely determined.
Two elementary estimates explain the appeal of this reformulation. For every ,
where . Every occurring is nonzero and has when . Its possible are divisors of , hence number ; determine . Since , this proves the first estimate. Cauchy--Schwarz in proves
Finally, orthogonality and Cauchy--Schwarz give
In particular, inserting an eighth-moment bound yields, after renaming , . No improvement of that moment is being asserted here.
The square sieve would have to detect that is a square. Writing , with squarefree, gives the masses
For sieve primes greater than , all these are coprime to the primes. Thus quadratic-character grouping is exact, and the contribution has character value . A quadratic large-sieve bound using the grouped coefficient norm encounters . It cannot be estimated from by pretending that all the are squarefree. For smaller sieve primes one must also keep the coprimality factors; discarding them does not justify that replacement.
Even the bounds and alone would not control (24) by . On , the abstract nonnegative weights
extended by zero up to , have these two bounds, but their -square-class mass is . These weights are not claimed to arise from cubic differences. They show exactly why the two moment bounds and the proposed ungrouped large-sieve step do not prove the desired collision estimate. A bound exploiting the actual square-class concentration or a new joint character correlation remains unproved.