Wiki
Wiki

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 SrS_r. A family of rational transformations whose complexity grows with the input scale is not controlled by these bounds.

Throughout, r≥3r\ge3 and

F(x)=∑i=1raixir,ai∈Q>0.F(\mathbf x)=\sum_{i=1}^r a_i x_i^r,\qquad a_i\in\mathbb Q_{>0}.

Summable multiplier sets preserve density zero

Let A,M⊆NA,M\subseteq\mathbb N, with 1∈M1\in M and S=∑m∈M1/m<∞S=\sum_{m\in M}1/m<\infty. Then

d‾(MA)≤S d‾(A).(1)\overline d(MA)\le S\,\overline d(A). \tag{1}

Indeed, for any fixed KK,

#(MA∩[1,X])≤∑m∈Mm≤K#(A∩[1,X/m])+X∑m∈Mm>K1m.\#(MA\cap[1,X]) \le\sum_{\substack{m\in M\\m\le K}}\#(A\cap[1,X/m]) +X\sum_{\substack{m\in M\\m>K}}\frac1m.

Divide by XX, take the limsup, and then let K→∞K\to\infty. As A⊆MAA\subseteq MA, the set MAMA has density zero if and only if AA does. This includes the full set of rr-powerful multipliers: its reciprocal sum is at most ∏p(1+p−r/(1−p−1))<∞\prod_p(1+p^{-r}/(1-p^{-1}))<\infty.

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 T∈Q(x1,…,xr)sT\in\mathbb Q(x_1,\ldots,x_r)^s have at least one coordinate which is not a polynomial. For every ε>0\varepsilon>0,

#{x∈[1,N]r∩Zr:T is defined at x, T(x)∈Zs}≪T,εNr−1+ε.(2)\#\{\mathbf x\in[1,N]^r\cap\mathbb Z^r: T\text{ is defined at }\mathbf x,\ T(\mathbf x)\in\mathbb Z^s\} \ll_{T,\varepsilon}N^{r-1+\varepsilon}. \tag{2}

Choose a nonpolynomial coordinate P/QP/Q in reduced form with P,Q∈Z[x]P,Q\in\mathbb Z[\mathbf x]. Let Q0Q_0 be a primitive irreducible nonconstant factor of QQ, and choose xjx_j on which Q0Q_0 depends. Over Q(x^)[xj]\mathbb Q(\widehat{\mathbf x})[x_j], the polynomials P,Q0P,Q_0 are coprime, by Gauss's lemma. Hence their resultant

R(x^)=Res⁡xj(P,Q0)R(\widehat{\mathbf x})=\operatorname{Res}_{x_j}(P,Q_0)

is nonzero. The resultant identity, after clearing fixed constants if necessary, implies that an integral value of P/QP/Q satisfies

Q0(x)∣cR(x^)Q_0(\mathbf x)\mid cR(\widehat{\mathbf x})

for a fixed nonzero integer cc.

Discard parameter slices where RR or the leading xjx_j-coefficient of Q0Q_0 vanishes. These lie on fixed nonzero polynomial zero sets and number OT(Nr−2)O_T(N^{r-2}); including all xjx_j costs OT(Nr−1)O_T(N^{r-1}). On any other slice, ∣cR∣≪TNOT(1)|cR|\ll_T N^{O_T(1)}. There are OT,ε(Nε)O_{T,\varepsilon}(N^\varepsilon) signed divisors of cRcR, and each equation Q0(xj)=dQ_0(x_j)=d has at most deg⁡xjQ0\deg_{x_j}Q_0 roots. There are O(Nr−1)O(N^{r-1}) slices. This proves (2).

Fixed rational self-maps cannot create typical multiplicity

Proposition. Suppose T∈Q(x)rT\in\mathbb Q(\mathbf x)^r satisfies F∘T=FF\circ T=F identically. Unless TT is a positive monomial symmetry of FF, only oF,T(Nr)o_{F,T}(N^r) inputs in [1,N]r∩Zr[1,N]^r\cap\mathbb Z^r have a defined image in Nr\mathbb N^r.

