Wiki
Wiki

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

Updated

Curved residue profiles


This approach uses the real graph of the residue function. Curvature controls compatibility between congruences, without imposing coherence or restricting the prime factors of the moduli. It supplies a new endpoint theorem, not a solution of the full delayed-union problem.

Curved perturbations of every slope

Theorem. Fix 0<α<10<\alpha<1 and θ∈[0,1)\theta\in[0,1), and set

aq=⌊θq+qα⌋.(1)a_q=\lfloor\theta q+q^\alpha\rfloor. \tag{1}

These residues satisfy 0≤aq<q0\le a_q<q for all sufficiently large qq. Let DD be a set of distinct moduli, and fix an integer ℓ≥1\ell\ge1. Suppose the points rq=ℓq+aqr_q=\ell q+a_q satisfy

rq≢ap(modp)(p,q∈D, p<q).(2)r_q\not\equiv a_p\pmod p \qquad(p,q\in D,\ p<q). \tag{2}

Then DD and {rq:q∈D}\{r_q:q\in D\} have natural density zero.

Consequently, in every singleton system with residues (1), all first kills with bounded quotient (n−aq)/q(n-a_q)/q form a naturally null set. The same assertion allows arbitrary uniformly bounded integer errors in (1). There is no Diophantine condition on θ\theta.

The earlier slope theorem required a Brjuno hypothesis for natural endpoint nullity and admitted a Liouville obstruction without that hypothesis. Here the sublinear curved term removes that restriction. Neither theorem controls unbounded quotients.

Curvature bounds the dyadic second moment

On Haar space let

YQ=∑Q≤q<2Q1[aq]q.Y_Q=\sum_{Q\le q<2Q}\mathbf1_{[a_q]_q}.

We prove, uniformly in Q≥2Q\ge2 and θ\theta,

EYQ2≤Mα<∞.(3)\mathbb E Y_Q^2\le M_\alpha<\infty. \tag{3}

The finitely many initially unnormalized residues cause no difficulty for this full-cylinder assertion.

Consider compatible distinct q<rq<r in the dyadic block and write

g=(q,r),q=gu,r=g(u+k),T=Q/g,1≤k<T.g=(q,r),\quad q=gu,\quad r=g(u+k),\quad T=Q/g, \quad 1\le k<T.

Compatibility and the error of less than one in a difference of floors give

∥θk+Φg,k(u)∥<1/g,Φg,k(u)=(g(u+k))α−(gu)αg.(4)\left\|\theta k+\Phi_{g,k}(u)\right\|<1/g, \qquad \Phi_{g,k}(u)=\frac{(g(u+k))^\alpha-(gu)^\alpha}{g}. \tag{4}

Put w=Qα−1w=Q^{\alpha-1}. Since F(x)=xαF(x)=x^\alpha has second derivative of constant sign, with ∣F′′(x)∣≍αw/Q|F''(x)|\asymp_\alpha w/Q on [Q,2Q][Q,2Q],

∣Φg,k′(u)∣≍αkw/T.(5)|\Phi'_{g,k}(u)|\asymp_\alpha kw/T. \tag{5}

The allowed interval of uu has length at most TT, and its image has length Oα(kw)O_\alpha(kw). Thus (4) is the union of at most Oα(kw+1)O_\alpha(kw+1) intervals, each of length at most Oα(T/(gkw))O_\alpha(T/(gkw)). Its number of integer points is at most

Oα((kw+1)(Tgkw+1)).(6)O_\alpha\left((kw+1)\left(\frac{T}{gkw}+1\right)\right). \tag{6}

This estimate is uniform in the phase θk\theta k.

Summing (6) over 1≤k<T1\le k<T bounds the number of candidate pairs for a fixed gg by

Oα(T2g+Tlog⁡(2T)gw+wT2+T).O_\alpha\left(\frac{T^2}{g} +\frac{T\log(2T)}{gw}+wT^2+T\right).

