On the exact \(t\)-value of Niederreiter and Sobol' sequences
type: Item
instance of: scholarly article
title: On the exact \(t\)-value of Niederreiter and Sobol' sequences
zbMATH Open document ID: 1156.11031
author: Josef Dick
author: Harald Niederreiter
published in: Journal of Complexity
publication date: 2008-12-03T00:00:00Z
review text: The paper studies several well-known families of \((t,s)\)-sequences. For recent survey articles on \((t,s)\)-sequences [see \textit{H. Niederreiter}, Finite Fields Appl. 11, No. 3, 578--600 (2005; Zbl 1087.11051) and Nets, \((t,s)\)-sequences, and codes. Keller, Alexander (ed.) et al., Monte Carlo and quasi-Monte Carlo methods 2006. Selected papers based on the presentations at the 7th international conference `Monte Carlo and quasi-Monte Carlo methods in scientific computing', Ulm, Germany, August 14--18, 2006. Berlin: Springer, 83--100 (2008; Zbl 1196.11110)]. First the authors study the exact \(t\)-value of Niederreiter sequences introduced in \textit{H. Niederreiter} [ J. Number Theory 30, No. 1, 51--70 (1988; Zbl 0651.10034)]. Then they analyze the exact \(t\)-value of generalized Niederreiter sequences, see \textit{S. Tezuka} [ACM Trans. Model. Comput. Simul. 3, No. 2, 99--107 (1993; Zbl 0846.11045)]. For a range of dimensions of practical interest they show that Niederreiter-Xing sequences, see [\textit{C. Xing} and \textit{H. Niederreiter}, Acta Arith. 73, No. 1, 87--102 (1995; Zbl 0848.11038) and Finite Fields Appl. 2, No. 3, 241--273 (1996; Zbl 0893.11029)], are demonstrably better than Sobol' sequences, see \textit{I. M. Sobol'} [U.S.S.R. Comput. Math. Math. Phys. 7, No. 4, 86--112 (1967); translation from Zh. Vychisl. Mat. Mat. Fiz. 7, 784--802 (1967; Zbl 0185.41103)], in terms of the exact \(t\)-value. Previously, such a conclusion was not possible since only upper bounds on the exact \(t\)-value of these sequences and a general lower bound for all \((t,s)\)-sequences were available.
reviewed by: Arne Winterhof
Mathematics Subject Classification ID: 11K45
Mathematics Subject Classification ID: 65C10
zbMATH DE Number: 5377198
zbMATH Keywords: digital sequence
zbMATH Keywords: Niederreiter sequence
zbMATH Keywords: Sobol' sequence
zbMATH Keywords: quasi-Monte Carlo method
describes a project that uses: MinT
MaRDI profile type: Publication
full work available at URL: j.jco.2008.05.004
OpenAlex ID: W1968287514
cites work: Discrépance de suites associées à un système de numération (en dimension s)
cites work: Point sets and sequences with small discrepancy
cites work: Low-discrepancy and low-dispersion sequences
cites work: Q4003879
cites work: Constructions of \((t,m,s)\)-nets and \((t,s)\)-sequences
cites work: Nets, (t, s)-Sequences, and Codes
cites work: Low-discrepancy sequences and global function fields with many rational places
cites work: Q4718172
cites work: Rational points on curves over finite fields. Theory and Applications
cites work: MinT: A Database for Optimal Net Parameters
cites work: On the distribution of points in a cube and the approximate evaluation of integrals
cites work: Polynomial arithmetic analogue of Halton sequences
cites work: Q4840937
cites work: A construction of low-discrepancy sequences using global function fields
DOI: 10.1016/J.JCO.2008.05.004
description: scientific article; zbMATH DE number 5377198