an:05980745
Zbl 1303.11078
Krasil'shchikov, V. V.; Shutov, A. V.
Description and exact maximum and minimum values of the remainder in the problem of the distribution of fractional parts
EN
Math. Notes 89, No. 1, 59-67 (2011); translation from Mat. Zametki 89, No. 1, 43-52 (2011).
00276600
2011
j
11J71 11K38 11K31
distribution of fractional parts; extreme values of the remainder; piecewise linear functions
The paper deals with the distribution of the function \(f(x)=\langle \alpha x\rangle\) where \(\langle x\rangle\) is the fractional part of the \(x.\) The aim of the paper is to investigate how much can be the deviation of this distribution from the uniform one. Let
\[
r(\alpha,n,I)=\#\{i: 0\leq i< n, \langle i\alpha\rangle \in I\}-n|I|
\]
\[
r^+(\alpha)=\sup_{n}r(\alpha,n,I),\, r^-(\alpha)=\inf_{n}r(\alpha,n,I).
\]
The authors consider the intervals of the form \(I=[\delta;\delta+\langle m\alpha\rangle]\) and such that \(|r^{\pm}(\alpha)|<\infty.\) Using Hecke's formula for \(r(\alpha,n,I)\) and investigating different properties of piecewise linear functions, the authors obtain new formula for \(r^{\pm}(\alpha)\). As a corollary they prove that \(r^{\pm}(\alpha)\) can be computed in \(O(m)\) operations.
Dmitriy Frolenkov (Moscow)