Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Fixed rational composition loses balanced input mass
Statement and scope
Fix
The following theorem is proved. It strengthens the linear-in-one-input obstruction, but does not decide the density of the values of .
Theorem. Suppose that a fixed rational map satisfies
Then is not polynomial of total degree at most two. Furthermore,
Thus no fixed rational composition retains a positive fraction of all input pairs in balanced root boxes. In boxes with both root heights comparable to , its product values also number , compared with the ambient target scale . The theorem is not a count of all product values with unrestricted, possibly very unbalanced factors. It also does not control maps whose complexity varies with .
Excluding the pure quadratic terms
First suppose is a homogeneous quadratic polynomial map satisfying (1). Write
where is bilinear. Setting gives .
Suppose . The plane cubic is smooth, since its three partial derivatives cannot vanish simultaneously at a projective point. It is therefore geometrically integral of genus one. The rational map must be constant: if two points in its domain had different images, restriction to their joining line would give a nonconstant rational map . It extends to a morphism, since is proper and smooth, contradicting Riemann--Hurwitz. The constant image is a rational point , as can also be seen by evaluating at a rational point where . Hence
for a nonzero rational homogeneous quadratic .
Make a rational linear change of output coordinates taking to and its tangent line to . The transformed cubic is
with . The transformed coordinates of are
where are bilinear and depend quadratically only on .
Compare bidegrees in . The part gives , so . The part gives
If , then , and . This cannot be a nonzero scalar multiple of over : is absolutely irreducible and not a cube. If but , then , and has degree at most two in , again impossible.
In the remaining case , work over . Equation (4) makes a scalar multiple of . Thus all coordinates of belong to . Choose a nonzero annihilated by the two linear forms . Directional differentiation of (1) gives
This forces every , a contradiction.
Consequently . Interchanging the input blocks proves , so the proposed quadratic composition must be bilinear.
Excluding the bilinear map and the lower-degree terms
Write over , and put . The matrix is invertible: a kernel vector would again give a nonzero direction with . The Hessian determinant is
Applying the Hessian transformation formula to shows that the product of the row forms of is a nonzero scalar multiple of . Unique factorization makes monomial. Coefficient comparison therefore gives
This is impossible by the valuation at the irreducible divisor : it is one on the left and divisible by three on the right. Absolute irreducibility follows from smoothness; distinct projective components of positive degree in the plane would intersect and give a singular point.
For a polynomial of total degree at most two, degree at most one is impossible by degrees. In degree two, comparison of the total degree-six parts gives
where is the homogeneous quadratic part. The preceding argument excludes this. Lower-degree terms therefore provide no exception.
Counting positive integral images
If some coordinate of is nonpolynomial, the resultant divisibility lemma in six variables gives integral input points. Choose a fixed .
Otherwise is polynomial of degree . Choose a coordinate of degree . At a counted point, positivity and (1) imply
Let be its highest homogeneous part. Choose a primitive integer vector with , and complete it to a unimodular integral basis. The transformed input box is contained in a fixed dilate of . Along each line in direction , the polynomial has degree and leading coefficient , independent of the other five coordinates.
Uniformly over the lower coefficients, a degree- polynomial with leading coefficient satisfies
Indeed, factoring over , every such lies within of at least one of the roots. The corresponding real intervals contain integers.
There are choices for the other coordinates. Equations (5)--(6) give
which proves (2).
Remaining arithmetic question
The theorem concerns a prescribed rational rule, not the existence of other integral representations of the product. It does not bound ordinary integer fibers of , and supplies neither density zero nor positive density for those values. The bounded-fiber criterion remains unproved.