Dropping the coprimality condition on u,u+ku,u+k only increases this count. Every pair of exact gcd gg contributes g/(qr)≤g/Q2g/(qr)\le g/Q^2 to the Haar second moment. Such distinct pairs have g<Qg<Q. After summing over gg, including both orders, and adding the diagonal,

EYQ2≪α1+wlog⁡(2Q)+log⁡2(2Q)Qw.(7)\mathbb E Y_Q^2 \ll_\alpha 1+w\log(2Q)+\frac{\log^2(2Q)}{Qw}. \tag{7}

For example the first term uses ∑gg−2<∞\sum_g g^{-2}<\infty, and the third uses ∑g≤Qlog⁡(2Q/g)/g≪log⁡2(2Q)\sum_{g\le Q}\log(2Q/g)/g\ll\log^2(2Q). Since Qw=QαQw=Q^\alpha and w=Qα−1w=Q^{\alpha-1}, the right side is bounded in QQ. This proves (3).

The two residue coordinates become uniform

For every fixed integer P≥1P\ge1 and residues t,b(modP)t,b\pmod P,

#{Q≤q<2Q:q≡t(modP), aq≡b(modP)}=Q/P2+oα,θ,P(Q).(8)\#\{Q\le q<2Q:q\equiv t\pmod P,\ a_q\equiv b\pmod P\} =Q/P^2+o_{\alpha,\theta,P}(Q). \tag{8}

If θ\theta is irrational, write q=t+Pmq=t+Pm and ym=(θq+qα)/Py_m=(\theta q+q^\alpha)/P. For every nonzero integer hh,

e(hym)=e(hθt/P)e(hθm)e(hqα/P),e(x)=exp⁡(2πix).e(hy_m)=e(h\theta t/P)e(h\theta m)e(hq^\alpha/P), \qquad e(x)=\exp(2\pi i x).

The partial sums of e(hθm)e(h\theta m) are bounded. The last factor has total variation Oh,P(Qα)O_{h,P}(Q^\alpha), so Abel summation bounds the exponential sum by Oh,θ,P(1+Qα)=o(Q)O_{h,\theta,P}(1+Q^\alpha)=o(Q). Trigonometric approximation therefore makes ym mod 1y_m\bmod1 uniform. The condition aq≡b(modP)a_q\equiv b\pmod P is precisely {ym}∈[b/P,(b+1)/P)\{y_m\}\in[b/P,(b+1)/P), proving (8).

If θ=A/d\theta=A/d is rational, refine to q≡r(moddP)q\equiv r\pmod{dP}. On this progression, aq mod Pa_q\bmod P equals ⌊qα+Ar/d⌋ mod P\lfloor q^\alpha+Ar/d\rfloor\bmod P. For fixed L,M,κL,M,\kappa, the inverse-level intervals for xα+κx^\alpha+\kappa on [Q,2Q)[Q,2Q) number O(Qα)O(Q^\alpha), each has length O(Q1−α)O(Q^{1-\alpha}), and the full interval lengths are increasing by convexity of x1/αx^{1/\alpha}. Abel summation against the mean-zero periodic sequence 1j≡b (M)−1/M\mathbf1_{j\equiv b\ (M)}-1/M consequently shows that the levels with index j≡b(modM)j\equiv b\pmod M have total length Q/M+O(Q1−α)Q/M+O(Q^{1-\alpha}). The two possibly clipped end intervals have the same error bound. Counting q≡r(modL)q\equiv r\pmod L on each level incurs a total error O(Qα)O(Q^\alpha). Hence

#{Q≤q<2Q:q≡r(modL),⌊qα+κ⌋≡b(modM)}=QLM+Oα,L,M,κ(Qα+Q1−α).\#\{Q\le q<2Q:q\equiv r\pmod L, \lfloor q^\alpha+\kappa\rfloor\equiv b\pmod M\} =\frac{Q}{LM}+O_{\alpha,L,M,\kappa}(Q^\alpha+Q^{1-\alpha}).

Take L=dP,M=PL=dP,M=P and sum over the dd possible rr to prove (8).

