Wiki
Wiki

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

Updated

Prepared blocks entropy


These results control an entire class of preparations, rather than an individual unusually small first-kill cell. They do not prove the general first-kill entropy conjecture.

Write HX=H⌊X⌋H_X=H_{\lfloor X\rfloor} and ci(X)=HEi(X)/HXc_i(X)=H_{E_i}(X)/H_X, where EiE_i is the actual delayed first-kill set and eie_i the full first-kill Haar measure. We use the established valuation-model bound: for a zero-residue first-kill cell Fi0F_i^0,

HFi0(X)≤ZXμ(Fi0),ZX=∏p≤X(1−1/p)−1≤CHX.(1)H_{F_i^0}(X)\le Z_X\mu(F_i^0),\qquad Z_X=\prod_{p\le X}(1-1/p)^{-1}\le C H_X. \tag{1}

This follows because the geometric valuation model assigns each XX-smooth integer nn probability 1/(ZXn)1/(Z_Xn); the cell is determined by valuations. Only active moduli q≤Xq\le X need be retained.

A period barrier for a prepared block

Let a finite preparatory sieve have period PP and full survivor density δ>0\delta>0. Append distinct moduli q>Pq>P, all coprime to PP, and give them one common normalized integer residue

0≤α<min⁡q.0\le\alpha<\min q.

Then, uniformly in the appended family and X≥2X\ge2,

∑i appendedci(X)log⁡+ci(X)ei≤δlog⁡Cδ.(2)\sum_{i\text{ appended}}c_i(X)\log_+\frac{c_i(X)}{e_i} \le\delta\log\frac C\delta. \tag{2}

The appended family may be finite or infinite. Its moduli are still installed in increasing numerical order.

Let ei0e_i^0 be the first-kill density in the zero-residue system formed by the appended moduli alone. Their prime coordinates are disjoint from those of PP, so translation and independence give ei=δei0e_i=\delta e_i^0. If nn is an actual appended first kill, then m=n−α=tqi≥qim=n-\alpha=tq_i\ge q_i lies in its corresponding zero-residue first-kill cell: otherwise an earlier appended class would cover nn. Also m≤n≤Xm\le n\le X and 1/n≤1/m1/n\le1/m. Thus (1) gives

ci(X)≤Cei0,ci(X)/ei≤C/δ.(3)c_i(X)\le C e_i^0,\qquad c_i(X)/e_i\le C/\delta. \tag{3}

All appended hits occur beyond PP, where every preparatory class is active. There are δP\delta P surviving residues modulo PP. The exact delayed harmonic progression bound on each of them gives

∑i appendedci(X)≤δPPHXH⌊X/P⌋≤δ.\sum_{i\text{ appended}}c_i(X) \le \frac{\delta P}{P H_X}H_{\lfloor X/P\rfloor}\le\delta.

Together with (3), this proves (2).

For the energy construction, P=LP=L and δ=1/L\delta=1/L. Its old full cylinders are disjoint, so their ei=1/qie_i=1/q_i and ci≤1/qic_i\le1/q_i make their positive entropy terms zero. Consequently its entire normalized entropy is at most log⁡(CL)/L\log(CL)/L. The lower bound already proved there is ≫(log⁡L)/L\gg(\log L)/L, so its order is exactly Θ((log⁡L)/L)\Theta((\log L)/L). Changing the cutoff or the sparse residue channel within this mechanism cannot refute constant normalized entropy.

The hypotheses matter. The argument does not handle appended moduli smaller than the preparatory period or arbitrary moving centers. The shared-prime restriction can now be removed, as proved next. Neither version applies to every conditioned block.

Removing coprimality by exact gcd strata

Theorem. Let SS be any PP-periodic set of density δ\delta. Append a family of moduli q>Pq>P with one common normalized integer center 0≤α<min⁡q0\le\alpha<\min q. Write

U=⋃q[α]q,τ=μ(S∩U),T=S∩⋃q{α+tq:t≥1}.U=\bigcup_q[\alpha]_q,\qquad \tau=\mu(S\cap U),\qquad T=S\cap\bigcup_q\{\alpha+tq:t\ge1\}.

There is an absolute C≥1C\ge1 such that, with AX=H⌊X/P⌋/H⌊X⌋A_X=H_{\lfloor X/P\rfloor}/H_{\lfloor X\rfloor} and H0=0H_0=0,

(HT(X)H⌊X⌋)2≤CAXτ.(5)\left(\frac{H_T(X)}{H_{\lfloor X\rfloor}}\right)^2 \le C A_X\tau. \tag{5}

If SS is the survivor set of a finite preparatory sieve, its appended first-kill masses also satisfy

