Optimal coefficients modulo prime powers in the three-dimensional case
Good lattice points and optimal coefficients were introduced by \textit{E. Hlawka} [Monatsh. Math. 66, 140-151 (1962; Zbl 0105.046)] and \textit{N. M. Korobov} [Dokl. Akad. Nauk SSSR 124, 1207-1210 (1959; Zbl 0089.042)]. Later Niederreiter established links between optimal coefficients and the multidimensional distribution behaviour of linear congruential pseudorandom numbers. For a dimension \(s\geq 2\) and a modulus \(M\geq 2\), an s-dimensional lattice point \(g=(g_ 1,...g_ 2)\in {\mathbb{Z}}^ s\) is called a good lattice point mod M if the ``figure of merit \(\rho (g,M)=\min \prod^{s}_{i=1}\max (1,| h_ i|)\) is large (the minimum is extended over all lattice points \((h_ 1,...,h_ s)\neq (0,...,0))\). \textit{S. K. Zaremba} [Monatsh. Math. 78, 446-460 (1974; Zbl 0292.10023)] proved the existence of good lattice points g such that \[ (*)\quad \rho (g,M)\geq \frac{C_ s M}{(\log M)^{s-1}}. \] For the applications to the linear congruential method the important case is M a prime-power and \(g=(1,x,x^ 2,...,x^{s-1})\), x a primitive root mod M. Appropriate existence theorems for such lattice points for primes M and \(s\geq 2\) and for prime powers M and \(s=2\) were shown by \textit{H. Niederreiter} [Adv. Math. 26, 99-181 (1977; Zbl 0366.65004)]. In the present paper the existence of such lattice points \(g=(1,x,x^ 2)\) satisfying (*) in dimension \(s=3\) is proved.
- A best lower bound for good lattice points
- Dyadic fractions with small partial quotients
- Existence of good lattice points in the sense of Hlawka
- Good lattice points modulo composite numbers
- scientific article; zbMATH DE number 3145344 (Why is no real title available?)
- scientific article; zbMATH DE number 3153486 (Why is no real title available?)
- scientific article; zbMATH DE number 4005994 (Why is no real title available?)
- scientific article; zbMATH DE number 3390213 (Why is no real title available?)
- scientific article; zbMATH DE number 3187192 (Why is no real title available?)
- On the distribution of sequences connected with good lattice points
- Optimale Koeffizienten bezüglich zusammengesetzter Zahlen. (Optimal coefficients modulo composite numbers)
- Pseudo-random numbers and optimal coefficients
- Quasi-Monte Carlo methods and pseudo-random numbers
- The serial test for pseudo-random numbers generated by the linear congruential method
- Zur angenäherten Berechnung mehrfacher Integrale
- Recent trends in random number and random vector generation
- Existence of good lattice points in the sense of Hlawka
- Metric results on the approximation of zero by linear combinations of independent and of dependent rationals
- Number-theoretic method in approximate analysis
- Fifty years of the number-theoretic method in approximate analysis: problems and achievements
- Lattice-based integration algorithms: Kronecker sequences and rank-1 lattices
- Uniqueness of optimal mod 3 polynomials for parity
This page was built for publication: Optimal coefficients modulo prime powers in the three-dimensional case
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q911212)
