Abstract:
Let N∈N, a=(a1,…,as)∈Zs. Korobov (1959) and Hlawka (1962) suggested independently using points of the form
x(k)=({a1k/N},…,{ask/N})(k=1,…,N)
as nodes of multidimensional quadrature formulae. This idea gave rise to a whole direction on the borders of number theory and computational
mathematics.
Let DN(a) be the discrepancy of the sequence {x(k)}Nk=1 (from uniform distribution). From the theoretical and the practical points of view,
it is reasonable to construct low-discrepancy sequences. If s=1, gcd(a1,N)=1, then DN(a1)=1/N.
Let s⩾2. The best upper bound is
D(s)N≡mina∈ZsNDN(a)≪slns−1NNlnlnN
(Bykovskii, 2012). It is possible that
D(s)N≫slns−1NN.
If s=2, then this inequality follows from Schmidt's Theorem. If s⩾3, then the best lower bound is
D(s)N≫s(lnN)(s−1)/2+η(s)N
(Bilyk, Lacey, Vagharshakyan; 2008), where η(s) is a positive constant depending only on s.
We obtain some results related to the distribution of the sequence {x(k)}Nk=1. In particular, we prove that
lns−1NNlnlnN≪sDN(a)≪slns−1NNlnlnN
for “almost all” a∈(Z∗N)s, where Z∗N is a reduced residue system modulo N.