Wiki
Wiki

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

Updated

Coherent annuli and shadows


The following finite estimates are proved. They do not control the union of all arbitrarily thin power bands adjacent to the activation boundary.

A finite relative-power annulus estimate

Consider a coherent family, and selected full first-kill cells JJ of total Haar mass τ\tau. Let q(n)q(n) denote the least full covering modulus. For 0<η≤1/40<\eta\le1/4, put

Eη,J={n:q(n)∈J, n1−2η<q(n)≤n1−η}.E_{\eta,J}=\{n:q(n)\in J,\ n^{1-2\eta}<q(n)\le n^{1-\eta}\}.

Uniformly in finite families, centers, X≥2X\ge2, and 0<ε≤1/100<\varepsilon\le1/10,

HEη,J(X)≪(ε+τε)log⁡(2X)+1+τlog⁡log⁡(3X)εη.(1)H_{E_{\eta,J}}(X) \ll\left(\varepsilon+\frac\tau\varepsilon\right)\log(2X) +\frac{1+\tau\log\log(3X)}{\varepsilon\eta}. \tag{1}

The same statement follows for infinite families by retaining the finitely many moduli that can be active below XX.

Here is the additional summation argument, using the already proved coherent smooth-factor sieve. Work on IH=(H,2H]I_H=(H,2H] for dyadic HH, omitting the initial range log⁡H<C/(εη)\log H<C/(\varepsilon\eta); its total harmonic weight is O(1/(εη))O(1/(\varepsilon\eta)). Set y=Hcεηy=H^{c\varepsilon\eta} with a small absolute cc. The shifted smooth-part estimate excludes at most O(ε+H−c′η)HO(\varepsilon+H^{-c'\eta})H points. At a remaining point write n−b=qshn-b=qsh, where ss is the yy-smooth part of (n−b)/q(n-b)/q, hh is yy-rough, and bb is an integer realizing the finite center residues. We have s≤Hη/2s\le H^{\eta/2}. For the retained annulus,

H1−2η<q≤2H1−η,H1−2η<m:=qs≤2H1−η/2.H^{1-2\eta}<q\le2H^{1-\eta},\qquad H^{1-2\eta}<m:=qs\le2H^{1-\eta/2}.

The quotient interval has length H/m≥Hη/2/2H/m\ge H^{\eta/2}/2, sufficient for the elementary rough-number upper sieve. Moreover qq is the first generator dividing mm in the corresponding zero-residue system. Retaining this size information in that sieve gives

#{good hits in IH}H≪1εηlog⁡H∑first⁡D(m)∈JH1−2η<m≤2H1−η/21m.(2)\frac{\#\{\text{good hits in }I_H\}}H \ll\frac1{\varepsilon\eta\log H} \sum_{\substack{\operatorname{first}_D(m)\in J\\ H^{1-2\eta}<m\le2H^{1-\eta/2}}}\frac1m. \tag{2}

All constants remain absolute; the discarded initial range absorbs the fixed factors two in the cutoffs.

For fixed mm, the dyadic sum of 1/log⁡H1/\log H over the displayed range is O(η+1/log⁡m)O(\eta+1/\log m). This follows by placing log⁡H\log H between (log⁡m−log⁡2)/(1−η/2)(\log m-\log2)/(1-\eta/2) and log⁡m/(1−2η)\log m/(1-2\eta) and comparing the sum with the integral of dt/tdt/t. Also, the geometric valuation model gives

T(Y):=∑m≤Yfirst⁡D(m)∈J1m≤ZYτ≪τlog⁡(2Y).(3)T(Y):=\sum_{\substack{m\le Y\\\operatorname{first}_D(m)\in J}} \frac1m\le Z_Y\tau\ll\tau\log(2Y). \tag{3}

Partial summation of (3) yields

∑2≤m≤Yfirst⁡D(m)∈J1mlog⁡m≪τ(1+log⁡log⁡(3Y)).\sum_{\substack{2\le m\le Y\\\operatorname{first}_D(m)\in J}} \frac1{m\log m} \ll\tau(1+\log\log(3Y)).

Multiply (2) by the harmonic bound 1/H1/H per point and sum the dyadic intervals. Equations (2)--(3) give the τ/ε\tau/\varepsilon main term and the stated τlog⁡log⁡X/(εη)\tau\log\log X/(\varepsilon\eta) error. The excluded fractions give O(εlog⁡X+1/η)O(\varepsilon\log X+1/\eta), completing (1).

For fixed η\eta, the infinite-family annulus was already naturally null: it is the difference of two power-delayed unions with the same density. The new content of (1) is its finite uniformity and explicit error, allowing η\eta to decrease with XX. Summing all decreasing deficit bands still incurs an unbounded loss. The argument does not justify interchanging that infinite sum with logarithmic density.

A weighted one-prime-shadow bound

Let PP be a finite primitive set. For q∈Pq\in P, define

Aq={p prime:∃r∈P, r<q, r∣qp},sq=∑p∈Aq1p.A_q=\{p\text{ prime}:\exists r\in P,\ r<q,\ r\mid qp\}, \qquad s_q=\sum_{p\in A_q}\frac1p.

Then

∑q∈Pq≤Xω(q)e−sqq≤2H⌊X⌋.(4)\sum_{\substack{q\in P\\q\le X}} \frac{\omega(q)e^{-s_q}}q\le2H_{\lfloor X\rfloor}. \tag{4}

For each prime p∣qp\mid q, assign the face d=q/pd=q/p. For fixed dd, order its prime children dp∈Pdp\in P increasingly. Every earlier child dℓd\ell divides (dp)ℓ(dp)\ell, so

sdp≥∑ℓ<pdℓ∈P1ℓ.s_{dp}\ge\sum_{\substack{\ell<p\\d\ell\in P}}\frac1\ell.

If the child weights are wj=1/pj≤1/2w_j=1/p_j\le1/2, the inequality wj≤2(1−e−wj)w_j\le2(1-e^{-w_j}) and telescoping imply

∑jwjexp⁡(−∑h<jwh)≤2.\sum_j w_j\exp\left(-\sum_{h<j}w_h\right)\le2.

Thus each face contributes at most 2/d2/d. Summing over d≤X/2d\le X/2 proves (4); each qq is counted exactly ω(q)\omega(q) times.

An actual coherent first-kill quotient cannot be divisible by any prime in AqA_q: otherwise a smaller generator would divide n−bn-b. This is additional information beyond primitive-modulus counting. However, no simultaneous upper sieve has been proved that converts (4) into the required harmonic bound. In particular, predecessor primes larger than the relevant quotient interval cannot simply be treated as independent arithmetic exclusions.

The primitive atom obstruction shows why the unsieved term m=qm=q cannot instead be bounded using only primitivity and the full Haar footprint. A weighted shadow/sieve argument is a provisional possibility, not an established next step.

Separate phase maxima cannot be summed

There is a stronger obstruction to replacing the simultaneous problem by individual quotient-sieve estimates. There are finite primitive modulus sets DD with βD→0\beta_D\to0 and cutoffs XX for which

1log⁡X∑q∈Dsup⁡α∈Z^HEqα(X)⟶∞.(5)\frac1{\log X}\sum_{q\in D} \sup_{\alpha\in\widehat{\mathbb Z}}H_{E_q^\alpha}(X) \longrightarrow\infty. \tag{5}

Here EqαE_q^\alpha is the actual first-kill set at qq in the coherent system on DD. The supremum may use a different center for each modulus. Equation (5) is not a single-system harmonic anomaly.

Use the prime-block construction. With Y→∞Y\to\infty, set

L=log⁡log⁡Y,P={p:L3<p≤Y},λ=∑p∈P1/p,r=⌈λ+12λlog⁡λ⌉.L=\log\log Y,\qquad \mathcal P=\{p:L^3<p\le Y\}, \qquad\lambda=\sum_{p\in\mathcal P}1/p, \qquad r=\left\lceil\lambda+\tfrac12\sqrt{\lambda\log\lambda}\right\rceil.

For a sufficiently large fixed CC, take all products of rr distinct pool primes that are at most YCY^C, and set X=Y2CX=Y^{2C}. The reciprocal-weight and upper-cutoff estimates proved in that note give

βD≪1/log⁡λ⟶0,∑q∈D1q≫log⁡Ylog⁡L L5/8.(6)\beta_D\ll1/\log\lambda\longrightarrow0, \qquad\sum_{q\in D}\frac1q \gg\frac{\log Y}{\log L\,L^{5/8}}. \tag{6}

No lower cutoff is imposed on DD; this ensures that every smaller rank-rr product used next is still a generator.

Fix q∈Dq\in D and put

Aq={p∈P:p∤q, p<P+(q)}.A_q=\{p\in\mathcal P:p\nmid q,\ p<P^+(q)\}.

Choose α≡0(modq)\alpha\equiv0\pmod q. For n=qtn=qt, the earlier coherent classes are avoided exactly when

t≢αq−1(modp)(p∈Aq).(7)t\not\equiv\alpha q^{-1}\pmod p\quad(p\in A_q). \tag{7}

To prove necessity, for each p∈Aqp\in A_q the generator q′=qp/P+(q)q'=qp/P^+(q) is smaller than qq. Matching its pp-coordinate, together with α≡0(modq)\alpha\equiv0\pmod q, makes q′q' divide qt−αqt-\alpha. Conversely, any earlier rank-rr generator introduces a prime p∤qp\not\mid q smaller than P+(q)P^+(q): otherwise replacing its removed prime factors of qq by the introduced ones would increase the product. If that generator divides qt−αqt-\alpha, this pp violates (7).

Independently choose the forbidden quotient residue at each p∈Aqp\in A_q uniformly from {⌈p⌉,…,p−1}\{\lceil\sqrt p\rceil,\ldots,p-1\}. CRT realizes these choices by an integer center satisfying α≡0(modq)\alpha\equiv0\pmod q. For L4≤t≤YL^4\le t\le\sqrt Y, primes p>t2p>t^2 cannot remove tt. For the remaining primes the hitting probability is at most 1/(p−⌈p⌉)1/(p-\lceil\sqrt p\rceil). The convergent correction product in the admissible-set argument and the elementary Euler-product bounds therefore imply

Pr⁡(qt∈Eqα)≫∏L3<p≤t2(1−1/p)≫log⁡Llog⁡t.\Pr(qt\in E_q^\alpha) \gg\prod_{L^3<p\le t^2}(1-1/p) \gg\frac{\log L}{\log t}.

All these hits are active, every predecessor is active there, and qt≤YC+1/2≤Xqt\le Y^{C+1/2}\le X. Averaging over the choices gives

sup⁡αHEqα(X)≫log⁡Lq∑L4≤t≤Y1tlog⁡t≫Llog⁡Lq.\sup_\alpha H_{E_q^\alpha}(X) \gg\frac{\log L}{q} \sum_{L^4\le t\le\sqrt Y}\frac1{t\log t} \gg\frac{L\log L}{q}.

Summing and applying (6) proves (5), with a lower bound ≫L3/8\gg L^{3/8}.

Thus even optimal separate first-kill bounds, uniform in the coherent center, cannot be summed to obtain the desired small-footprint result. In this example the complete predecessor conditions already reduce to the prime exclusions (7), so merely retaining composite predecessors does not repair that particular strategy. A successful replacement would have to use the common center simultaneously across moduli. Neither such an estimate nor a synchronized counterexample was obtained.

Simultaneous transport across a bounded divisor gap

The following bound uses one common center simultaneously, rather than summing separate phase maxima. It applies directly to selected first-kill cells and has no preparatory-period constant.

Let DD be finite, with coherent center α\alpha, and let q(n)q(n) be the least covering modulus of an activated hit nn. Select cells J⊆DJ\subseteq D of total Haar mass τ=∑q∈Jeq\tau=\sum_{q\in J}e_q. For an integer K≥2K\ge2, set

TJ,K={n∈B:q(n)∈J, ∃m≥1:q(n)∣m, n/K≤m≤Kn, n≡α(modm)}.T_{J,K}=\{n\in B:q(n)\in J,\ \exists m\ge1: q(n)\mid m,\ n/K\le m\le Kn,\ n\equiv\alpha\pmod m\}.

Then, for integers N≥1N\ge1,

HTJ,K(N)≤τ(HKZN+KZKN)≪τK(1+log⁡K)HN,(8)H_{T_{J,K}}(N) \le\tau\bigl(H_KZ_N+KZ_{KN}\bigr) \ll\tau K(1+\log K)H_N, \tag{8}

where ZY=∏p≤Y(1−1/p)−1Z_Y=\prod_{p\le Y}(1-1/p)^{-1}.

Proof. Put

GJ={m≥1:first⁡D(m)∈J},G_J=\{m\ge1:\operatorname{first}_D(m)\in J\},

where the first generator is taken in the zero-residue multiples system on DD. The geometric valuation distribution gives

∑m≤Ym∈GJ1m≤ZYτ.(9)\sum_{\substack{m\le Y\\m\in G_J}}\frac1m\le Z_Y\tau. \tag{9}

For this calculation retain the generators at most YY; their selected first-kill masses sum to at most τ\tau. All their prime supports are at most YY, so the smooth-integer law has exactly their Haar divisibility probabilities.

Any witnessing mm belongs to GJG_J, with first generator exactly q(n)q(n). An earlier generator dividing mm would also cover nn; it would be active since it is smaller than q(n)≤nq(n)\le n.

For witnesses m≤n≤Kmm\le n\le Km, the sum of the weights of the positive delayed progression points at a fixed mm is at most HK/mH_K/m. Summing over m≤Nm\le N gives HKZNτH_KZ_N\tau by (9). For witnesses n<m≤Knn<m\le Kn, select one mm per nn. This selection is injective: a fixed mm has at most one positive root n<mn<m congruent to α\alpha. Since 1/n≤K/m1/n\le K/m, the second contribution is at most KZKNτKZ_{KN}\tau. The established estimate ZY≪log⁡(2Y)Z_Y\ll\log(2Y) completes (8). □\square

For all cells together, one may allow any matching m∈M(D)m\in M(D) in [n/K,Kn][n/K,Kn], not necessarily a multiple of the actual first-kill modulus. The exact multiples inequality gives

HT(N)≤β(HKHN+KHKN)≤β[HK+K(1+log⁡K)]HN,(10)H_T(N)\le\beta\bigl(H_KH_N+KH_{KN}\bigr) \le\beta[H_K+K(1+\log K)]H_N, \tag{10}

where β=μ(M(D))\beta=\mu(M(D)). Use ∑m∈M(D),m≤Y1/m≤βHY\sum_{m\in M(D),m\le Y}1/m\le\beta H_Y in the same two counts.

Taking K≍τ−1/2K\asymp\tau^{-1/2} in (8) shows that outside normalized harmonic mass O(τlog⁡(1/τ))O(\sqrt\tau\log(1/\tau)), any selected-cell anomaly has no matching multiple of its first-kill modulus within factor KK of the sampled integer. Equivalently, all ordinary divisors of the profinite cofactor (n−α)/q(n)(n-\alpha)/q(n) avoid [n/(Kq(n)),Kn/q(n)][n/(Kq(n)),Kn/q(n)]. This is a necessary divisor-gap condition, not a bound for the remaining points. It does not prove the coherent small-footprint estimate or logarithmic density.