Wiki
Wiki

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

Updated


Statement

Setting (p. 63). UU is the interval 0<ξ≤10<\xi\le1 and ω={ξ1,ξ2,…}\omega=\{\xi_1,\xi_2,\ldots\} is an arbitrary sequence in UU. For α∈U\alpha\in U and a positive integer nn, Z(n,α)Z(n,\alpha) is the number of indices ii with 1≤i≤n1\le i\le n and 0≤ξi<α0\le\xi_i<\alpha, and

D(n,α)=∣Z(n,α)−nα∣.D(n,\alpha)=\lvert Z(n,\alpha)-n\alpha\rvert .

For κ≥0\kappa\ge0, S(κ)S(\kappa) is the set of α∈U\alpha\in U with D(n,α)≤κD(n,\alpha)\le\kappa for every n=1,2,…n=1,2,\ldots; S(∞)S(\infty) is the union of the sets S(κ)S(\kappa), the α∈U\alpha\in U at which D(n,α)D(n,\alpha) stays bounded in nn.

Derived sets (pp. 63--64). A number γ\gamma is a limit point of a set SS when some sequence of distinct elements of SS converges to γ\gamma; the derivative S(1)S^{(1)} is the set of limit points of SS, and S(d)=(S(d−1))(1)S^{(d)}=(S^{(d-1)})^{(1)} for d=2,3,…d=2,3,\ldots.

Theorem (p. 64, quoted). "Suppose d>4κd>4\kappa. Then S(d)(κ)S^{(d)}(\kappa) is empty."

Here dd is a positive integer and κ≥0\kappa\ge0, and S(d)(κ)S^{(d)}(\kappa) is the dd-th derived set of S(κ)S(\kappa). The sequence is arbitrary: no uniform distribution or other hypothesis is placed on it.

The paper remarks (p. 64) that the quantity 4κ4\kappa could be somewhat reduced at the cost of further complications, and that the example of Section 7 shows it cannot be replaced by κ−ε\kappa-\varepsilon for any ε>0\varepsilon>0; 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 f(n,α)=Z(n,α)−nαf(n,\alpha)=Z(n,\alpha)-n\alpha, Section 2 measures the oscillation h(I,α)h(I,\alpha) of f(⋅,α)f(\cdot,\alpha) over an interval II of consecutive integers, the maximum minus the minimum. Its Proposition (p. 65) says that if the dd-th derived set of a set RR meets (0,1)(0,1), then for every ε>0\varepsilon>0 there are 2d2^d elements of RR, with neighbourhoods, such that the average of the oscillations at any points of those neighbourhoods exceeds 12(d+1)−ε\frac12(d+1)-\varepsilon on every long enough interval. Some element of RR then has oscillation above that value, so its discrepancy exceeds 14(d+1)−12ε\frac14(d+1)-\frac12\varepsilon at some nn; taking R=S(14(d+1)−ε)R=S(\frac14(d+1)-\varepsilon) gives a contradiction, so that derived set lies in {0,1}\{0,1\} and the next one is empty, which yields the Theorem (p. 65). The Proposition is proved by induction on dd: the case d=0d=0 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