Transfer through an arbitrary old survivor set

Let Cq=[aq]qC_q=[a_q]_q, U=⋃q∈DCqU=\bigcup_{q\in D}C_q, and take a finite prefix D0⊂DD_0\subset D. Write

U0=⋃q∈D0Cq,S=Z^∖U0,τ=μ(U∖U0).U_0=\bigcup_{q\in D_0}C_q,\qquad S=\widehat{\mathbb Z}\setminus U_0,\qquad \tau=\mu(U\setminus U_0).

Let PP be an old period and identify SS with its surviving residues modulo PP. If SS is empty, (2) allows no later selected endpoints. Otherwise, for q>max⁡D0q>\max D_0, define

d=(q,P),f(q)=∣S∩[aq]d∣P/d.d=(q,P),\qquad f(q)=\frac{|S\cap[a_q]_d|}{P/d}.

Here f(q)>0f(q)>0 for selected qq, by (2), and CRT gives μ(Cq∩S)=f(q)/q\mu(C_q\cap S)=f(q)/q.

For fixed t=q mod Pt=q\bmod P, put d=(t,P)d=(t,P) and define f(t,b)f(t,b) in the same way. Translation by ℓt\ell t preserves every fiber modulo dd, so exact counting gives

∑bmodPb+ℓt∈S1f(t,b)=Pd #{nonempty S-fibers modulo d}≤P.(9)\sum_{\substack{b\bmod P\\b+\ell t\in S}}\frac1{f(t,b)} =\frac Pd\,\#\{\text{nonempty }S\text{-fibers modulo }d\} \le P. \tag{9}

Equation (8), with this fixed period, therefore implies

∑Q≤q<2Qaq+ℓqmodP∈S1f(q)≤Q+o(Q).(10)\sum_{\substack{Q\le q<2Q\\a_q+\ell q\bmod P\in S}}\frac1{f(q)} \le Q+o(Q). \tag{10}

Put mQ=∣D∩[Q,2Q)∣m_Q=|D\cap[Q,2Q)| and ZQ=∑q∈D∩[Q,2Q)1Cq∩SZ_Q=\sum_{q\in D\cap[Q,2Q)}\mathbf1_{C_q\cap S}. Its support has measure at most τ\tau, and (3) gives EZQ2≤Mα\mathbb E Z_Q^2\le M_\alpha. Twice applying Cauchy--Schwarz yields

mQ2≤(∑q∈D∩[Q,2Q)f(q))(Q+o(Q))≤2Q(Q+o(Q)) EZQ≤2Q(Q+o(Q))Mατ.\begin{aligned} m_Q^2 &\le\left(\sum_{q\in D\cap[Q,2Q)}f(q)\right)(Q+o(Q))\\ &\le2Q(Q+o(Q))\,\mathbb E Z_Q\\ &\le2Q(Q+o(Q))\sqrt{M_\alpha\tau}. \end{aligned}

Thus

lim sup⁡Q→∞mQQ≤2 Mα1/4τ1/4.\limsup_{Q\to\infty}\frac{m_Q}{Q} \le\sqrt2\,M_\alpha^{1/4}\tau^{1/4}.

Exhausting DD by finite prefixes makes τ→0\tau\to0. Dyadic summation proves d(D)=0d(D)=0. Since rq≥qr_q\ge q, the endpoint set is naturally null as well. The constant in this conclusion does not grow with the old period; the limit in QQ was taken while that period was fixed.

For actual bounded-quotient first kills, partition by the finitely many values of ℓ=(n−aq)/q\ell=(n-a_q)/q. At each such point all earlier moduli are active, so (2) holds. A fixed integer shift of all the residues changes neither the compatibility proof nor uniformity in (8). Partitioning by the finitely many error values proves the stated bounded-perturbation extension.

A fixed flat profile can have large natural endpoint spikes

The curved theorem cannot be replaced by an assertion for every smooth increasing sublinear profile. In fact the fixed choice

