Wiki
Wiki

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

Updated


Statement

Notation as on the Theorem page: for an arbitrary sequence ξ1,ξ2,…\xi_1,\xi_2,\ldots in U=(0,1]U=(0,1], D(n,α)=∣Z(n,α)−nα∣D(n,\alpha)=\lvert Z(n,\alpha)-n\alpha\rvert with Z(n,α)Z(n,\alpha) the number of i≤ni\le n with 0≤ξi<α0\le\xi_i<\alpha; S(κ)S(\kappa) is the set of α∈U\alpha\in U with D(n,α)≤κD(n,\alpha)\le\kappa for all n≥1n\ge1, and S(∞)S(\infty) is the union of the S(κ)S(\kappa).

Corollary (p. 64, quoted). "The sets S(κ)S(\kappa) are at most countable and they are nowhere dense. The set S(∞)S(\infty) is at most countable."

The paper obtains it from the Theorem through the remark, made just before it on p. 64, that induction on dd shows a set of reals with empty dd-th derived set to be at most countable and nowhere dense. Since S(κ)⊆S(⌈κ⌉)S(\kappa)\subseteq S(\lceil\kappa\rceil), S(∞)S(\infty) is the union of the countably many sets S(0),S(1),S(2),…S(0),S(1),S(2),\ldots (an observation of this page).

The paper sets the Corollary against earlier work (p. 63): in part I of the series (Quart. J. Math. Oxford (2) 19 (1968), 181--191) Schmidt answered Erdős's question whether S(∞)S(\infty) must be a proper subset of UU, showing among other things that S(∞)S(\infty) has Lebesgue measure zero. For the sequence of fractional parts {θ},{2θ},…\{\theta\},\{2\theta\},\ldots with θ\theta irrational, it recalls (p. 64) that the numbers {kθ}\{k\theta\}, kk an integer, belong to S(∞)S(\infty) (Hecke) and are its only elements (Kesten, answering a question of Erdős and Szüsz), so that there S(∞)S(\infty) is countable. Intervals α<ξ≤β\alpha<\xi\le\beta not anchored at 00 behave differently: for that sequence the discrepancy of such an interval is bounded if (Ostrowski) and only if (Kesten) its length is some {kθ}\{k\theta\}, so continuum many intervals have bounded discrepancy (p. 64).

Source. W. M. Schmidt, Irregularities of distribution. VI, Compositio Math. 24 (1972), no. 1, 63--74: the setting on p. 63, the Corollary and the background on p. 64. The edition read is identified on the source card.

Read depth. Claims checked: the statement and the deduction from the Theorem were read clause by clause on the printed page; the inductive remark on derived sets is standard and was not written out here. Nothing here is independently reviewed.

Proof pointer

Page 64. Apply the Theorem with any integer d>4κd>4\kappa: S(κ)S(\kappa) has empty dd-th derived set, and a set of reals with empty dd-th derived set is at most countable and nowhere dense, by induction on dd.

Dependencies

Theorem (p. 64) of the same paper.

Bears on

  • Problem 255: the problem asks whether every sequence z1,z2,…z_1,z_2,\ldots in [0,1][0,1] has an interval I⊆[0,1]I\subseteq[0,1] with lim sup⁡N∣DN(I)∣=∞\limsup_N\lvert D_N(I)\rvert=\infty, where DN(I)=#{n≤N:zn∈I}−N∣I∣D_N(I)=\#\{n\le N:z_n\in I\}-N\lvert I\rvert. For I=[0,α)I=[0,\alpha) with α∈(0,1]\alpha\in(0,1], ∣DN(I)∣\lvert D_N(I)\rvert is Schmidt's D(N,α)D(N,\alpha), and α∉S(∞)\alpha\notin S(\infty) means exactly that this limsup is infinite. For a sequence in (0,1](0,1], the Corollary therefore gives the interval [0,α)[0,\alpha) for every α\alpha in (0,1](0,1] outside a countable set. The Corollary is stated for sequences in (0,1](0,1]; the problem also admits terms equal to 00, a case the printed statement does not cover, although the paper's own Section 7 example begins with the term 00. The problem's claim page for this paper records the paper's claim on the problem.