Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Statement
Setting (p. 63). is the interval and is an arbitrary sequence in . For and a positive integer , is the number of indices with and , and
For , is the set of with for every ; is the union of the sets , the at which stays bounded in .
Derived sets (pp. 63--64). A number is a limit point of a set when some sequence of distinct elements of converges to ; the derivative is the set of limit points of , and for .
Theorem (p. 64, quoted). "Suppose . Then is empty."
Here is a positive integer and , and is the -th derived set of . The sequence is arbitrary: no uniform distribution or other hypothesis is placed on it.
The paper remarks (p. 64) that the quantity could be somewhat reduced at the cost of further complications, and that the example of Section 7 shows it cannot be replaced by for any ; see the Corollary on p. 72.
Source. W. M. Schmidt, Irregularities of distribution. VI, Compositio Math. 24 (1972), no. 1, 63--74: the setting on p. 63, the Theorem on p. 64, the reduction to the Proposition in Section 2 (pp. 64--65), the proof of the Proposition in Sections 3--6 (pp. 65--71). The edition read is identified on the source card.
Read depth. Claims checked: the setting, the definitions and the statement were read clause by clause on the printed pages, and the deduction of the Theorem from the Proposition (p. 65) was followed. The proof of the Proposition (pp. 65--71) was read but not checked step by step. Nothing here is independently reviewed.
Proof pointer
Pages 64--71. With , Section 2 measures the oscillation of over an interval of consecutive integers, the maximum minus the minimum. Its Proposition (p. 65) says that if the -th derived set of a set meets , then for every there are elements of , with neighbourhoods, such that the average of the oscillations at any points of those neighbourhoods exceeds on every long enough interval. Some element of then has oscillation above that value, so its discrepancy exceeds at some ; taking gives a contradiction, so that derived set lies in and the next one is empty, which yields the Theorem (p. 65). The Proposition is proved by induction on : the case is Lemma 1 (p. 65), derived from Lemma 2 (p. 66) through Kronecker's theorem; Lemmas 3 and 4 (Section 4, pp. 66--69) vary Lemma 2 for pairs of points; Lemma 5 (Section 5, pp. 69--70) is an inequality combining oscillations over subintervals; Section 6 (pp. 70--71) carries out the induction.
Dependencies
The Proposition (p. 65) and Lemmas 1--5 of the same paper; Kronecker's theorem on inhomogeneous approximation.
Bears on
- Problem 255: the Theorem is the source of the countability statement of the Corollary on p. 64, whose page states the relation to the problem.