∑i appendedci(X)log⁡+ci(X)ei≤AXδlog⁡Cδ.(6)\sum_{i\text{ appended}}c_i(X)\log_+\frac{c_i(X)}{e_i} \le A_X\delta\log\frac C\delta. \tag{6}

Interpret the right side as zero when δ=0\delta=0. No coprimality with PP is assumed. The constants do not depend on PP or the center.

Proof. If X≤PX\le P there are no hits. Otherwise discard appended moduli greater than XX, which does not change the trace or any active first-kill cell. This can only decrease τ\tau, so it suffices to prove the assertions for the retained finite family.

For an actual hit put m=n−α>0m=n-\alpha>0, g=(m,P)g=(m,P), R=P/gR=P/g, and m=gum=gu, so (u,R)=1(u,R)=1. For a modulus qq, let h=(q,P)h=(q,P). It can divide mm only if h∣gh\mid g. When h∣gh\mid g,

q∣gu⟺r:=q/h∣u,(r,R)=1,r>P/h≥R.(7)q\mid gu\quad\Longleftrightarrow\quad r:=q/h\mid u, \qquad (r,R)=1,\qquad r>P/h\ge R. \tag{7}

Indeed (q/h,P/h)=1(q/h,P/h)=1 and g/h∣P/hg/h\mid P/h. Let DgD_g be the set of effective moduli rr arising in this way, and put

βg=μ(M(Dg)),Sg={u:(u,R)=1, α+gu∈S},δg=d(Sg),cR=φ(R)/R.\beta_g=\mu(M(D_g)),\qquad S_g=\{u:(u,R)=1,\ \alpha+gu\in S\},\qquad \delta_g=d(S_g),\qquad c_R=\varphi(R)/R.

The set SgS_g is RR-periodic. Every generator of M(Dg)M(D_g) is coprime to RR, so CRT independence gives the Haar contribution of this stratum as

τg=δgβg/g,∑g∣Pτg=τ.(8)\tau_g=\delta_g\beta_g/g,\qquad \sum_{g\mid P}\tau_g=\tau. \tag{8}

Every actual hit in the stratum has u≥r>Ru\ge r>R. Also 1/n≤1/(gu)1/n\le1/(gu) and u≤X/gu\le X/g. Summing the exact delayed progression bound over the δgR\delta_gR residues of SgS_g gives

hg:=HTg(X)H⌊X⌋≤AXδg/g.(9)h_g:=\frac{H_{T_g}(X)}{H_{\lfloor X\rfloor}} \le A_X\delta_g/g. \tag{9}

For a second bound, use the geometric valuation model on primes at most the global cutoff XX, omitting primes dividing RR. Its normalizing product is

ZX(R)=cRZX≤CcRH⌊X⌋,Z_X^{(R)}=c_R Z_X\le Cc_RH_{\lfloor X\rfloor},

since all primes dividing RR are at most P<XP<X. Every sampled u≤X/gu\le X/g with (u,R)=1(u,R)=1 is an atom of this model. The probability of M(Dg)M(D_g) is exactly βg\beta_g, since its retained generators are coprime to RR and at most XX. Dropping the restriction u∈Sgu\in S_g therefore gives hg≤CcRβg/gh_g\le Cc_R\beta_g/g. Combining this with (9),

hg2≤CAXwgτg,wg=cR/g=φ(P/g)/P,∑g∣Pwg=1.h_g^2\le CA_Xw_g\tau_g, \qquad w_g=c_R/g=\varphi(P/g)/P, \qquad\sum_{g\mid P}w_g=1.

Cauchy--Schwarz and (8) prove (5).

For (6), retain the original ordering of appended moduli. In a fixed gg-stratum the effective zero classes have first-kill measures ei,g0e^0_{i,g}; incompatible classes contribute zero, and repeated effective moduli have empty later cells. The order of the effective moduli need not be increasing. Independence from the RR-coordinates gives

ei,g=δgei,g0/g.e_{i,g}=\delta_g e^0_{i,g}/g.

The same rough valuation model, now applied to a zero-residue first-kill cell, gives ci,g≤CcRei,g0/gc_{i,g}\le Cc_Re^0_{i,g}/g. All relevant effective generators are at most XX, so their cell probabilities are their Haar measures. Put θg=δg/cR∈[0,1]\theta_g=\delta_g/c_R\in[0,1]. For nonzero terms,

ci,g/ei,g≤C/θg,∑ici,g≤AXwgθg.c_{i,g}/e_{i,g}\le C/\theta_g,\qquad \sum_i c_{i,g}\le A_X w_g\theta_g.

The convex log-sum inequality for tlog⁡+tt\log_+t permits passage from these joint (i,g)(i,g) masses to their ii-marginals. Concavity of θlog⁡(C/θ)\theta\log(C/\theta) then yields

