Wiki
Wiki

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

Updated


Source. Jin's sixteen-page author manuscript, Theorem 6 on p. 9, proof pp. 9–12, with the upper Banach density characterization in Proposition 1 on p. 8.

For C⊆N0C\subseteq\mathbb N_0, define

u‾(C)=lim⁡n→∞sup⁡a∈N0∣C∩[a,a+n]∣n+1.\overline u(C)=\lim_{n\to\infty}\sup_{a\in\mathbb N_0} \frac{|C\cap[a,a+n]|}{n+1}.

Statement. For A,B⊆N0A,B\subseteq\mathbb N_0 and every integer h≥2h\geq2,

u‾(A+B)≥u‾(A)1−1/hu‾(hB)1/h.\overline u(A+B)\geq \overline u(A)^{1-1/h}\overline u(hB)^{1/h}.

The same formula holds for h=1h=1 if u‾(A)>0\overline u(A)>0. If h=1h=1 and u‾(A)=0\overline u(A)=0, only the trivial zero bound is recorded; 000^0 is not defined by convention. Here hBhB is an exact hh-fold sum, and BB need not contain zero or be a basis.

Proof sketch. Put α=u‾(A)\alpha=\overline u(A) and β=u‾(hB)\beta=\overline u(hB). Upper Banach density is characterized by the following quantifiers: u‾(C)≥ρ>0\overline u(C)\geq\rho>0 if and only if for every ε>0\varepsilon>0 and every N≥0N\geq0 there is an integer interval [a,b]⊆N0[a,b]\subseteq\mathbb N_0 with b−a≥Nb-a\geq N and density greater than ρ−ε\rho-\varepsilon (Proposition 1).

For 0<α<10<\alpha<1 and β>0\beta>0, Jin chooses long intervals of nearly maximal density in AA and hBhB. The claim on pp. 10–11 selects a block length dd, a starting point cc for a window of hBhB, and an interval [a,b][a,b] of AA with density greater than α−δ\alpha-\delta and b−a>(c+d)2b-a>(c+d)^2. Every full length-dd block of this interval of AA has density less than α+δ\alpha+\delta, while every window [x,x+d−1][x,x+d-1] with c≤x≤c+dc\leq x\leq c+d has hBhB-density greater than β−4δ\beta-4\delta. Failure along all large scales would either give overly dense intervals in AA, or allow removal of a deficient window from a dense interval of hBhB and leave arbitrarily long intervals exceeding its upper density.

After deleting the points of AA in the last c+2dc+2d positions of [a,b][a,b] and translating aa to zero, each occupied length-dd block of a minimizing finite subset A′A' has at most (α+δ)d(\alpha+\delta)d elements. A chosen point in that block and the regular windows of hBhB produce a disjoint image block inside the fixed output interval, with at least (β−4δ)d(\beta-4\delta)d elements. The finite graph ratio is therefore at least (β−4δ)/(α+δ)(\beta-4\delta)/(\alpha+\delta). The external [[additive_bases/jin_2014_density_versions_plunnecke_inequality/theorem_3|Theorem 3]] yields arbitrarily long output intervals of density at least

(α−2δ)(β−4δα+δ)1/h.(\alpha-2\delta) \left(\frac{\beta-4\delta}{\alpha+\delta}\right)^{1/h}.

Proposition 1 and δ↓0\delta\downarrow0 give the conclusion. Zero-density factors give the trivial cases for h≥2h\geq2. If α=1\alpha=1 and β>0\beta>0, a fixed translate of AA in A+BA+B gives density one. For h=1h=1 and α>0\alpha>0, a fixed element of AA gives a translate of BB inside A+BA+B, proving the stated order-one case.

Coverage. This is a proof sketch. The selection claim, parameter choices, block endpoints, and translated finite graph construction are not rewritten in full; their source proof is pp. 9–12. None is required for Jin's complete Schnirelmann proof in Section 4. The sketch repairs one endpoint in the print. Jin's p. 11 deletes only the last c+dc+d positions. With that cutoff and n=b−an=b-a, a retained point n−c−dn-c-d that starts a block has image block [n,n+d−1][n,n+d-1], which meets [0,n][0,n] only at nn. The p. 12 bound on image points in [0,n][0,n] still credits that block with (β−4δ)d(\beta-4\delta)d of them. Deleting c+2dc+2d positions keeps every image block inside [0,n][0,n]; the block range in the proof of Theorem 7 on p. 13 leaves at least this margin. The deleted fraction is below 2/(c+d)2/(c+d), which is less than δ\delta because d>2k/δd>2k/\delta for Jin's index k≥1k\geq1 (p. 10), so the factor α−2δ\alpha-2\delta is unchanged. The later group and ergodic extensions are identified in the digest.

Bears on. #35, as a distinct Banach density analog. In particular, u‾(hB)=1\overline u(hB)=1 gives the basis-form bound with upper Banach density (part of Corollary 2 on p. 14).