Wiki
Wiki

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

Updated

Proof of the two all-sequence span deviations


Use the model in L164. All supporting deductions below have full proofs on the linked research pages; their examined portions are retained with the whole-statement record.

For fixed r,Ar,A, suppose one of the following holds at every sufficiently large integer time, keeping the same alternative throughout:

nMn(r)−r≤A,orr−nmn(r)≤A.nM_n^{(r)}-r\le A,\qquad\text{or}\qquad r-nm_n^{(r)}\le A.

The centered spans sum to zero. Either hypothesis bounds one of their positive or negative masses by AA, hence their total absolute mass by 2A2A. The proof of Lemma 6.1 carries this to krkr-span displacements at real time, retaining the floor error. Lemma 6.2 then uses label injections to compare integrated count errors; it does not import a pointwise two-sided span bound. The real-lift and covering argument handles coincident labels, empty span arcs and full turns, so the terminal estimate of Lemma 6.3 applies.

The finite scale iteration in Proposition 6.4 therefore gives absolute C2,C3C_2,C_3 such that, for A≥1A\ge1 and r≥C2Ar\ge C_2A, all sufficiently large integer nn satisfy

∫T∣Nn((x,x+D/n])−D∣ dx≤C3A(0≤D≤S),S=Arlog⁡2(r/A).\int_{\mathbb T}|N_n((x,x+D/n])-D|\,dx\le C_3A \quad(0\le D\le S),\qquad S=\frac{\sqrt{Ar}}{\log^2(r/A)}.

There is one onset threshold for every DD in that interval. Both alternatives use the same constants.

The complete planar discrepancy proof establishes the lower bound log⁡M/41000\sqrt{\log M}/41000 for every list of MM points in either anchored convention used in localization. The tensor Haar coefficient argument includes boundary points; equality of the two discrepancy norms is neither asserted nor needed. Applied through Lemma 7.2, it yields absolute c4>0,S0c_4>0,S_0 such that a uniform short-arc bound B≥1B\ge1 on the whole interval [0,S][0,S], S≥S0S\ge S_0, must satisfy

B≥c4log⁡S.B\ge c_4\sqrt{\log S}.

The local planar sets retain arrival time as a second coordinate, so repeated circle positions cause no loss. No common localization point for different prefix lengths is required.

Choose an absolute 0<c<c4/(2C33)0<c<c_4/(2C_3\sqrt3) and put A=clog⁡rA=c\sqrt{\log r}. A strict failure of either claimed limsup inequality supplies its corresponding eventual alternative. For all sufficiently large rr, the conditions above hold, C3A≥1C_3A\ge1, S≥S0S\ge S_0, and log⁡S≥(log⁡r)/3\log S\ge(\log r)/3. Thus the upper and lower count bounds would imply

C3clog⁡r≥c4log⁡S≥c43log⁡r,C_3c\sqrt{\log r}\ge c_4\sqrt{\log S} \ge\frac{c_4}{\sqrt3}\sqrt{\log r},

contrary to the choice of cc. This proves the two sequence inequalities separately, with a common absolute threshold and without a simultaneous-time assertion.

For every sequence the upper inequality gives lim sup⁡nnMn(r)≥r+clog⁡r\limsup_n nM_n^{(r)}\ge r+c\sqrt{\log r}; take the infimum only now. Since 0≤nmn(r)≤r0\le nm_n^{(r)}\le r,

lim sup⁡n(r−nmn(r))=r−lim inf⁡nnmn(r).\limsup_n(r-nm_n^{(r)})=r-\liminf_n nm_n^{(r)}.

Every inner liminf is consequently at most r−clog⁡rr-c\sqrt{\log r}; taking the supremum gives the other deficit bound. Each diverges with its own lower bound clog⁡rc\sqrt{\log r}. No exchange of a limit with an extremum, or equality of the distinct-point and all-sequence extrema, is used.