scientific article; zbMATH DE number 2233281
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)}\).
- On the lower bound of the discrepancy of Halton's sequence. II
- On the lower bound of the discrepancy of Halton's sequence. I.
- Metrical results on the discrepancy of Halton-Kronecker sequences
- The Halton sequence and its discrepancy in the Cantor expansion
- Extensions of Atanassov’s Methods for Halton Sequences
- Low-discrepancy and low-dispersion sequences
- A metric result for special sequences related to the Halton sequences
- On the lower bound of the discrepancy of Halton's sequence. I.
- The generalized and modified Halton sequences in Cantor bases
- On the discrepancy of the sequence (n)
- Weak multipliers for generalized van der Corput sequences
- Discrepancy of Farey sequences
- Halton-type sequences in rational bases in the ring of rational integers and in the ring of polynomials over a finite field
- Low-discrepancy sequences: Atanassov's methods revisited
- Recent constructions of low-discrepancy sequences
- A review of discrepancy bounds for \((t, s)\) and \((t, \mathbf{e}, s)\)-sequences with numerical comparisons
- Discrepancy bounds for a class of negatively dependent random points including Latin hypercube samples
- Generalized Hofer-Niederreiter sequences and their discrepancy from an \((\boldsymbol{U}, \boldsymbol{e}, s)\)-point of view
- Generalized von Neumann-Kakutani transformation and random-start scrambled Halton sequences
- On the discrepancy of generalized Niederreiter sequences
- Large discrepancy in homogeneous quasi-arithmetic progressions
- A variant of Atanassov's method for \((t, s)\)-sequences and \((t, \mathbf{e}, s)\)-sequences
- Dependence properties of scrambled Halton sequences
- On the discrepancy of the van der Corput sequence indexed by Fibonacci numbers
- Improved discrepancy bounds for hybrid sequences involving Halton sequences
- On the quasi-Monte Carlo method with halton points for elliptic PDEs with log-normal diffusion
- On variants of the Halton sequence
- On the diaphony of some finite hybrid point sets
- New star discrepancy bounds for \((t,m,s)\)-nets and \((t,s)\)-sequences
- Metrical results on the discrepancy of Halton-Kronecker sequences
- On the discrepancy of Halton-Kronecker sequences
- On the discrepancy of two-dimensional perturbed Halton--Kronecker sequences and lacunary trigonometric products
- Discrepancy estimates for index-transformed uniformly distributed sequences
- scientific article; zbMATH DE number 822324 (Why is no real title available?)
- On the lower bound of the discrepancy of Halton's sequence. II
- On the upper bound of the \(L_2\)-discrepancy of Halton's sequence
- On the hereditary discrepancy of homogeneous arithmetic progressions
- Calculation of discrepancy measures and applications
- On existence and discrepancy of certain digital Niederreiter--Halton sequences
- Entropy, Randomization, Derandomization, and Discrepancy
- Extensions of Atanassov’s Methods for Halton Sequences
- On the discrepancy of jittered sampling
- The Halton sequence and its discrepancy in the Cantor expansion
- Hammersley point sets and inverse of star-discrepancy
- On an example of finite hybrid quasi-Monte Carlo point sets
- Algorithmic construction of low-discrepancy point sets via dependent randomized rounding
- Disproving the quasi-uniformity of the Halton sequences and of some Halton-type sequences
- Good permutations for deterministic scrambled Halton sequences in terms of L₂-discrepancy
- From van der Corput to modern constructions of sequences for quasi-Monte Carlo rules
- On a simple quasi-Monte Carlo approach for classical ultimate ruin probabilities
- On the distribution properties of Niederreiter-Halton sequences
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)