∑icilog⁡+(ci/ei)≤AX∑gwgθglog⁡(C/θg)≤AXδlog⁡(C/δ),\sum_i c_i\log_+(c_i/e_i) \le A_X\sum_gw_g\theta_g\log(C/\theta_g) \le A_X\delta\log(C/\delta),

because ∑gwgθg=∑gδg/g=δ\sum_gw_g\theta_g=\sum_g\delta_g/g=\delta. Every preparatory congruence is active at an appended hit, since q>Pq>P. This checks that the arithmetic cells used are the actual first kills and completes the proof. □\square

Disjoint copies cannot amplify these blocks

Embed a block by n=a+Rtn=a+Rt, 0≤a<R0\le a<R, in a parent cylinder of measure w=1/Rw=1/R. A base class (q,b)(q,b) becomes (Rq,a+Rb)(Rq,a+Rb), with activation preserved exactly. The harmonic image mass is at most 1/R1/R times the base mass, while the incremental Haar mass is divided by RR. Consequently (5) gives

hcopy2≤Cwτcopy.h_{\rm copy}^2\le Cw\tau_{\rm copy}.

For any finite collection of copies in pairwise disjoint parent cylinders, ∑w≤1\sum w\le1, and hence

htotal2≤C(∑w)(∑τcopy)≤Cτtotal.h_{\rm total}^2\le C\Bigl(\sum w\Bigr) \Bigl(\sum\tau_{\rm copy}\Bigr) \le C\tau_{\rm total}.

Thus changing preparation systems, sharing primes within a block, or using arbitrarily many disjoint localized copies does not create a fixed harmonic deletion with vanishing incremental footprint in this construction. The argument does not handle overlapping parent regions, moving centers within a block, or appended moduli below its preparatory period. No counterexample meeting those remaining requirements was found.

There is also a separate obstruction to assigning divergent entropy to disjoint selector cylinders with distinct moduli. Croot's corollary gives

f(x)≤xexp⁡(−(1/6−o(1))log⁡xlog⁡log⁡x)f(x)\le x\exp\left(-(1/6-o(1))\sqrt{\log x\log\log x}\right)

for their maximal number with moduli at most xx; the hypotheses and corollary were checked on pages 1--2 of Croot, On Non-intersecting Arithmetic Progressions. For any fixed A≥0A\ge0, summing over ej≤q<ej+1e^j\le q<e^{j+1} therefore gives

∑i(log⁡qi)Aqi≤CA,\sum_i\frac{(\log q_i)^A}{q_i}\le C_A,

because each sufficiently late block contributes at most OA((j+1)Aexp⁡(−cjlog⁡j))O_A((j+1)^A\exp(-c\sqrt{j\log j})). In particular their Shannon energy is uniformly bounded. This theorem concerns disjoint full cylinders, not disjoint first-kill regions inside overlapping cylinders.

Moreover, affine disjoint copies multiply both cic_i and eie_i by the parent weight (with an additional factor at most one on cic_i from the harmonic cutoff). The weight cancels inside log⁡(ci/ei)\log(c_i/e_i). Thus these direct sums yield a weighted average of internal entropies, not an extra logarithm of the reciprocal parent weight. Neither this construction nor the selector argument refutes the constant global first-kill entropy target.

A prime-power preparation can be reduced to small full footprint

There is a separate reduction for a preparation whose survivor set SS is periodic modulo L=pkL=p^k. It permits arbitrary appended residues and overlap, but assumes all appended moduli satisfy q≥Lq\ge L. Let UU be their full union, BB their originally activated union, and τ=μ(S∩U)\tau=\mu(S\cap U). For every 0<η≤10<\eta\le1 there is an appended subfamily with unions Uη,BηU_\eta,B_\eta satisfying

μ(Uη)≤τ/η,HBη(X)≥HS∩B(X)−4ηH⌊X⌋.(11)\mu(U_\eta)\le\tau/\eta,\qquad H_{B_\eta}(X)\ge H_{S\cap B}(X)-4\eta H_{\lfloor X\rfloor}. \tag{11}

This is a proved reduction, not a small-full-footprint theorem for arbitrary singleton families.

Separate the pp-adic coordinate of each full cylinder, writing it Iq×JqI_q\times J_q, and retain the class when sq:=μp(S∣Iq)≥ηs_q:=\mu_p(S\mid I_q)\ge\eta. For fixed other coordinates, the retained pp-adic cylinders are nested or disjoint. Their union is a disjoint union of maximal retained cylinders, each having SS-relative measure at least η\eta. Integration over the other coordinates proves μ(S∩Uη)≥ημ(Uη)\mu(S\cap U_\eta)\ge\eta\mu(U_\eta).

