On the one-sided boundedness of the local discrepancy of $\{n\alpha\}$-sequences
Jiangang Ying, Yushu Zheng

TL;DR
This paper investigates conditions under which the local discrepancy of irrational rotations, restricted to a rational interval, remains bounded on one side, and characterizes the size of the set of such irrationals.
Contribution
It provides necessary and sufficient conditions for one-sided boundedness of local discrepancy and describes the topological size of the set of irrationals satisfying these conditions.
Findings
Characterizes when the local discrepancy is one-sided bounded for given .
Identifies topological properties of the set of irrationals with bounded discrepancy.
Provides conditions linking , , and the irrationality of .
Abstract
The main interest of this article is the one-sided boundedness of the local discrepancy of on the interval defined by \[D_n(\alpha,c)=\sum_{j=1}^n 1_{\{\{j\alpha\}<c\}}-cn.\] We focus on the special case . Several necessary and sufficient conditions on for to be one-side bounded are derived. Using these, certain topological properties are given to describe the size of the set \[O_c=\{\alpha\in \irr: (D_n(\alpha,c)) \text{ is one-side bounded}\}.\]
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsMathematical Approximation and Integration