If a coordinate is nonpolynomial, apply (2) with ε<1\varepsilon<1. Otherwise TT is polynomial. At every counted input, positivity and the identity imply 0<Ti(x)≪FN0<T_i(\mathbf x)\ll_F N for each ii. If some coordinate has degree d>1d>1, with nonzero leading homogeneous part GG, then, uniformly for u∈[0,1]r\mathbf u\in[0,1]^r,

N−dTi(Nu)=G(u)+OT(N−1).N^{-d}T_i(N\mathbf u)=G(\mathbf u)+O_T(N^{-1}).

The counted normalized inputs lie in ∣G(u)∣≪F,TN−1|G(\mathbf u)|\ll_{F,T}N^{-1}. For any fixed η>0\eta>0, Riemann sums bound their upper proportion by the volume of {∣G∣≤η}∩[0,1]r\{|G|\le\eta\}\cap[0,1]^r. Letting η↓0\eta\downarrow0 gives zero, since a nonzero polynomial zero set has measure zero.

It remains to consider T=Ax+bT=A\mathbf x+\mathbf b. Highest-degree terms give F(Ax)=F(x)F(A\mathbf x)=F(\mathbf x). The matrix AA is invertible: a nonzero v∈ker⁡Av\in\ker A would make the directional derivative ∑iraivixir−1\sum_i r a_i v_i x_i^{r-1} identically zero, which is impossible. The Hessian determinant of FF is a nonzero constant times (x1⋯xr)r−2(x_1\cdots x_r)^{r-2}. The transformation rule and unique factorization force each row of AA to be a scalar coordinate form. Comparing degree-(r−1)(r-1) terms then gives b=0\mathbf b=0. 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 aixira_i x_i^r 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 G=Q>0×/Q>0×rG=\mathbb Q_{>0}^{\times}/\mathbb Q_{>0}^{\times r}, and let A\mathcal A be the multiset of classes of a1,…,ara_1,\ldots,a_r. The positive multiplier classes of rational linear similitudes

F(Tx)=λF(x),T∈GL⁡r(Q),λ>0,F(T\mathbf x)=\lambda F(\mathbf x), \qquad T\in\operatorname{GL}_r(\mathbb Q),\quad\lambda>0,

are exactly

H={h∈G:hA=A},∣H∣∣r.(3)H=\{h\in G:h\mathcal A=\mathcal A\},\qquad |H|\mid r. \tag{3}

The Hessian argument just given makes TT 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 gg, the map h↦hgh\mapsto hg injects it into the finite support of A\mathcal A. Its action on GG is free. Each orbit in the coefficient multiset has ∣H∣|H| distinct classes with equal multiplicities. Summing their multiplicities proves ∣H∣∣r|H|\mid r.

In particular, two distinct primes cannot both be similitude multipliers: their classes generate a subgroup of order r2r^2. More generally, distinct primes with multipliers pjejp_j^{e_j} require ∏jr/gcd⁡(r,ej)∣r\prod_j r/\gcd(r,e_j)\mid r. Each class in HH has a unique positive integer representative chc_h with prime exponents in {0,…,r−1}\{0,\ldots,r-1\}. Its positive integer members are exactly chmrc_h m^r, m≥1m\ge1. 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 FF.

No composition law linear in one input

There is no identity

F(B(x,y))=F(x)F(y)F(B(\mathbf x,\mathbf y))=F(\mathbf x)F(\mathbf y)

in which BB is rational in y\mathbf y and linear in x\mathbf x. This statement holds for all nonzero rational coefficients, without positivity, when r≥3r\ge3.

Indeed, over K=Q(y)K=\mathbb Q(\mathbf y) write B=AxB=A\mathbf x. The matrix AA is invertible: otherwise a kernel vector would give a nonzero direction along which FF has identically zero derivative. The same Hessian argument over KK makes AA monomial. Comparing any one coefficient then gives

F(y)=c g(y)r,c∈Q×,g∈Q(y)×.F(\mathbf y)=c\,g(\mathbf y)^r, \qquad c\in\mathbb Q^\times,\quad g\in\mathbb Q(\mathbf y)^\times.

The polynomial FF is absolutely irreducible, as proved in the fixed-norm argument. Taking the valuation at its prime divisor gives 1=rvF(g)1=r v_F(g), 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.