Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Statement
Setting (pp. 2, 6--7). is an irrational vector: are linearly independent over the rationals. For a bounded measurable , is the multiplicity of its projection to , and is a bounded remainder set (BRS) if some constant satisfies for and almost every (display (2.1), p. 6). A bounded set is Riemann measurable if its boundary has measure zero (p. 7).
Proposition 2.4 (p. 8). If is a BRS, then there are integers with
The paper says (p. 8) that for an interval on this is Kesten's theorem, and the introduction (p. 3) calls it a generalization of Kesten's theorem. No regularity beyond the standing boundedness and measurability is assumed.
Companion facts used with it (p. 7, the paper's own short proofs, after Petersen). Proposition 2.1: a bounded measurable whose discrepancy sums are bounded in for each in a set of positive measure is a BRS. Proposition 2.2: for a bounded Riemann measurable , boundedness in at one single point already makes a BRS.
Consequence for intervals (an observation of this page, not printed in the paper). Take , irrational, and with . Suppose for all large . The count is the discrepancy sum of at the point , and the finitely many smaller change nothing, so the sums are bounded in at that point. is Riemann measurable, so is a BRS by Proposition 2.2, and Proposition 2.4 gives . Since , and . This is the necessity half of Kesten's length criterion, the corrected statement of Problem 998.
Read depth. Claims checked: the statement, the definitions it uses and Propositions 2.1 and 2.2 were read clause by clause on the page images. The proof (p. 8) was read: it rests on the cited fact that every eigenvalue of the irrational rotation by has the form , , which the paper does not prove. 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. 8. By Proposition 2.3 (p. 8), a BRS has a bounded measurable transfer function with almost everywhere. Because is integer valued, is an eigenfunction of the rotation with eigenvalue , and the known form of the rotation's eigenvalues gives the integers. The paper credits the argument to Furstenberg, Keynes and Shapiro and to Petersen.
Bears on
- Problem 998: with Proposition 2.2 it gives, as worked out above, the necessity half of the problem's corrected statement (a bounded-discrepancy interval with and has for some integer ), which the problem page credits to Kesten's Theorem 4. It constrains only the length and says nothing about the endpoints, which the site's wording asks about.