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 , suppose one of the following holds at every sufficiently large integer time, keeping the same alternative throughout:
The centered spans sum to zero. Either hypothesis bounds one of their positive or negative masses by , hence their total absolute mass by . The proof of Lemma 6.1 carries this to -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 such that, for and , all sufficiently large integer satisfy
There is one onset threshold for every in that interval. Both alternatives use the same constants.
The complete planar discrepancy proof establishes the lower bound for every list of 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 such that a uniform short-arc bound on the whole interval , , must satisfy
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 and put . A strict failure of either claimed limsup inequality supplies its corresponding eventual alternative. For all sufficiently large , the conditions above hold, , , and . Thus the upper and lower count bounds would imply
contrary to the choice of . 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 ; take the infimum only now. Since ,
Every inner liminf is consequently at most ; taking the supremum gives the other deficit bound. Each diverges with its own lower bound . No exchange of a limit with an extremum, or equality of the distinct-point and all-sequence extrema, is used.