Let VV be the union of all pp-adic cylinders with SS-relative measure below η\eta. Its maximal cylinders are disjoint, so μ(S∩V)≤η\mu(S\cap V)\le\eta. Moreover E=S∩VE=S\cap V is LL-periodic: a cylinder deeper than level kk either lies in SS, with relative measure one, or misses SS entirely. For t≥Lt\ge L, periodic counting gives

∣E∩[L,t]∣≤μ(E)(t+L)≤2ηt.|E\cap[L,t]|\le\mu(E)(t+L)\le2\eta t.

Every discarded active hit lies in EE and is at least LL. Partial summation bounds their harmonic mass by 4ηH⌊X⌋4\eta H_{\lfloor X\rfloor}, proving (11).

For appended hits admitting a witnessing modulus with q≤n≤Kqq\le n\le Kq, this gives the explicit bound

HS∩BK(X)H⌊X⌋≤min⁡(1, 4H⌊K⌋τ).(12)\frac{H_{S\cap B_K}(X)}{H_{\lfloor X\rfloor}} \le\min\left(1,\,4\sqrt{H_{\lfloor K\rfloor}\tau}\right). \tag{12}

Indeed their retained part has mass at most H⌊K⌋∑q≤X,q retained1/qH_{\lfloor K\rfloor}\sum_{q\le X,q\text{ retained}}1/q. Distinctness, the exact multiples inequality, and finite union compression bound this by H⌊K⌋μ(Uη)H⌊X⌋H_{\lfloor K\rfloor}\mu(U_\eta)H_{\lfloor X\rfloor}. Add the discarded mass from (11) and optimize H⌊K⌋τ/η+4ηH_{\lfloor K\rfloor}\tau/\eta+4\eta; when its optimizer is larger than one, the trivial bound suffices. If τ=0\tau=0, take η↓0\eta\downarrow0.

Thus overlapping binary selector fibers cannot amplify the earlier energy gadgets through bounded-quotient endpoints. For unrestricted quotients, (11) reduces such an attempted construction to one with small full footprint; it does not exclude that remaining possibility. The argument uses laminarity of one prime's cylinders and supplies no corresponding uniform theorem for a general multi-prime preparation.

Independent prime-support blocks

The bounded-prime-overlap theorem extends the density conclusion below to blocks such that each prime occurs in at most a fixed number of block supports. Its proof uses product-space Hölder and the exact whole-block harmonic bound; it does not assert the first-kill entropy estimate (10) for overlapping blocks.

Theorem. Partition a strictly increasing singleton modulus family into blocks DjD_j whose prime supports are pairwise disjoint. Within block jj, use one integer center

0≤αj<min⁡Dj.0\le\alpha_j<\min D_j.

The blocks and their prime ranks may be unbounded, and the centers need not remain bounded. The delayed survivor set has logarithmic density equal to its finite-prefix candidate.

If that candidate is δ=0\delta=0, finite prefixes already give natural density zero. Suppose δ>0\delta>0. For a modulus qi∈Djq_i\in D_j, let ei(j)e_i^{(j)} denote its first-kill Haar mass among earlier moduli of its own block only. Independence of prime supports gives

ei=δi−other ei(j)≥δei(j).e_i=\delta_{i-}^{\rm other}\,e_i^{(j)} \ge\delta e_i^{(j)}.

The substitution m=n−αjm=n-\alpha_j maps each actual first kill into the zero-residue version of that within-block cell. The same argument as (3) yields ci(X)≤Cei(j)c_i(X)\le C e_i^{(j)}. Therefore

∑ici(X)log⁡+ci(X)ei≤log⁡(C/δ)∑ici(X)≤log⁡(C/δ).(10)\sum_i c_i(X)\log_+\frac{c_i(X)}{e_i} \le\log(C/\delta)\sum_i c_i(X)\le\log(C/\delta). \tag{10}

This is uniform in XX for the given infinite system.

For a prefix of length kk, put τk=∑i>kei→0\tau_k=\sum_{i>k}e_i\to0 and ρk(X)=∑i>kci(X)\rho_k(X)=\sum_{i>k}c_i(X). Log-sum and (4) give

ρk(X)log⁡ρk(X)τk≤log⁡(C/δ).\rho_k(X)\log\frac{\rho_k(X)}{\tau_k}\le\log(C/\delta).

It follows that sup⁡Xρk(X)→0\sup_X\rho_k(X)\to0. This is precisely finite-periodic approximation in upper logarithmic density. Finite prefixes supply the claimed density. No natural-density assertion is made when δ>0\delta>0.

The proof respects activation: normalized positive centers ensure n−αj≥qin-\alpha_j\ge q_i, not an omitted root below its modulus. Disjoint prime supports supply independence only between blocks; no coprimality or bounded rank is assumed inside a block.