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. 6--7), in dimension d=1d=1. α\alpha is irrational. For a bounded measurable S⊂RS\subset\mathbb R, χS(x)=∑k∈Z1S(x+k)\chi_S(x)=\sum_{k\in\mathbb Z}\mathbb 1_S(x+k) is the multiplicity of its projection to T=R/Z\mathbb T=\mathbb R/\mathbb Z, and SS is a bounded remainder set (BRS) if some constant C=C(S,α)C=C(S,\alpha) satisfies ∣∑k=0n−1χS(x+kα)−n mes S∣≤C\bigl|\sum_{k=0}^{n-1}\chi_S(x+k\alpha)-n\,\mathrm{mes}\,S\bigr|\le C for n=1,2,3,…n=1,2,3,\dots and almost every x∈Tx\in\mathbb T (display (2.1), p. 6).

Theorem 2.6 (p. 9, attributed to Hecke and Ostrowski, quoted). "Any interval I⊂RI\subset\mathbb R with length in Zα+Z\mathbb Z\alpha+\mathbb Z is a BRS."

The interval is arbitrary in position, and its length may exceed 11, in which case χI\chi_I counts multiplicity. Together with Proposition 2.4 this is the one-dimensional Hecke-Ostrowski-Kesten characterization that the paper recalls on pp. 1--2: an interval I⊂RI\subset\mathbb R is a BRS if and only if its length belongs to Zα+Z\mathbb Z\alpha+\mathbb Z.

Read depth. Claims checked: the statement and the definitions it uses were read clause by clause on the page images, and the short proof on p. 9 was read. Nothing here is independently reviewed.

Source. Sigrid Grepstad and Nir Lev, Sets of bounded discrepancy for multi-dimensional irrational rotation, Geom. Funct. Anal. 25 (2015), no. 1, 87--133, doi:10.1007/s00039-015-0313-z, read in arXiv:1404.0165v2 as identified on the source card; pages are those of the arXiv version.

Proof pointer

P. 9. The bounded remainder property does not depend on the interval's position, so one may take I=[0,β)I=[0,\beta) with β∈Zα+Z\beta\in\mathbb Z\alpha+\mathbb Z, β∉Z\beta\notin\mathbb Z (an integer length is trivial). By Proposition 2.5 (p. 8: a BRS for a rotation vector β∈Zα+Zd\beta\in\mathbb Z\alpha+\mathbb Z^d, β∉Zd\beta\notin\mathbb Z^d, is a BRS for α\alpha) it suffices to treat the rotation by β\beta, and there g(x)=−{x}g(x)=-\{x\} is a bounded transfer function: g(x)−g(x−β)g(x)-g(x-\beta) jumps by +1+1 at 00 and by −1-1 at β\beta, is constant in between and has integral zero, so it equals χI−mes I\chi_I-\mathrm{mes}\,I.

Bears on

  • Problem 998: the theorem is the converse of the problem's corrected statement (an interval of length {jα}\{j\alpha\} has bounded discrepancy), which the problem page credits to Hecke and Ostrowski. Because the position is arbitrary, it also gives bounded discrepancy for translates whose endpoints are not fractional parts of multiples of α\alpha. As printed, the theorem bounds the discrepancy for almost every starting point xx, while the problem counts the orbit from one fixed point.