scientific article; zbMATH DE number 2233281

From MaRDI portal
Publication:5709053





The author proves that for pairwise relatively prime integers \(p_1,\ldots , p_s\), the discrepancy of the Halton sequence \(\sigma(p_1,\ldots,p_s)\) satisfies \[ ND_N(\sigma)<c_s\ln ^sN+O(\ln ^{s-1}N), \] where \(c_s=1/s!\prod_{i=1}^{s}(p_i-1)/\ln p_i\). This constant \(c_s\) improves the values due to Halton, Meijer, Faure and Niederreiter. It is shown that if \(p_1,\ldots , p_s\) are the first \(s\) primes, then \(\lim_{s\to \infty}c_s(p_1,\ldots , p_s)=0\). The author proves that if the prime numbers \(p_1,\ldots , p_s\) satisfy certain condition, then the same inequality holds with \[ c_s=\frac{2^s}{s!}\sum_{i=1}^s \ln p_i\prod_{i=1}^s \frac{p_i(1+\ln p_i)}{(p_i-1)\ln p_i}. \] Furthermore the following result is proved that if \(p_1,\ldots , p_s\) are distinct primes and the integeres \(k_1, \ldots k_s\) are admissible for them, then the modified Halton sequence \(\sigma(p_1,\ldots, p_s;k_1,\ldots ,k_s)\) satisfies the same inequality with the above constant \(c_s=\frac{2^s} {s!}\sum_{i=1}^s \ln p_i\prod_{i=1}^s \frac{p_i(1+\ln p_i)} {((p_i-1)\ln p_i)}\).




Cited in
(46)








This page was built for publication:

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