Description and exact maximum and minimum values of the remainder in the problem of the distribution of fractional parts (Q650378): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Removed claim: reviewed by (P1447): Item:Q446289 |
||
Property / reviewed by | |||
Property / reviewed by: Dmitriy A. Frolenkov / rank | |||
Revision as of 03:44, 15 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Description and exact maximum and minimum values of the remainder in the problem of the distribution of fractional parts |
scientific article |
Statements
Description and exact maximum and minimum values of the remainder in the problem of the distribution of fractional parts (English)
0 references
25 November 2011
0 references
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.
0 references
distribution of fractional parts
0 references
extreme values of the remainder
0 references
piecewise linear functions
0 references