Sets of bounded discrepancy for multi-dimensional irrational rotation

From MaRDI portal



Abstract: We study bounded remainder sets with respect to an irrational rotation of the d-dimensional torus. The subject goes back to Hecke, Ostrowski and Kesten who characterized the intervals with bounded remainder in dimension one. First we extend to several dimensions the Hecke-Ostrowski result by constructing a class of d-dimensional parallelepipeds of bounded remainder. Then we characterize the Riemann measurable bounded remainder sets in terms of "equidecomposability" to such a parallelepiped. By constructing invariants with respect to this equidecomposition, we derive explicit conditions for a polytope to be a bounded remainder set. In particular this yields a characterization of the convex bounded remainder polygons in two dimensions. The approach is used to obtain several other results as well.


Let \(\alpha=(\alpha_1, \ldots, \alpha_d)\) be a vector in \(\mathbb{R}^d\) and suppose that \(1, \alpha_1, \ldots, \alpha_d\) are linearly independent over the rationals. Let \(\mathbb{T}^d=\mathbb{R}^d/\mathbb{Z}^d\). For a Riemann-measurable set \(S\subset \mathbb{T}^d\) the discrepancy function of the sequence \(\{n\alpha\}\) is defined by \(D_n(S,x)=\sum_{k=0}^{n-1}\chi_S(x+k\alpha)-n \operatorname{mes} S\) for \(x\in \mathbb{T}^d\), where \(\chi_S\) is the indicator function of \(S\). A measurable set \(S\) is called a bounded remainder set (BRS) if there is a constant \(C=C(S,\alpha)\) such that \(|D_n(S,x)|\leq C\) for every \(n\) and almost every \(x\). The Hecke-Ostrowski-Kesten result states that in the case \(d=1\) an interval \(I\subset \mathbb{T}\) is a BRS if and only if its length belongs to \(\mathbb{Z}\alpha+\mathbb{Z}\). The authors prove that any parallelepiped in \(\mathbb{R}^d\) spanned by vectors belonging to \(\mathbb{Z}\alpha+\mathbb{Z}^d\) is a BRS (Theorem 1). Two measurable sets \(S\) and \(S'\) in \(\mathbb{R}^d\) are said to be equidecomposable if \(S\) can be partitioned into finitely many measurable subsets that can be reassembled by rigid motions to form a partition of \(S'\). The authors show that a Riemann measurable set \(S\) in \(\mathbb{R}^d\) is a BRS if and only if it is equidecomposable to some parallelepiped spanned by vectors in \(\mathbb{Z}\alpha+\mathbb{Z}^d\), using translation by vectors belonging to \(\mathbb{Z}\alpha+\mathbb{Z}^d\) (Corollary 3). Moreover in the case \(d=2\) they give a characterization of the convex polygons with bounded remainder.



Cites work


Cited in
(42)








This page was built for publication: Sets of bounded discrepancy for multi-dimensional irrational rotation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2339743)