Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6415705 | Journal of Number Theory | 2011 | 6 Pages |
Let Ï:=(xn)n⩾1 be any sequence of real numbers in the interval [0,1), N a positive integer and xâ[0,1). Then DN(Ï,x):=ân=1Nc[0,x)(xn)âNx is called the local discrepancy of the sequence x1,â¦,xNat x. Here cM denotes the characteristic function of the set M. In this paper we investigate the case xn={nα}, when α denotes an irrational real number and {y} is the fractional part of the real number y. In the last few years the second author has sometimes been asked about the order of magnitude of DN(α,x) for x fixed and N large. It has been proved in Hecke (1922) [5] and in Kesten (1966) [6] that this quantity is bounded if and only if x is of the form {kα} for some integer k. Surprisingly, the general question can be reduced to the order of magnitude of sup0⩽x⩽1DN(α,x) and to inf0⩽x⩽1DN(α,x) for large N, a question which has been solved in SchoiÃengeier (1986) [9]. Finally, we apply our result to the case x=1/2.