aq=⌊log⁡log⁡q⌋(11)a_q=\lfloor\log\log q\rfloor \tag{11}

admits a globally private endpoint family of positive upper natural density. Its full delayed union can fail to have natural density, although it has logarithmic density. All selected moduli below are large enough for (11) to be normalized.

Fix 0<ε<1/30<\varepsilon<1/3. At stage jj, choose an integer cjc_j exceeding every earlier endpoint, and put

Qj=⌊exp⁡(exp⁡(cj+1/2))⌋.Q_j=\left\lfloor\exp(\exp(c_j+1/2))\right\rfloor.

Writing PoldP_{\mathrm{old}} for the old period, choose cjc_j so large that Pold/Qj≤2−jP_{\mathrm{old}}/Q_j\le2^{-j} and

μ(M([Qj,2Qj)∩N))≤ε2−j.(12)\mu(M([Q_j,2Q_j)\cap\mathbb N))\le\varepsilon2^{-j}. \tag{12}

This is possible by the uniform multiples-window limit. Throughout the block, ⌊log⁡log⁡q⌋=cj\lfloor\log\log q\rfloor=c_j for large cjc_j. Retain those q∈[Qj,2Qj)q\in[Q_j,2Q_j) for which q+cjq+c_j avoids the earlier full union. Its Haar measure is at most ε\varepsilon, so periodic counting retains at least (1−ε−o(1))Qj(1-\varepsilon-o(1))Q_j moduli.

The new endpoints have pairwise differences less than QjQ_j, so are private within their block. They avoid earlier cylinders by selection. Every earlier endpoint is less than cjc_j, the least positive representative of each new cylinder, so the reverse privacy holds too. Also q≤q+cj<2qq\le q+c_j<2q. Consequently the full endpoint set RR satisfies

d‾(R)≥(1−ε)/2.(13)\overline d(R)\ge(1-\varepsilon)/2. \tag{13}

Let DjD_j be the retained moduli and BjB_j their delayed union. It is exactly cj+M(Dj)c_j+M(D_j). Positive translation and the exact multiples harmonic inequality give, for every XX,

HBj(X)≤HM(Dj)(X)≤ε2−jH⌊X⌋.H_{B_j}(X)\le H_{M(D_j)}(X) \le\varepsilon2^{-j}H_{\lfloor X\rfloor}.

Thus finite-block approximation proves logarithmic density β=μ(⋃j[cj]Dj)≤ε\beta=\mu(\bigcup_j[c_j]_{D_j})\le\varepsilon for B=⋃jBjB=\bigcup_jB_j, where [cj]Dj[c_j]_{D_j} denotes the full block union. But BB contains RR, so its upper natural density is greater than β\beta by (13). It has no natural density. Its lower natural density is β\beta: finite prefixes give the lower bound, and logarithmic density gives the reverse inequality for the lower natural density.

The endpoint set RR itself has logarithmic density zero by the summable-footprint endpoint bound. The independent ordered-run criterion also gives logarithmic endpoint nullity for every system with (11). This example is not a counterexample to Problem 25.

The remaining gap

Even in the curved class, its full arithmetic cylinder trace cannot replace its delayed union. For θ=0\theta=0, α=1/2\alpha=1/2, select q=m2q=m^2, m≥M≥2m\ge M\ge2. The canonical residue is mm, so the full cylinders cover every integer at least MM through an inactive root. Their delayed union, however, has natural density at most ∑m≥Mm−2≤1/(M−1)\sum_{m\ge M}m^{-2}\le1/(M-1), by the summable-moduli theorem. Thus full-trace regularity cannot be assumed in a dynamical argument for these profiles.

The curved theorem proves natural nullity of every fixed quotient range, not tightness uniformly as the quotient bound tends to infinity. It therefore supplies no density theorem for the entire curved-profile union. The flat example shows why natural-density claims require care, while the run criterion gives a different logarithmic endpoint regime. No general endpoint theorem or control of unbounded-quotient first kills has resulted from this approach.