On the discrepancy of generalized Niederreiter sequences

DOI10.1016/J.JCO.2013.02.001zbMath1286.11115OpenAlexW2044401630MaRDI QIDQ2434922

Shu Tezuka

Publication date: 3 February 2014

Published in: Journal of Complexity (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jco.2013.02.001

zbMATH Keywords

low-discrepancy sequencegeneralized Niederreiter sequencesigned splitting

Mathematics Subject Classification ID

Irregularities of distribution, discrepancy (11K38) General theory of distribution modulo (1) (11K06)

Related Items (14)

On the lower bound of the discrepancy of \((t, s)\) sequences. I ⋮ Mixed orthogonal arrays, \((u,m,\mathbf{e},s)\)-nets, and \((u,\mathbf{e},s)\)-sequences ⋮ Pair correlations of Halton and Niederreiter sequences are not Poissonian ⋮ From van der Corput to modern constructions of sequences for quasi-Monte Carlo rules ⋮ Halton-type sequences from global function fields ⋮ 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 ⋮ Halton-type sequences in rational bases in the ring of rational integers and in the ring of polynomials over a finite field ⋮ Generalized Hofer-Niederreiter sequences and their discrepancy from an \((\boldsymbol{U}, \boldsymbol{e}, s)\)-point of view ⋮ A variant of Atanassov's method for \((t, s)\)-sequences and \((t, \mathbf{e}, s)\)-sequences ⋮ Irreducible Sobol’ sequences in prime power bases ⋮ Propagation rules for \((u, m, \mathbf{e}, s)\)-nets and \((u, \mathbf{e}, s)\)-sequences ⋮ Analysis of discrete least squares on multivariate polynomial spaces with evaluations at low-discrepancy point sets

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Point sets and sequences with small discrepancy
• Revisiting Gauss's analogue of the prime number theorem for polynomials over a finite field
• Improved upper bounds on the star discrepancy of \((t,m,s)\)-nets and \((t,s)\)-sequences
• Monte Carlo and quasi-Monte Carlo sampling
• Polynomial arithmetic analogue of Halton sequences
• Low-discrepancy sequences using duality and global function fields

This page was built for publication: On the discrepancy of generalized Niederreiter sequences