Wiki
Wiki

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

Updated


Statement

Setting (pp. 71--72, Section 7). R0={0}R_0=\{0\}, and for d≥1d\ge1, RdR_d consists of 00 and the numbers 2−g1+⋯+2−gt2^{-g_1}+\cdots+2^{-g_t} with integers 1≤t≤d1\le t\le d and 1≤g1<g2<⋯<gt1\le g_1<g_2<\cdots<g_t: the dyadic numbers in (0,1)(0,1) with at most dd binary digits equal to 11, together with 00. The sequence ω0={ξ1,ξ2,…}\omega_0=\{\xi_1,\xi_2,\ldots\} is defined by ξ1=0\xi_1=0 and, for k≥0k\ge0,

ξ2k+t=ξt+12k+1(t=1,…,2k),\xi_{2^k+t}=\xi_t+\frac1{2^{k+1}}\qquad(t=1,\ldots,2^k),

so ω0={0,12,14,34,18,58,38,78,116,…}\omega_0=\{0,\frac12,\frac14,\frac34,\frac18,\frac58,\frac38,\frac78,\frac1{16},\ldots\}; footnote 2 on p. 64 identifies it as Van der Corput's sequence. In this section the sets S(κ)S(\kappa) are those of the Theorem page, taken for ω0\omega_0.

Lemma 6 (p. 72). For every d≥1d\ge1, the derivative of RdR_d is Rd−1R_{d-1}.

Lemma 7 (p. 72). For every integer d≥0d\ge0, Rd⊆S(d)R_d\subseteq S(d).

Corollary (p. 72, quoted). "The sets S(d)(d)S^{(d)}(d) are non-empty for d=0,1,2,⋯d=0,1,2,\cdots."

By Lemma 6, Rd(d)={0}R_d^{(d)}=\{0\}, and by Lemma 7 this lies in S(d)(d)S^{(d)}(d). The paper draws the consequence on p. 64: since S(d)(d)S^{(d)}(d) is nonempty for d=1,2,…d=1,2,\ldots, the bound d>4κd>4\kappa of the Theorem cannot be replaced by d>κ−εd>\kappa-\varepsilon for any ε>0\varepsilon>0.

The point 00 and the term ξ1=0\xi_1=0 lie outside U=(0,1]U=(0,1], in which the paper's introduction places both the sequence and the sets S(κ)S(\kappa) (p. 63); Section 7 uses them without comment, and its proof of Lemma 7 starts from "S(0)S(0) contains 0" (p. 72). For d≥1d\ge1 this does not affect the conclusion: removing 00 from RdR_d leaves its derived sets unchanged, so 00 is still a dd-th order limit point of S(d)∩(0,1]S(d)\cap(0,1]; only the case d=0d=0 uses 0∈S(0)0\in S(0) (an observation of this page). The term ξ1=0\xi_1=0 is part of the construction as printed.

Source. W. M. Schmidt, Irregularities of distribution. VI, Compositio Math. 24 (1972), no. 1, 63--74: Section 7 on pp. 71--73, with the remark on sharpness and footnote 2 on p. 64. The edition read is identified on the source card.

Read depth. Claims checked: the construction, Lemmas 6 and 7 and the Corollary were read clause by clause on the printed pages, and the proofs of Lemmas 6 and 7 (pp. 72--73) were read but not checked step by step. Nothing here is independently reviewed.

Proof pointer

Pages 72--73. Lemma 6 is proved by induction on dd: a limit of distinct elements of RdR_d must have its last exponent gtg_t tending to infinity, so removing the last binary digit gives elements of Rd−1R_{d-1} with the same limit. Lemma 7 is proved by induction on dd: the first 2gd2^{g_d} terms of ω0\omega_0 are the multiples of 2−gd2^{-g_d} in some order, and by the doubling rule a term falls in [η^,η^+2−gd)[\hat\eta,\hat\eta+2^{-g_d}) exactly when its index lies in one residue class modulo 2gd2^{g_d}, so adding the digit 2−gd2^{-g_d} to η^\hat\eta changes the discrepancy by less than 11.

Dependencies

None outside this section; it sharpens the Theorem (p. 64) by showing its constant is of the right order.

Bears on

  • Problem 255: the example shows that a single sequence can have bounded anchored discrepancy at infinitely many points, with derived sets of every finite order; it does not bear on whether some interval has unbounded discrepancy, which the Corollary on p. 64 addresses.