Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Limits of rational transformations and multiplicative amplification
Status and scope
The statements below are proved limitations of two proposed ways to settle the density question. They supply no density conclusion for a diagonal value set or for . A family of rational transformations whose complexity grows with the input scale is not controlled by these bounds.
Throughout, and
Summable multiplier sets preserve density zero
Let , with and . Then
Indeed, for any fixed ,
Divide by , take the limsup, and then let . As , the set has density zero if and only if does. This includes the full set of -powerful multipliers: its reciprocal sum is at most .
Thus multiplicative saturation cannot turn a density-zero value set into one of positive upper density, even if the original set has a strong near-linear counting lower bound. This does not decide whether the original set has density zero.
Integer inputs of a fixed nonpolynomial rational map
Lemma. Let have at least one coordinate which is not a polynomial. For every ,
Choose a nonpolynomial coordinate in reduced form with . Let be a primitive irreducible nonconstant factor of , and choose on which depends. Over , the polynomials are coprime, by Gauss's lemma. Hence their resultant
is nonzero. The resultant identity, after clearing fixed constants if necessary, implies that an integral value of satisfies
for a fixed nonzero integer .
Discard parameter slices where or the leading -coefficient of vanishes. These lie on fixed nonzero polynomial zero sets and number ; including all costs . On any other slice, . There are signed divisors of , and each equation has at most roots. There are slices. This proves (2).
Fixed rational self-maps cannot create typical multiplicity
Proposition. Suppose satisfies identically. Unless is a positive monomial symmetry of , only inputs in have a defined image in .
If a coordinate is nonpolynomial, apply (2) with . Otherwise is polynomial. At every counted input, positivity and the identity imply for each . If some coordinate has degree , with nonzero leading homogeneous part , then, uniformly for ,
The counted normalized inputs lie in . For any fixed , Riemann sums bound their upper proportion by the volume of . Letting gives zero, since a nonzero polynomial zero set has measure zero.
It remains to consider . Highest-degree terms give . The matrix is invertible: a nonzero would make the directional derivative identically zero, which is impossible. The Hessian determinant of is a nonzero constant times . The transformation rule and unique factorization force each row of to be a scalar coordinate form. Comparing degree- terms then gives . If any scalar is negative, no positive input has a positive image; otherwise this is precisely a positive monomial symmetry. This proves the proposition.
Such symmetries merely permute the actual summands and form a finite group. Consequently no fixed finite list of rational involutions or self-maps forces unbounded multiplicity on a positive proportion of inputs. The constants in (2), and the polynomial small-neighborhood argument, are not uniform over varying maps.
The multiplier classes of linear similitudes
Let , and let be the multiset of classes of . The positive multiplier classes of rational linear similitudes
are exactly
The Hessian argument just given makes monomial, proving necessity of multiset stabilization. Conversely, a matching of the coefficient classes supplies the rational coordinate scalings, which can be chosen positive. This proves the characterization.
The stabilizer is finite: for a fixed coefficient class , the map injects it into the finite support of . Its action on is free. Each orbit in the coefficient multiset has distinct classes with equal multiplicities. Summing their multiplicities proves .
In particular, two distinct primes cannot both be similitude multipliers: their classes generate a subgroup of order . More generally, distinct primes with multipliers require . Each class in has a unique positive integer representative with prime exponents in . Its positive integer members are exactly , . Thus integer similitude multipliers have a convergent reciprocal sum. By (1), even allowing every such output dilation cannot amplify a density-zero set to positive upper density. Rational coordinate changes may impose further integrality restrictions; ignoring them only enlarges this saturation.
These results rule out fixed rational amplification and a nonsummable family of linear dilation symmetries. They do not estimate a family of transformations of growing complexity, or the actual primitive fibers of .
No composition law linear in one input
There is no identity
in which is rational in and linear in . This statement holds for all nonzero rational coefficients, without positivity, when .
Indeed, over write . The matrix is invertible: otherwise a kernel vector would give a nonzero direction along which has identically zero derivative. The same Hessian argument over makes monomial. Comparing any one coefficient then gives
The polynomial is absolutely irreducible, as proved in the fixed-norm argument. Taking the valuation at its prime divisor gives , a contradiction.
In particular, a reduced-norm construction cannot supply such a bilinear composition law for a diagonal form. This excludes that construction, not nonlinear rational composition laws or positive density of the value set.